:*: arithmétique :*:

[J-R]

bonsoir bonsoir,

et deux entiers naturels. et aussi tel que .



Démontrer que:

bon l'impliaction indirecte roule (il sufit de factoriser pour avoir notre facteur).

par contre l'implication directe ...

merci

[Zweig]

Yo,

On effectue la division de n par m : n = mq + r où 0 = k alors :



et



Il s'ensuit que est divisible par . Or :

0 <= |a^r + (-1)^qb^r| < a^m + b^m

Il s'ensuit que r = 0 et q est nécessairement impair

[raito123]

Slt,

Avec la division euclidienne de n sur m et en utilisant modulo ( a^m + b^m) j'ai trouver le résultat !!

[J-R]

nickel c'est bon. :)

merci

@+

[lapras]

Ou bien :


=>
=>

[tinaaa]

bonjour,
je passe au lycée et pdt les vacances j'essaie de m'avancer mais des le premier exercice je suis bloquée. aidez moi svp :help:

Parmi les nombres suivants reconnaissez les nombres premiers:
117 - 139-163 -231 -389 -427- 583 -et 1001

Ils m'ont donné une méthode
ex 53 on essaie de diviser 53 par les nombres premiers successifs 2,3,5,7,dont le carré est inférieur à 53. Aucun d'eux ne divise 53.le nombre premier suivant 7 est 11 ; son carré 121 est supérieur à 53. On peut donc conclure que 53 est premier.

le problème pour moi c'est comment employé les 2,3,5,....je ne comprends pas la méthode c'est pour cela que je demande des explications.

merci d'avance :girl2:

[Flodelarab]

Tinaaa chut !
Avant d'apprendre les maths, apprends la tradition d'un forum: ouvre une nouvelle discussion pour ton problème dans la partie collège ou lycée. Mais ne squatte pas la discussion des autres.

[tinaaa]

merci de ton remarque
Oui j'ai ouvert une discussion c'est à cause de mon ordinateur qui a des bugg c'est pour ca
ca m'arrive souvent et je suis desolée si c'est arrivée ici . justement je l'ai cherché ^^

merci encore

[Fanatic]

Suit les conseils de Flo s'il te plait...
En fait l'algorithme pour déterminer si un nombre est premier est de le diviser successivement par tous les nombres premiers inférieurs à la racine carré du nombre étudié (en commençant par puis ...).
Tout d'abord on a . Donc tu vas diviser successivement par , puis puis puis et tu t'arrêtes. Si un de ces nombres premiers divise alors n'est pas premier et se décompose en produit de nombres premiers. Si aucun des nombres premiers de à divise alors est premier et c'est le cas. ("divise" signifie que le reste de la division euclidienne est nul ou si tu préfères, ta calculatrice doit afficher un quotient entier).
Désolé pour ce post HS pour la discussion en cours.
Mais tinaa a son explication elle peut sortir de cette discussion.
Merci, bonne continuation.

bonjour,
je passe au lycée et pdt les vacances j'essaie de m'avancer mais des le premier exercice je suis bloquée. aidez moi svp :help:

Parmi les nombres suivants reconnaissez les nombres premiers:
117 - 139-163 -231 -389 -427- 583 -et 1001

Ils m'ont donné une méthode
ex 53 on essaie de diviser 53 par les nombres premiers successifs 2,3,5,7,dont le carré est inférieur à 53. Aucun d'eux ne divise 53.le nombre premier suivant 7 est 11 ; son carré 121 est supérieur à 53. On peut donc conclure que 53 est premier.

le problème pour moi c'est comment employé les 2,3,5,....je ne comprends pas la méthode c'est pour cela que je demande des explications.

merci d'avance :girl2: