Professional Documents
Culture Documents
since there are only a finite number of values of m and for each choice the sequence am+k m +k an
n tends to n .
an
aN an
One deduces that lim inf N →∞ N ≥ n for all n ≥ 1, and one lets now n tend to ∞, and one obtains
lim inf N →∞ aNN ≥ lim supN →∞ aNN , so that the limit exists, and it may be +∞, as for the case an = n2 for
all n, but this does not happen for the sequence created with f : one defines bn = maxx (f (n) (x) − x), and
one shows that bm+n ≤ bm + bn , and then an ≤ bn ≤ n b1 so that limn→∞ ann ≤ b1 .
R∞ 2
Your problem 4: By the change of variable x = y 2 the integral becomes I = 2 0 y4y+1 dy. Since y 4 +1 = (y 2 +
√ √ √ √ R∞
1)2 − 2y 2 = (y 2 − 2y + 1) (y 2 + 2y + 1), and y2 −√12y+1 − y2 +√12y+1 = 2y4 +1 2y
, one has 2I = 0 y2 −√y2y+1 −
√ √ 2
√
√y dy. The quantity y22y− √ 2 − 2y+ √ 2 has integral 0, since it is the derivative of log yy2 −√2y+1 , and
y 2 +√2y+1 − 2y+1 y 2 + 2y+1 + 2y+1
y 2 −√2y+1
√ R∞ √ √
√2 √2
2
y + 2y+1
tends to 1 as y tends to 0 or to ∞, and one deduces that 2 2I = 0 2
y − 2y+1
+ 2
y + 2y+1
dy =
√ R +∞ 1 z−1 2
√ 1
2 1 1+z 2
2 −∞ y2 +√2y+1 dy. By the change of variable y = √2 , one has y + 2y + 1 = y + √2 + 2 = 2 ,
√ R +∞
and one then has 2 2I = 2 −∞ z2dz+1 = 2π, so that I = √π2 .
Your problem 5: One writes 1 = 12 + 12 , 12 = 13 + 16 , 16 = 17 + 42 1
, and so on, based on k1 = k+1 1 1
+ k (k+1) ,
1 1
so that one constructs solutions of x1 + . . . + xn = 1 with 1 ≤ x1 ≤ . . . ≤ xn , and the highest values are
successively, 1, 2, 6, 42, etc., while the en values are 2, 3, 7, 43, etc., always one above, so that the proposed
sequence en cannot be improved. Actually, the preceding construction gives e11 + . . . + e1n = 1 − e1 e21···en ,
which one proves by induction: it is true for n = 1, and if it is true for n one writes e1 e2 · · · en = en+1 − 1
and en+11 −1 = en+1 1 1
+ (en+1 −1) en+1 , and since (en+1 − 1) en+1 = e1 · · · en+1 , it is true for n + 1.
If for 2 ≤ x1 ≤ . . . ≤ xn+1 , one has x11 + . . . + xn+1 1
= 1 but xn+1 ≥ en+1 , i.e. xn+1 > e1 · · · en (or
1 1 1 1 1 1 1 1
xn+1 < e1 ···en ), one deduces that x1 +. . .+ xn > e1 +. . .+ en , so that there exists i ∈ {1, . . . , n} with xi > ei ,
i.e. xi < ei . One chooses i to be the smallest possible, which cannot be i = 1 since one cannot have x1 = 1,
and then one has x1 = e1 , . . . , xi−1 = ei−1 , and xi < ei , so that 1 > x11 + . . . + x1i = e11 + . . . + ei−1
1
+ x1i =
1 1 1 1 1 1
1 − e1 ···ei−1 + xi , but since xi ≤ ei − 1 = e1 · · · ei−1 , one has xi ≥ e1 ···ei−1 , giving 1 − e1 ···ei−1 + xi ≥ 1, a
contradiction.