[HELP] Besoin d'un génie des maths !!
Le 30 avril 2022 à 00:02:34 :
pas du tout, suffit de trouver un contre -exemple, x=2, k=2 et n=3
Bah il marche pas ton contre exemple en tt cas
Le 30 avril 2022 à 00:02:34 :
pas du tout, suffit de trouver un contre-exemple, x=2, k=2 et n=3, et c'est facile à trouver ça marche pour quasiment aucun triplet
bah si ça marche
dns l'un ça donne 1 [3]
dans le 2
on a 2[3] l'ensemble des relatifs qui s'ecrivent de la forme 3n+2
or (3n+2)**2 [3] par newton on a que c'est égal à 4[3] donc 1[3]
Le 30 avril 2022 à 00:07:08 :
Le 30 avril 2022 à 00:02:34 :
pas du tout, suffit de trouver un contre-exemple, x=2, k=2 et n=3, et c'est facile à trouver ça marche pour quasiment aucun tripletbah si ça marche
dns l'un ça donne 1 [3]dans le 2
on a 2[3] l'ensemble des relatifs qui s'ecrivent de la forme 3n+2
or (3n+2)**2 [3] par newton on a que c'est égal à 4[3] donc 1[3]
oui t'as raison, je me suis gourré
Z/nZ a une structure d'anneau : il suffit de montrer que (a mod n).(b mod n) = ab mod n
et c'est vrai car si on a a=nk+a' alors ab=(nk+a')b=nkb+a'b qui est bien congru à a'b
Le 30 avril 2022 à 00:10:23 :
Le 30 avril 2022 à 00:07:08 :
Le 30 avril 2022 à 00:02:34 :
pas du tout, suffit de trouver un contre-exemple, x=2, k=2 et n=3, et c'est facile à trouver ça marche pour quasiment aucun tripletbah si ça marche
dns l'un ça donne 1 [3]dans le 2
on a 2[3] l'ensemble des relatifs qui s'ecrivent de la forme 3n+2
or (3n+2)**2 [3] par newton on a que c'est égal à 4[3] donc 1[3]oui t'as raison, je me suis gourré
tu remplaces par x , k , n et l'op a sa démonstration
Le 30 avril 2022 à 00:03:52 :
oui c'est vrai pour le montrer décompose le mod en division euclidienne
nq+x^k = (x+nq')^k +nq'' ?
Le 30 avril 2022 à 00:12:21 :
Le 30 avril 2022 à 00:03:52 :
oui c'est vrai pour le montrer décompose le mod en division euclidiennenq+x^k = (x+nq')^k +nq'' ?
il existera toujours un q'' défini ainsi par le binome de newton
Du coup t'as x^k = (nq+r)^k = (nq+r)(nq+r)...(nq+r), et si tu développes ce produit en somme, tu te rends compte que presque chaque terme de la somme est multiple de nq (et donc de n). Et du coup quel est le seul terme qui n'est pas multiple de nq ? Bah c'est le terme r*r*...*r = r^k.
Du coup modulo n, on a bien x^k = r^k.
Le 30 avril 2022 à 00:01:29 MerciTFM a écrit :
La congruence modulo N est une relation d'équivalence rien qu'avec ca tu devrais savoir la réponse
Pas du tout
Données du topic
- Auteur
- Zigotorax
- Date de création
- 29 avril 2022 à 23:52:17
- Nb. messages archivés
- 32
- Nb. messages JVC
- 31