Divisibilité dans Z
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
nix64
- Membre Relatif
- Messages: 109
- Enregistré le: 06 Déc 2018, 11:17
-
par nix64 » 15 Jan 2019, 17:42
Bonjour
pour la deuxieme qustion 2)a) on a 3 est premier avec a donc 3 ne divise pas a j ai fait un table de congruence modulo 3 mais pour b) et c) je ne vois pas de tout comment une piste s' il vous plait
-
Lostounet
- Admin
- Messages: 9664
- Enregistré le: 16 Mai 2009, 12:00
-
par Lostounet » 15 Jan 2019, 17:56
Salut,
On peut chercher à appliquer le petit théorème de Fermat... Ou le reprouver dans ces cas particuliers.
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.
-
Ben314
- Le Ben
- Messages: 21534
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 15 Jan 2019, 18:01
Salut,
C'est un résultat général qu'on appelle "le petit théorème de Fermat" : si
est un nombre premier et
un entier non divisible par
, alors l'entier
est divisible par
.
Il y a des tas de façons de le montrer en fonction du bagage qu'on a. Par exemple, si on veut rester dans le pas trés subtil, on peut utiliser la formule du binôme de Newton pour montrer par récurrence sur
que
est divisible par
pour tout entier
.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 97 invités