Congruence
Publié : 25 janvier 2022, 12:58
Salut Job, j'ai eu un nouveau cours sur la congruence et voici ce que je n'ai pas trouvé si clair dans le cours : (l'exo 1 question 1 pour l'instant) :
https://ibb.co/5YD0J4D
Exo 1 question 1
C'est une division de polynôme, pour le premier ça va un peu car pgcd(6n +4,2n+1) = pgcd(2n+1,1) = ...? (pas de r2 je pense).
Mais pour la seconde division de polynôme 4n+5 > 16n²-23 pour tout n de N(entier naturel) donc la division de polynôme me paraît moins simple
pgcd(4n+5,16n2 −23)=...
Voici la démonstration du cours au cas ou (fin page 4-début page 5)
https://ibb.co/5YD0J4D
Exo 1 question 1
C'est une division de polynôme, pour le premier ça va un peu car pgcd(6n +4,2n+1) = pgcd(2n+1,1) = ...? (pas de r2 je pense).
Mais pour la seconde division de polynôme 4n+5 > 16n²-23 pour tout n de N(entier naturel) donc la division de polynôme me paraît moins simple
pgcd(4n+5,16n2 −23)=...
Voici la démonstration du cours au cas ou (fin page 4-début page 5)