Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Arithmetique

Posté par
Kouseke
28-02-18 à 20:34

Soit n >= 2 un nombre de carmichael on souhaite demontrer que n n'est divisible par le carre d'aucun entier premier pour cela on raisonne en absurde en posant n =qp^2 avec p premier on pose a =pq+1
1- montrer que a^(n-1) est congru a 1 modulo n(pas de soucis je l'ai deja demontre )
2 - montrer que p est l'ordre de a modulo n . Conclure
(on dit que r est l'ordre de k modulo m si pour tout i de N k^i est congru à 1 modulo m ssi r/i )
J'ai besoi d'aide pour la question 2 svp et merci d'avance

Posté par
Kouseke
Arithmetique 28-02-18 à 20:58

Soit m>= 2 un entier soit kSoit m\geq 2 un entier et soit k\in Z supposons qu'il existe un entier l\geq 1 tel que k^i \equiv 1[m] montrer qu'il existe r \in n* tel que pour tout i \in N k^i \equiv 1[m] \Leftrightarrow r/i

*** message déplacé ***

Posté par
carpediem
re : Arithmetique 28-02-18 à 21:04

BONJOUR

MERCI

AU REVOIR


et illisisible ....

*** message déplacé ***



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !