Petit exo

Olympiades mathématiques, énigmes et défis
rugby09
Membre Rationnel
Messages: 992
Enregistré le: 04 Déc 2007, 17:25

petit exo

par rugby09 » 18 Fév 2008, 01:18

Déterminer tous les entiers n, strictement supérieurs à , tels que n soit entier.



Imod
Habitué(e)
Messages: 6484
Enregistré le: 12 Sep 2006, 11:00

par Imod » 18 Fév 2008, 09:32

rugby09 a écrit:Déterminer tous les entiers n, strictement supérieurs à , tels que soit entier.

Y'a comme qui dirait quelques petites erreurs de frappe .

Imod

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 18 Fév 2008, 18:20

Salut,
c'est un exo d'olympiades ?
En tout cas ca en a pas l'air Lol

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 18 Fév 2008, 20:12

C'est probablement : trouver les n > 1 tq divise :marteau:


( [size=0]réponse : y'en a pas[/size] )

rugby09
Membre Rationnel
Messages: 992
Enregistré le: 04 Déc 2007, 17:25

par rugby09 » 19 Fév 2008, 01:53

ThSQ a écrit:C'est probablement : trouver les n > 1 tq divise :marteau:


( [size=0]réponse : y'en a pas[/size] )

oui c'est ca!

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 19 Fév 2008, 18:39

Tiens, deux développements à cet exo (faut bien s'occuper en cours ;)) :

Montrer qu'il existe une infinité de n tel que (ce qui rend plus étonnant la réponse à l'exo de rugby09).

Montrer qu'il existe un k > 1 constant et une infinité de n tel que (facile qd on a fait le 1)).

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 19 Fév 2008, 22:35

Je pense que
2^(3^n) = -1 [3^n]
pour tout n
Je vais essayer de le démontrer demain ou plus tard
Ca fait longtemps l'arithmétique pour moi !

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 20 Fév 2008, 18:27

lapras a écrit:2^(3^n) = -1 [3^n]


:++: .

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 20 Fév 2008, 19:50

J'en ai une démonstrayion toute moche par récurrence
on vérifie que
2^(3^n) = -1 [3^n ]
pour n = 1 , 2 , 3...
On suppose que c'est vrai au rang n
alors
2^(3^n) + 1 = k*3^n
(2^(3^n) + 1)^3 = k^3 * 3^(3n) = 3^(n+1) * (k^3 * 3^(2n-1))
en développant
2^(3^(n+1)) + 3*(2^(3^n))^2 + 3*2^(3^n) + 1 = 3^(n+1) * (k^3 * 3^(2n-1))
donc
2^(3^(n+1)) + 1 = 3^(n+1)*(k^3*3^(2n-1)) - 3*(2^(3^n))^2 - 3*2^(3^n)) = 3^(n+1)*(k^3*3^(2n-1)) - 3*2^(3^n)*( 2^(3^n) + 1)
or 2^(3^n) + 1 = k*3^n
donc
2^(3^(n+1)) + 1 = 3^(n+1) * (k^3*3^(n+1) - k*2^(3^n))
donc
2^(3^(n+1)) = -1 [3^(n+1]]
CQFD

Bon c'est assez moche (j'ai carrément la flemme d'utiliser LaTex désolé...)
Je vais chercher une démonstration plus "arithmétique" plus tard.
:++:

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 02 Mar 2008, 14:38

salut lapras cava,

tu sais que klk soit permier avec
alors
et
et donc
avec car
or donne *d'ou le resultat

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 02 Mar 2008, 16:07

pour ton probleme ayman voila ma solution,
** a écrit:

j'utliserai cela,

soit le plus petit premier divisant
est impair (evident)
soit a tel que et
on a et
donc et ()
donc avec q un diviseur de n , pgcd(p,q)=1 et
et on a
d'ou et ==> car q
et maintenant il suffi de montrer que cela est absured sachant que

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 02 Mar 2008, 16:10

Salut
qu'est ce que le "ord" dans l'énoncé ?

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 03 Mar 2008, 13:43

rugby09 a écrit:Déterminer tous les entiers n, strictement supérieurs à , tels que n soit entier.


Ma solution pour l'exo d'origine (pour faire plaisir à raito123 :biere:).



p le plus petit premier divisant n.

On a donc et . Donc l'ordre de 2 (le plus petit entier > 0 tq ) divise 2n et il divise toujours p-1 (Fermat). C'est de la théorie des groupes "cachée".
=> L'ordre de 2 est donc 1 ou 2. Dans les deux cas ça donne p = 3.

Ordre de 2 modulo est un diviseur de (Euler), un raisonnement similaire donne que 3 divise n mais que 3² ne divise pas n.

On prend le nombre premier (éventuel) divisant n=3N suivant. Exactement avec les mêmes arguments on montre que c'est 7.

La contradiction est là : n'est pas divisible par 7² (le reste est toujours 2) !


On remonte : n=3 ou 1

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite