• Aucun résultat trouvé

A540 - Combinaisons euleriennes

N/A
N/A
Protected

Academic year: 2022

Partager "A540 - Combinaisons euleriennes"

Copied!
1
0
0

Texte intégral

(1)

Q₁ Démontrer que pour tout entier n ≥ 4, on sait trouver un entier k indépendant de n tel que 3ⁿ peut être représenté sous la forme 3ⁿ = ka² + b² avec a et b entiers distincts de même parité quand n est impair et de parités distinctes quand n est pair. [**]

Q₂ Démontrer que pour tout entier n ≥3, 2ⁿ peut être représenté sous la forme 2ⁿ = 7a² + b² avec a et b entiers impairs. [****]

Q1 :: Il y a plusieurs solutions : 3=2+1 et 32=2*22+1, donc 32p+1=2*(3p)2+(3p)2, qui ne convient pas car a=b, et 32p+2=2*(2*3p)2+(3p)2.

De plus, 34 =81=32+49=2*42+72 donc 32p+4=2*(4*3p)2+(7*3p)2 et

35=243=2*32+152=2*112+1, donc 32p+5=2*(3p+1)2+(5*3p+1)2=2*(11*3p)2+(3p)2.

Q2 : Alors, 2n+3=(7+1)(7a2+b2)=49a2+b2+7(a2+b2)=(7a+b)2+7(a-b)2=(7a-b)2+7(a+b)2, soit : 2n+1=7((a-b)/2)2+((7a+b)/2)2=7((a+b)/2)2+((7a-b)/2)2.

(a+b)/2 et (a-b)/2 sont de parités différentes (leur somme a est impaire) ; (a+b)/2 et (7a-b)/2 d’une part, (a-b)/2 et (7a+b)/2 d’autre part sont de même parité (leur somme 4a est paire) : un seul des deux couples (en valeurs absolues) donne une

solution en entiers positifs impairs au rang n+1 connaissant celle au rang n ; comme pour n=3 23=7*1+1, on obtient la suite des solutions, qui commence ainsi :

n 3 4 5 6 7 8 9 10

a b

1 1 1 3 1 5 7 3

1 3 5 1 11 9 13 31

Cette solution est unique : on peut en effet inverser le raisonnement de récurrence : deux solutions distinctes au rang n+1 donneraient deux solutions distinctes au rang n, etc... Comme la solution 23=7*1+1 est unique, on aboutit à une contradiction.

A540 - Combinaisons euleriennes

Références

Documents relatifs

Graphiquement, la suite (u n ) semble alterner entre deux valeurs et donc ne pas être monotone.. La question précédente montre que les suites (u 2n ) et (u 2n+1 )

[r]

Par convention un entier naturel est appelé "bicolore" s’il est écrit exclusivement avec deux chiffres a et b distincts, a pair > 0 et b impair.. Q₁ Donner une

Q₁ Donner une suite strictement décroissante de dix entiers bicolores inférieurs à 10⁶ et divisibles respectivement par les puissances successives de 2: 2 à 2¹⁰.. Q₂ Montrer

Mais ce dernier nombre bicolore est également divisible par 32; on ne peut pas le garder pour 32 dans la suite qui doit être strictement décroissante.. Soit N un entier formé de 1

Q₁ Donner une suite strictement décroissante de dix entiers bicolores inférieurs à 10⁶ et divisibles respectivement par les puissances successives de 2: 2 à 2¹⁰.. Q₂ Montrer

chiffres ou plus donnent un D(N,k) >0 , donc il existe nécessairement un nombre N 0 minimal au-delà duquel tous les D(N,k)

[r]