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, 10:17
-
par nix64 » 15 Jan 2019, 16: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
- Membre Légendaire
- Messages: 9665
- Enregistré le: 16 Mai 2009, 11:00
-
par Lostounet » 15 Jan 2019, 16: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: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 15 Jan 2019, 17: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 189 invités