• Aucun résultat trouvé

la suite définie par u

N/A
N/A
Protected

Academic year: 2022

Partager "la suite définie par u"

Copied!
2
0
0

Texte intégral

(1)

A524. Deux passages obligés

Soit un entier naturel N positif à 2009 chiffres. On calcule la somme des carrés de ses chiffres et on poursuit cette opération avec le nombre ainsi obtenu. Démontrer qu'après un nombre fini d'opérations, on est certain de passer par l'un ou l'autre des deux entiers a et b à un seul chiffre que l'on déterminera.

Soit u

n

la suite définie par u

n+1

= sommes des carrés des chiffres de u

n

Soit u

n

= a

0

+ a

1

.10

1

+ a

2

.10

2

+ ... + a

p

.10

p

(avec a

p

> 0) On a u

n+1

= a

0

² + a

1

² + a

2

² + ... + a

p

²

En minorant u

n

on a : u

n

>= 10

p

et en majorant u

n+1

on a : u

n+1

>= 9²(p+1) Donc :

೙శభ

଼ଵ(௣ାଵ)

ଵ଴

qui est < 1 dès que p > 2.446 soit p >= 3

Maintenant, on vérifie par programme, que : 100 <= u

n

<= 9999 fl u

n+1

< u

n

Donc u

n

>= 100 fl u

n+1

< u

n

Et avec a

0

= un nombre de 2009 chiffres ou même davantage, il existe un n tel que u

n

< 100

Par programme, on examine comment se comporte la suite (u

n

) à partir d’un de ses termes (u

i

) inférieur à 100, et on constate que pour chacun d’entre eux on trouve un terme u

i+k

qui est égal à 1 ou à 4. (cf tableau ci-après).

Ce qui répond à la question.

Ph laugerat

(2)

1 1 51 26 40 16 37 58 89 145 42 20 4

2 4 52 29 85 89 145 42 20 4

3 9 81 65 61 37 58 89 145 42 20 4 53 34 25 29 85 89 145 42 20 4

4 16 37 58 89 145 42 20 4 54 41 17 50 25 29 85 89 145 42 20 4

5 25 29 85 89 145 42 20 4 55 50 25 29 85 89 145 42 20 4

6 36 45 41 17 50 25 29 85 89 145 42 20 4 56 61 37 58 89 145 42 20 4

7 49 97 130 10 1 57 74 65 61 37 58 89 145 42 20 4

8 64 52 29 85 89 145 42 20 4 58 89 145 42 20 4

9 81 65 61 37 58 89 145 42 20 4 59 106 37 58 89 145 42 20 4

10 1 60 36 45 41 17 50 25 29 85 89 145 42 20 4

11 2 4 61 37 58 89 145 42 20 4

12 5 25 29 85 89 145 42 20 4 62 40 16 37 58 89 145 42 20 4

13 10 1 63 45 41 17 50 25 29 85 89 145 42 20 4

14 17 50 25 29 85 89 145 42 20 4 64 52 29 85 89 145 42 20 4

15 26 40 16 37 58 89 145 42 20 4 65 61 37 58 89 145 42 20 4

16 37 58 89 145 42 20 4 66 72 53 34 25 29 85 89 145 42 20 4

17 50 25 29 85 89 145 42 20 4 67 85 89 145 42 20 4

18 65 61 37 58 89 145 42 20 4 68 100 1

19 82 68 100 1 69 117 51 26 40 16 37 58 89 145 42 20 4

20 4 70 49 97 130 10 1

21 5 25 29 85 89 145 42 20 4 71 50 25 29 85 89 145 42 20 4

22 8 64 52 29 85 89 145 42 20 4 72 53 34 25 29 85 89 145 42 20 4

23 13 10 1 73 58 89 145 42 20 4

24 20 4 74 65 61 37 58 89 145 42 20 4

25 29 85 89 145 42 20 4 75 74 65 61 37 58 89 145 42 20 4

26 40 16 37 58 89 145 42 20 4 76 85 89 145 42 20 4

27 53 34 25 29 85 89 145 42 20 4 77 98 145 42 20 4

28 68 100 1 78 113 11 2 4

29 85 89 145 42 20 4 79 130 10 1

30 9 81 65 61 37 58 89 145 42 20 4 80 64 52 29 85 89 145 42 20 4

31 10 1 81 65 61 37 58 89 145 42 20 4

32 13 10 1 82 68 100 1

33 18 65 61 37 58 89 145 42 20 4 83 73 58 89 145 42 20 4

34 25 29 85 89 145 42 20 4 84 80 64 52 29 85 89 145 42 20 4

35 34 25 29 85 89 145 42 20 4 85 89 145 42 20 4

36 45 41 17 50 25 29 85 89 145 42 20 4 86 100 1

37 58 89 145 42 20 4 87 113 11 2 4

38 73 58 89 145 42 20 4 88 128 69 117 51 26 40 16 37 58 89 145 42 20 4

39 90 81 65 61 37 58 89 145 42 20 4 89 145 42 20 4

40 16 37 58 89 145 42 20 4 90 81 65 61 37 58 89 145 42 20 4

41 17 50 25 29 85 89 145 42 20 4 91 82 68 100 1

42 20 4 92 85 89 145 42 20 4

43 25 29 85 89 145 42 20 4 93 90 81 65 61 37 58 89 145 42 20 4

44 32 13 10 1 94 97 130 10 1

45 41 17 50 25 29 85 89 145 42 20 4 95 106 37 58 89 145 42 20 4

46 52 29 85 89 145 42 20 4 96 117 51 26 40 16 37 58 89 145 42 20 4

47 65 61 37 58 89 145 42 20 4 97 130 10 1

48 80 64 52 29 85 89 145 42 20 4 98 145 42 20 4

49 97 130 10 1 99 162 41 17 50 25 29 85 89 145 42 20 4

50 25 29 85 89 145 42 20 4

Références

Documents relatifs

Simplifier une fraction c’est rendre le num´ erateur et le d´ enominateur les plus petits

si le manchot choisit le toboggan, la probabilité qu il le choisisse à nouveau l heure suivante est 0,3 si le manchot choisit le plongeoir, la probabilité qu il le choisisse à

Le prix d’une petite pizza est la moitié du prix d’une grande pizza. Combien coûte une

Combien de moutons blancs y- a-t-il dans ce troupeau.. 23

Montrer que la suite (v n ) est une suite géométrique dont on précisera. la raison et le

[r]

• Étudier le sens de variation d'une suite, c'est déterminer si une suite est croissante ou décroissante (ou ni l'un ni l'autre). Type 2 : Salaire annuel de 21 000 euros

[r]