Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Congruences

Posté par
Vinz62
21-09-13 à 15:07

Bonjour, je tourne en rond sur cet exo :

Prouver que modulo 5 , pour tout entier n on a n2 + 1 = (n - 2) (n + 2)

Pour cette question tout va bien ...

Déterminez le plus grand diviseur commun des entiers de la forme n5 - n quand n parcours

La j'utilise la première question et j'obtiens :

n5 - n = n (n - 1) (n - 2) (n + 1) (n + 2) mod 5

Et donc puisque les classes de n mod 5 sont justement celles de 0 1 -1 2 et -2 , j'en déduit que pour tout n :
n5 - n est multiple de 5

Mais bon ça ne me donne pas le pgcd demandé pour autant ça m'indique juste qu'il est multiple de 5

Pensez vous que ça s'arrête la ou alors qqch m'échappe ?

Posté par
DOMOREA
Congruences 21-09-13 à 15:28

Bonjour,
si tu choisis n=2 , n^5-n=30
donc le plus grand diviseur commun ne peut être supérieur à 30
A toi de voir si n^5-n est toujours divisible par 2 et par 3
avec la décomposition n(n-1)(n+1)(n^2+1) )la réponse est évidente

Posté par
Vinz62
re : Congruences 21-09-13 à 15:46

Un grand merci à toi je n'avais pas remarqué que 30 était le maximum pourtant je l'avais eu entre les mains
Pas simple toutes ces manip je manque d'habitude et je passe à côté des évidences ...



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 1769 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 !