Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez | 
 

 Marathon de l'arithmétique

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : Précédent  1, 2, 3, 4, 5, 6, 7, 8  Suivant
AuteurMessage
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Lun 13 Sep 2010, 15:19

Désolé les amis mais j'ai pas de problème à vous proposer Embarassed
Je laisse quelqu'un d'autre le faire Very Happy

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Math=life
Maître


Masculin Nombre de messages : 105
Age : 26
Date d'inscription : 12/02/2010

MessageSujet: Re: Marathon de l'arithmétique   Lun 13 Sep 2010, 19:09

EX N°:

Spoiler:
 
Bonne chance
Revenir en haut Aller en bas
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Ven 29 Oct 2010, 15:44

Math=life a écrit:
EX N°:

Spoiler:
 
Bonne chance
@ Math=life :Avez-vous une solution ? Very Happy

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Dim 30 Jan 2011, 16:37

Problème facile Very Happy :
Résoudre les deux équations diophantiennes dans N^3 :
1)x²y+y²z+z²x=3xyz
2)x^3+y^3=(x+y)²

C'est un exercice à la portée , donc n'hésitez pas à y répondre

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Dijkschneier
Expert sup


Masculin Nombre de messages : 1482
Age : 23
Date d'inscription : 12/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Dim 30 Jan 2011, 17:46

1) Selon l'IAG, on a x²y + y²z + z²x >= 3xyz avec égalité ssi x²y=y²z=z²x, i.e., x²=yz et y²=xz et z²=xy.
Puisque on est dans le cas d'égalité, alors x²=yz et y²=xz et z²=xy, et en sommant : x²+y²+z²=xy+xz+yz.
Or on a x²+y²+z²>=xy+xz+yz avec égalité ssi x=y=z, et puisqu'on est dans le cas d'égalité, alors x=y=z.
Inversement, tous les triplets d'entiers naturels (k,k,k) sont solutions à l'équation diophantienne. Wink
2) x^3+y^3=(x+y)² <=> x²+y²-xy = x+y.
Or x²+y²-xy >= xy d'après l'IAG, donc x+y >= xy.
Or xy croit plus rapidement que x+y lorsque x et y sont entiers >=2, donc x+y >= xy ne doit être vérifiée que pour de petites valeurs.
En effet, si x et y sont >= 2 :
x+y >= xy
<=> x(1-y) + y - 1 >= -1
<=> (y-1)(1-x) >= -1
<=> (x-1)(y-1)<=1
<=> (x,y)=(2,2)
Et on vérifie à la main que si x ou y sont < 2, alors les seuls couples qui marchent sont :
(0,0), (1,0), (0,1), (1,1), (1,2), (2,1)
Par conséquent, les solutions sont tous les couples (m,n) d'entiers naturels tels que m,n <= 2.
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Dim 30 Jan 2011, 19:36

Dijkschneier a écrit:
1) Selon l'IAG, on a x²y + y²z + z²x >= 3xyz avec égalité ssi x²y=y²z=z²x, i.e., x²=yz et y²=xz et z²=xy.
Puisque on est dans le cas d'égalité, alors x²=yz et y²=xz et z²=xy, et en sommant : x²+y²+z²=xy+xz+yz.
Or on a x²+y²+z²>=xy+xz+yz avec égalité ssi x=y=z, et puisqu'on est dans le cas d'égalité, alors x=y=z.
Inversement, tous les triplets d'entiers naturels (k,k,k) sont solutions à l'équation diophantienne. Wink
2) x^3+y^3=(x+y)² <=> x²+y²-xy = x+y.
Or x²+y²-xy >= xy d'après l'IAG, donc x+y >= xy.
Or xy croit plus rapidement que x+y lorsque x et y sont entiers >=2, donc x+y >= xy ne doit être vérifiée que pour de petites valeurs.
En effet, si x et y sont >= 2 :
x+y >= xy
<=> x(1-y) + y - 1 >= -1
<=> (y-1)(1-x) >= -1
<=> (x-1)(y-1)<=1
<=> (x,y)=(2,2)
Et on vérifie à la main que si x ou y sont < 2, alors les seuls couples qui marchent sont :
(0,0), (1,0), (0,1), (1,1), (1,2), (2,1)
Par conséquent, les solutions sont tous les couples (m,n) d'entiers naturels tels que m,n <= 2.
Parfait !
La première solution est la même que la mienne .
Pour la deuxième , voilà ma solution pour les intéressés :
x^3+y^3=(x+y)² <=> x²+y²-xy = x+y
Notons que si (x,y) appartient à S alors (y,x) aussi.
posons maintenant x+y=u et x-y=v alors l'équation devient équivalente à 3v²=4u-u²
or 3v² est positif alors on devrait avoir 4u-u²>=0 soit u £ {0,1,2,3,4}
en testant ces cas-là , on retrouve aisément les solutions précédemment trouvées par Dijkschneier .

P.S: A toi de poster un exercice Very Happy

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Dijkschneier
Expert sup


Masculin Nombre de messages : 1482
Age : 23
Date d'inscription : 12/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Dim 30 Jan 2011, 19:39

Très bien tarask.
Je suis désolé mais je n'ai pas de problème en arithmétique à proposer pour le moment.
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Dim 30 Jan 2011, 19:44

Dijkschneier a écrit:
Très bien tarask.
Je suis désolé mais je n'ai pas de problème en arithmétique à proposer pour le moment.
Pas grave , je m'en charge Wink
Voici un que je viens de trouver et qui semble intéressant :
Soit p un nombre premier >=3 , montrez , sans avoir recourt au théorème de Dirichlet , qu'il existe une infinité de nombre premiers de la forme 2pk+1 .
Hard luck Very Happy

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Poincaré
Féru
avatar

Masculin Nombre de messages : 42
Age : 24
Date d'inscription : 13/01/2011

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 17:55

: désigne nombres premiers

problème: 1
montrer que on a :
problème: 2
montrer que :
1- et
2- et


Dernière édition par Poincaré le Mer 02 Fév 2011, 18:03, édité 1 fois
Revenir en haut Aller en bas
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 18:02

Poincaré a écrit:
: désigne nombres premiers

problème: 1
montrer que on a :
problème: 2
1- et
2- et
Bonsoir "poincaré "
Sans vouloir être impoli , mon problème n'est pas encore résolu .
Tu dois lire les règles avant de poster Wink
Gentiment Very Happy

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Poincaré
Féru
avatar

Masculin Nombre de messages : 42
Age : 24
Date d'inscription : 13/01/2011

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 18:06

pardon Je ne faisais pas attention
quand on complete ton problème puis on peux voir mon problème Very Happy


Dernière édition par Poincaré le Mer 02 Fév 2011, 18:10, édité 2 fois
Revenir en haut Aller en bas
Poincaré
Féru
avatar

Masculin Nombre de messages : 42
Age : 24
Date d'inscription : 13/01/2011

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 18:07

tarask a écrit:
Problème facile Very Happy :
Résoudre les deux équations diophantiennes dans N^3 :
1)x²y+y²z+z²x=3xyz
2)x^3+y^3=(x+y)²

C'est un exercice à la portée , donc n'hésitez pas à y répondre
Revenir en haut Aller en bas
Abdek_M
Maître
avatar

Masculin Nombre de messages : 162
Age : 24
Localisation : France
Date d'inscription : 18/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 22:19

Solution du problème de Tarask
Supposons qu'il n'existe qu'un nombre fini de nombres premiers de la forme maintenant soit un entier tel que est impair et premier avec il suffit de prendre tel que et qui existe selon le theoreme chinois et soit un diviseur premier de il est clair donc que est impair et n'est pas parmi les c'est à dire que il s'ensuit que si est l'ordre de alors il en resulte que donc d'aprés le théoreme de Fermat et comme alors en contradiction avec le fait que est exclut des
Revenir en haut Aller en bas
darkpseudo
Expert sup


Masculin Nombre de messages : 817
Age : 24
Date d'inscription : 31/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 22:36

Bonsoir :
Pour le problème de Tarask vu que Dirichlet fait de très bien l'affaire je ne me suis pas cassé la tête pour trouvé une autre solution .

Pour les problèmes de Poincaré :
Problème 1 :
procédons par récurrence :
Pour 0 c'est juste supposons que c'est vrai pour n et montrons que c'est vrai pour n-1
On a 64|5^n-8n^2+4-1 donc si elle divise 64|5^(n+1)-8(n+1)^2+4n+3 c'est que 64 | 4*5^n-16n-4 = 4( 5^n-4n-1) et donc ceci implique que 16| 5^n-4n-1 <==> 16| 4*(5^(n-1) -n)+ 4 * ( 5^(n-2)+5^(n-3)+....+1) <==> 4 |( 5^(n-1)+5^(n-2)....+1-n) qui est clairement vrai .


Pour le second :
si p est premier c'est qu'il est congru à 2 ou 1 modulo 3 or 8p-1 est lui aussi congru à 2 ou 1 modulo 3 :
si p est congru à 2 c'est que 8p-1 est divisible par 3 ce qui est contradictoire , donc p est congru à 1 et dans ce cas 8p-1 est lui aussi congru à 1 et donc 8p+1 est divisible par 3 ce qui conclut .

Pour le troisième
p^2 est toujours congru à 1 modulo 3 donc 8p^2+1 est toujours divisible par 3

Et prière de poster des exercices un peu moins à la portée .
Revenir en haut Aller en bas
darkpseudo
Expert sup


Masculin Nombre de messages : 817
Age : 24
Date d'inscription : 31/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 22:48

Abdek_M a écrit:
Solution du problème de Tarask
Supposons qu'il n'existe qu'un nombre fini de nombres premiers de la forme maintenant soit un entier tel que est impair et premier avec il suffit de prendre tel que et qui existe selon le theoreme chinois et soit un diviseur premier de il est clair donc que est impair et n'est pas parmi les c'est à dire que il s'ensuit que si est l'ordre de alors il en resulte que donc d'aprés le théoreme de Fermat et comme alors en contradiction avec le fait que est exclut des



Bonsoir , je n'est pas compris quelques chose , comment pouvons nous être sûr de l'existence de P_n+1 ??
Revenir en haut Aller en bas
tarask
Expert sup
avatar

Masculin Nombre de messages : 1004
Age : 24
Localisation : Tétouan/Tanger/Rabat
Date d'inscription : 14/06/2010

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 22:57

darkpseudo a écrit:
Abdek_M a écrit:
Solution du problème de Tarask
Supposons qu'il n'existe qu'un nombre fini de nombres premiers de la forme maintenant soit un entier tel que est impair et premier avec il suffit de prendre tel que et qui existe selon le theoreme chinois et soit un diviseur premier de il est clair donc que est impair et n'est pas parmi les c'est à dire que il s'ensuit que si est l'ordre de alors il en resulte que donc d'aprés le théoreme de Fermat et comme alors en contradiction avec le fait que est exclut des



Bonsoir , je n'est pas compris quelques chose , comment pouvons nous être sûr de l'existence de P_n+1 ??
même question ...

_________________
2010/2011 Lycée As-sanabil Tétouan
2011/2012 CPGE Tanger MPSI
2012/2013 CPGE Rabat Moulay Youssef MP*
Revenir en haut Aller en bas
Abdek_M
Maître
avatar

Masculin Nombre de messages : 162
Age : 24
Localisation : France
Date d'inscription : 18/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 23:02

je crois que c'est immédiat puisque tout entier naturel >1 admet un diviseur premier..Smile
Revenir en haut Aller en bas
darkpseudo
Expert sup


Masculin Nombre de messages : 817
Age : 24
Date d'inscription : 31/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 23:23

:p qui peut être lui même , au fait la faute vient de moi , j'aurais du posé la question plus rigoureusement .
Qui nous dit que tout les lambda^p-1 ne sont pas premier , et donc dans ce cas on aurait p | lambda^p-2 ( sauf erreur ) ce qui inclue que p ne divise pas lambda^p-1 .
Je sais que ça paraît plus ou moins illogique que tout ces nombres soit premiers , mais une preuve est une preuve et ce cas doit être étudié à mon humble avis .
Revenir en haut Aller en bas
Abdek_M
Maître
avatar

Masculin Nombre de messages : 162
Age : 24
Localisation : France
Date d'inscription : 18/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Mer 02 Fév 2011, 23:51

Je ne vois pas ou est le problème, si p n'est pas un diviseur de lambda^p -1 alors ou est la contradiction ?? et même si lambda^p -1 est premier la solution restera toujours valable...il vaut mieux lire attentivement la solution...
Revenir en haut Aller en bas
darkpseudo
Expert sup


Masculin Nombre de messages : 817
Age : 24
Date d'inscription : 31/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Jeu 03 Fév 2011, 13:13

Si lambda^p-1 est premier , il n'est pas divisible par p , et on aurait P_n+1 = lambda^p-1 donc p ne divise pas P_n+1 et donc même si P_n+1 est premier il n'est malheureusement pas de la forme 2kp + 1 !!
Revenir en haut Aller en bas
mizmaz
Maître


Masculin Nombre de messages : 234
Age : 24
Date d'inscription : 24/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Dim 13 Fév 2011, 22:19

Problème :
Trouvez tous les nombres n pour lesquels on peut décomposer l'ensemble {1,2,3,...,4n} en n sous-ensembles disjoints à quatre éléments tels que dans chaque sous-ensemble un élément est la moyenne arithmétique des trois autres.
Revenir en haut Aller en bas
Abdek_M
Maître
avatar

Masculin Nombre de messages : 162
Age : 24
Localisation : France
Date d'inscription : 18/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Dim 13 Fév 2011, 23:50

Solution
on va commencer par montrer que si vérifie la question alors est pair , en la supposons donc pour un certain entier naturel alors il existe deux a deux distincts vérifiant pour tout , il en resulte que

ainsi n est pair ,
supposons la relation pour un certain rang comme
et

donc la relation est vrai pour l'initialisation étant évidente le resultat en découle
Revenir en haut Aller en bas
mizmaz
Maître


Masculin Nombre de messages : 234
Age : 24
Date d'inscription : 24/10/2009

MessageSujet: Re: Marathon de l'arithmétique   Lun 14 Fév 2011, 12:24

Abdek_M a écrit:
Solution
on va commencer par montrer que si vérifie la question alors est pair , en la supposons donc pour un certain entier naturel alors il existe deux a deux distincts vérifiant pour tout , il en resulte que

ainsi n est pair ,
supposons la relation pour un certain rang comme
et

donc la relation est vrai pour l'initialisation étant évidente le resultat en découle
Exact !
A toi maintenant, je suppose...
Revenir en haut Aller en bas
Abdek_M
Maître
avatar

Masculin Nombre de messages : 162
Age : 24
Localisation : France
Date d'inscription : 18/12/2009

MessageSujet: Re: Marathon de l'arithmétique   Lun 14 Fév 2011, 15:06

Ok ! je propose un problème simple mais joli Smile
Si est le nième nombre premier , montrer que pour tout on a



désigne le nombre de nombres premier inférieur ou égale à n
et Montrer aussi que pour tt réel lambda>3
Revenir en haut Aller en bas
Sylphaen
Expert sup
avatar

Masculin Nombre de messages : 555
Age : 24
Localisation : Rabat
Date d'inscription : 30/11/2009

MessageSujet: Re: Marathon de l'arithmétique   Lun 14 Fév 2011, 19:39

Pour la 1ére inégalité on raisonne par récurrence .Pour n=6 on vérifie l'inégalité .. Supposons qu'on a

Puisque n>5 on a :
Et puisque pour tous entier n>1 il existe un nombre premier dans l'intervalle [n+1,2n-1]
Alors dans l'intervalle [n+1,4n-1] on peut trouver au moins 2 nombres premier .
Soit x un réel > 2 et p sa partie entière alors il existe 2 nombres premier dans l'intervalle [p+1,4p-1] qui est inclus dans [x,4x] . d'où :
.

Pour l'inégalité 2 on remarque qu'il suffit de prouver que pour tous n>2 on a :

Soit k un entier ( pn≤k<pn+1 ) où pn est le nième nombre premier .
on a :



Alors il suffit de prouver que :
n>ln(pn)+1
Ce qui est facilement faisable par récurrence vu que :
ln(pn+1)+1<ln(pn)+2<n+1

Sauf erreur ..


J'ai pas vraiment un problème intéressant à proposer mais bon voici 1 :

Trouver tous les entiers positifs a,b t.q :
Revenir en haut Aller en bas
Contenu sponsorisé




MessageSujet: Re: Marathon de l'arithmétique   

Revenir en haut Aller en bas
 
Marathon de l'arithmétique
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 3 sur 8Aller à la page : Précédent  1, 2, 3, 4, 5, 6, 7, 8  Suivant
 Sujets similaires
-
» Marathon de l'arithmétique
» solution arithmétique?
» probleme arithmétique "histoire immorale"
» Besoin d'exo arithmétique
» Arithmétique carré parfait

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: