Colle No 12 2008-2009

12 Entiers. Limite d’une fonction

F Sujet 12.1 MPSI 08-09

p 1 ax − 1
a) Calculer : lim xE( ) et lim (a ∈ R∗+ ).
x→0+ x x→0 sin(x)
b) Soit (Fn ) la suite définie par F0 = 0, F1 = 1 et ∀n ∈ N, Fn+2 = Fn+1 + Fn . Montrer que ∀n ∈ N, ∀k ∈ N∗ , Fn+k =
Fk Fn+1 + Fk−1 Fn .

XCorrigé 12.1 :
p a x − 1 x ln(a)
a) On a p1 − x < f (x) 6 p1 , la limite est donc +∞. ∼ = ln(a).
x x sin(x) 0 x
Pour k = 1 c’est évident, supposons k > 2, par récurrence sur n : pour n = 0 c’est évident, si c’est vrai au rang n (et pour tout k)
alors Fn+1+k = Fk+1 Fn+1 + Fk Fn = [Fk + Fk−1 ]Fn+1 + Fk Fn = Fk Fn+2 + Fk−1 Fn+1 : c’est la formule au rang n + 1.

F Sujet 12.2 MPSI 08-09

a) Soit E un ensemble de cardinal n > 1. Combien y-t’il de couples (A, B) de parties de E tels que A ∩ B = ; et
A ∪ B = E ? En déduire de combien de façons peut-on partager E en 2 parties non vides et disjointes.
f (x) − f (0)
b) Soit f : R → R une fonction majorée telle que g : x 7→ est croissante. Montrer que f est constante.
x

XCorrigé 12.2 :
a) 2n couples, on enlève les 2 contenant la partie vide, il en reste 2n − 2 soit 2n−1 − 1 partitions en 2 parties.
M− f (0) M− f (0)
b) ∀x ∈ R, f (x) 6 M. Pour x > 0, g (x) 6 x d’où lim g = sup g (x) 6 0. Pour x < 0, g (x) > x d’où lim g = inf g (x) > 0. Si
+∞ x>0 −∞ x<0
x 0 < 0 < x 1 alors 0 6 g (x 0 ) 6 g (x 1 ) 6 0, g est donc nulle et f constante.

F Sujet 12.3 MPSI 08-09

a) Nombre d’applications, nombre de bijections entre deux enembles finis.
b) Calculer les limites suivantes :
πx
i) lim (2 − x)tan( 2 ) .
x→1

ii) lim ln(e + x1 )x .

x→+∞

XCorrigé 12.3 :
2
−1
b) i) on pose u = x − 1 on est ramené à exp[ln(1 − u) tan(πu/2) ], la limite est e π .
1
b) ii) on pose u = x1 on est ramené à exp[ u1 ln(1 + ln(1 + u/e))], la limite est e e .

F Sujet 12.4 MPSI 08-09

p p
3 sin(3x) − 3 sin(x)
a) Calculer lim x2 + x + 1 − x 3 + ax 2 + 1 et lim .
x→+∞ x→0 tan(2x) − sin(2x)
n−2
b) Démontrer que ∀n > 3, 2n divise 32 − 1.

XCorrigé 12.4 : a)
n−1
[ n−2 ]2
b) C’est vrai pour n = 3. Il suffit d’élever la congruence précédente au carré : 32 = 32 = [1+k2n ]2 = 1+k2n+1 +k 2 22n ≡ 1
(mod 2n+1 ) car 2n > n + 1.

1
F Sujet 12.5 MPSI 08-09
a) Soit E un ensemble fini de cardinal n.
i) Dénombrer l’ensemble des couples (X, Y) de parties de E telles que X ⊂ Y.
∑
ii) Calculer card(X ∪ Y).
(X,Y)∈P (E)2
n n−1
b) Pour n ∈ N∗ et X ∈ Z, on note Pn = X 2 + X 2 + 1. Montrer que ∀m ∈ N∗ , si m 6 n alors Pm divise Pn .

XCorrigé 12.5 :
∑
n
a) i) 3n ii) S = k Ckn 3k = 3n4n−1 .
k=0
n+1 n n n−1 n−1
b) Récurrence sur n : pour n = 1 rien à démontrer. Si c’est vrai au rang n : Pn2 = X 2 + X 2 + 1 + 2X 2 + 2X 2 + 2X 3.2 ce qui
n−1 n−1
donne Pn2 = Pn+1 + 2X 2 Pn d’où Pn+1 = Pn [Pn − 2X 2 ], ce qui entraîne la propriété au rang n + 1.