Campagne de Stages 2022 - 2023 - R&D / TRD

Test écrit
November 14, 2022

Consignes à lire impérativement

• Le sujet est très long. La qualité de la rédaction sera très importante dans l’appréciation de la copie.
• Le grapillage de points ne sera pas récompensé, il vaut mieux traiter les exercices dans leur globalité.
• Ne négligez pas la partie mathématiques.

1 Mathématiques
Exercice 1
Soient v1 , . . . , vn des vecteurs de normes inférieures ou égales à 1 d’un espace vectoriel réel muni d’un produit
scalaire (et donc d’une norme). Soient p1 , . . . , pn des éléments de [0, 1],

v = Σni=1 pi vi

Pour I ⊂ {1, . . . , n}, soit

vI = Σi∈I vi
√
Montrer que l’un des vI est à distance au plus 2n de v. On pourra considérer des variables aléatoires
mutuellement indépendantes X1 , . . . , Xn telles que, pour tout i, Xi ∼ B(pi ) et calculer l’espérance de
2
∥Σni=1 (Xi − pi )vi ∥

Exercice 2
Soit f une fonction à valeurs réelles, définie sur ]1, +∞[ et soit u un élément de cet intervalle.
On considère une variable aléatoire X à valeurs dans N∗ qui suit une loi définie par :

1
∀n ∈ N∗ , P (X = n) =
nu f (u)
1. Que doit vérifier f pour que cette loi soit bien définie ?

1
Dans la suite, on pourra exprimer quand il le faut les résultats en fonction de f , peu importe
si la réponse à la question 1 a été trouvée ou non.

Notons pour tout entier n non nul et tout nombre premier p, vp (n) la valuation p-adique de n : il s’agit du plus
grand entier naturel k tel que pk divise n, ou de manière équivalente l’exposant de p dans la décomposition
en facteurs premiers de n.

2. Pour tout p premier, déterminer la loi de vp (X)

3. Montrer que les variables aléatoires vp (X) pour p décrivant l’ensemble des nombres premiers sont
mutuellement indépendantes. On pourra utiliser la caractérisation de l’indépendance par les fonctions
de répartition.
4. Soit Y une variable aléatoire suivant la même loi que X et indépendante de X, que vaut la probabilité
que X et Y soient premiers entre eux ?

Exercice 3
Soit M ∈ Mn (R) définie par
−1
 
2 0 ... 0
 .. .. 
−1
 2 −1 . . 

M = 0
 .. .. .. 
 . . . 0 
 . .. .. ..
 ..

. . . −1
0 ... 0 −1 2

1. Montrer que pour tout x ∈ Rn , si les coefficients de M x sont tous positifs ceux de x le sont également.
2. Montrer que M est inversible et que les coefficients de M −1 sont tous positifs.

2 Calcul Stochastique
Exercice 4
Soient (Bt )t≥0) un mouvement brownien standard et r un réel positif.
∀a ∈ R on pose τa = inf{t ≥ 0|Bt = a}.
√
1. On pose λ = 2r.
λ2
 
En considérant le processus eλBt − 2 t , montrer que
t≥0

E e−rτa 1{τa <+∞} = E e−rτa = e−λ|a|

   

Soient (Wt )t≥0 un mouvement brownien standard, r ≥ 0 et σ > 0. On considère un processus (St )t≥0 de
dynamique
dSt
= rdt + σdWt avec S0 = 1
St
∀b > 0 on pose le temps d’arrêt τb = inf{t ≥ 0|St = b}.
2. En considérant la probabilité sous laquelle (St )t≥0 est martingale, montrer que
    
r 1 r 1
E e−rτb 1{τb <+∞} = exp
 
− ln b − + | ln b|
σ2 2 σ2 2

3. Discuter les cas b < 1 et b > 1.

Page 2
3 Finance
Exercice 5
On se place dans le cadre du modèle binomiale à N périodes avec un taux sans risque r > 0. Soit (Sn )0≤n≤N
le processus de prix d’un actif risqué. On a ∀n ∈ J1, N K, Sn = (1 + u)Sn−1 ou Sn = (1 + d)Sn−1 avec
−1 < d < 0 < r < u. Le modèle est sans arbitrage et complet.

1. Soit Q l’unique mesure martingale équivalente. ∀n ∈ J1, N K calculer

 
Sn
q = PQ −1=u
Sn−1

Soit h : R+ → R+ une fonction mesurable. On s’intéresse à l’option américaine de payoff h et de maturité

N . On pose Vn sa valeur à la date n. On note Un la valeur à la date n de l’option européenne de même
payoff h et maturité N .

2. Justifier qu’il existe une fonction v telle que ∀n ∈ J0, N K, Vn = v(n, Sn ). Montrer que
(
v(N, x) = h(x)
v(n, x) = max{h(x), av(n + 1, x(1 + d)) + bv(n + 1, x(1 + u))}

Exprimer a et b.
3. Montrer que x 7→ v(0, x) conserve la croissance, décroissance, continuité et convexité de h.

On considère un put : h(x) ≜ (K − x)+ avec K > 0.

4. On suppose que S0 < K
(1+d)N
. Justifier cette hypothèse. Montrer que ∃s∗ ∈ [0, K[ tel que
 ∗
v(0, x) = h(x) si 0 ≤ x ≤ s

∗ K
v(0, x) > h(x) si s < x < (1+d) N
K

v(0, x) = 0 si x ≥ (1+d)

N

Caractériser s∗ .
5. Soit u la fonction telle que ∀n ∈ J0, N K, Un = u(n, Sn ). On pose

s0 ≜ inf{x > 0|u(0, x) > h(x)}

Montrer que s∗ ≤ s0 .
6. Conclure sur le put américain. Quelle aurait été la conclusion pour le call américain ?

4 Algorithmie
Exercice 6
Dans un groupe de n personnes, un influenceur est quelqu’un que tout le monde connait mais qui ne connait
personne. Pour trouver un influenceur, s’il en existe un, vous ne pouvez poser aux individus de ce groupe
que des questions du type : “connaissez-vous x ?”.

1. Combien d’influenceurs au maximum peut-il exister dans un groupe ?

2. Donner un algorithme trouvant un influenceur s’il en existe un (ou déterminant qu’il n’en existe pas)
et de coût linéaire (en prenant comme mesure de la complexité le nombre de questions posées).

Page 3