Divisible par 641

Olympiades mathématiques, énigmes et défis
MathMoiCa
Membre Rationnel
Messages: 518
Enregistré le: 20 Jan 2008, 13:57

Divisible par 641

par MathMoiCa » 23 Mai 2009, 21:56

Bonsoir !

Bon je n'ai pas trouvé mieux comme titre. ^^

L'astuce est toute simple, à vous de la trouver.

Si p et q sont des entiers positifs tels que :

alors 641 divise p.


M.



Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 23 Mai 2009, 22:02

MathMoiCa a écrit:Bonsoir !

Bon je n'ai pas trouvé mieux comme titre. ^^

L'astuce est toute simple, à vous de la trouver.

Si p et q sont des entiers positifs tels que :

alors 641 divise p.


M.


En remarquant que :



On a ainsi


On a

et


....

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 14:50

par busard_des_roseaux » 23 Mai 2009, 23:13

Clembou a écrit:


la série à Monique converge ? :we:

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 03:52

par Zweig » 23 Mai 2009, 23:49

Je connaissais déjà donc je ne poste pas. Une variante connue :

Soient un nombre premier, et des entiers naturels premiers entre eux vérifiant :



Montrer que .

MathMoiCa
Membre Rationnel
Messages: 518
Enregistré le: 20 Jan 2008, 13:57

par MathMoiCa » 24 Mai 2009, 10:47

busard_des_roseaux a écrit:la série à Monique converge ? :we:

J'avoue que cette formule me laisse perplexe :hein:

@ clembou : il y a un problème dans ta formule.
D'accord pour -2/3, mais pour -2/9 ?

@ zweig : bawi ^^


M.

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 24 Mai 2009, 13:15

MathMoiCa a écrit:J'avoue que cette formule me laisse perplexe :hein:

@ clembou : il y a un problème dans ta formule.
D'accord pour -2/3, mais pour -2/9 ?

M.


Ah oui ! :triste: C'est un peu trop rapide...

Clembou
Membre Complexe
Messages: 2732
Enregistré le: 03 Aoû 2006, 12:00

par Clembou » 24 Mai 2009, 13:20

busard_des_roseaux a écrit:la série à Monique converge ? :we:


Oui, il y a sûrement une erreur... Pour n=4



et



C'est presque ça, il me manque un carré au numérateur... :++:

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

par Imod » 24 Mai 2009, 15:10

busard_des_roseaux a écrit:la série à Monique converge ? :we:

Et la série à Rythmes et tics ? :zen:

Imod

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

par lapras » 24 Mai 2009, 15:29

Zweig > Il suffit de regarder

or or donc
Montrons que p divise : dans , , en identifiant les coeffs, .
D'où le résultat.

MathMoiCa
Membre Rationnel
Messages: 518
Enregistré le: 20 Jan 2008, 13:57

par MathMoiCa » 24 Mai 2009, 15:43

Clembou a écrit:Oui, il y a sûrement une erreur... Pour n=4



et



C'est presque ça, il me manque un carré au numérateur... :++:

Euh, c'est pas vraiment ça le problème...

Quelle est la limite de (si tu veux le mettre au carré...) quand n tend vers l'infini ?
La remarque de busard_des_rosaux est que justement la série harmonique diverge. Donc cette expression est censée tendre vers l'infini.

Et pour n=2, ton expression (avec le carré) donnerait 9/2.
On n'invente pas les formules en ne regardant que quelques termes :p

Bon je vous laisse chercher encore un peu..


M.

melreg
Membre Relatif
Messages: 325
Enregistré le: 10 Déc 2007, 21:09

par melreg » 25 Mai 2009, 09:34

J'ai un début de raisonnement: on remarque tout d'abord que



...

D'où:


Ensuite, on effectue la somme en additionnant des couples: le premier terme (k=161) avec le dernier (k=480), puis le second (k=162) avec l'avant dernier (k=479), ... et on obtient ainsi:

.

Comme 641 n'est pas premier, le dénominateur résultant de la somme ne pourra pas diviser 641 (ce sont des produits de nombres compris entre 161 et 480). Donc est multiple de 641.

ça joue comme ça?

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 16:25

par leon1789 » 25 Mai 2009, 10:05

melreg a écrit:... et on obtient ainsi:

.

Comme 641 est premier...

...et que les entiers compris entre 161 et 480 sont opposés modulo 641, alors la somme est nulle modulo 641 (en regroupant les inverses opposés), donc 641 divise p.

melreg
Membre Relatif
Messages: 325
Enregistré le: 10 Déc 2007, 21:09

par melreg » 25 Mai 2009, 10:41

leon1789 a écrit:...et que les entiers compris entre 161 et 480 sont opposés modulo 641, alors la somme est nulle modulo 641 (en regroupant les inverses opposés), donc 641 divise p.


Oui pardon, je voulais dire 641 est premier, sinon ça n'aurait pas de sens... merci pour la correction!

MathMoiCa
Membre Rationnel
Messages: 518
Enregistré le: 20 Jan 2008, 13:57

par MathMoiCa » 27 Mai 2009, 19:55

Yup melreg, c'est ça :++:


M.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 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