Reste d'une division euclidienne
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
mejdane
- Membre Naturel
- Messages: 51
- Enregistré le: 02 Aoû 2006, 01:08
-
par mejdane » 12 Oct 2006, 23:31
c'est mon premier ex en arithmétique!
je suis bloqué,alors je demande de l'aide svp.
l'énoncé:déterminer le reste de la division euclidenne :
*de 19^52+23^41 par 7
*de (5^2n)+(5^n)+1 par 31
j'ai eu une idée que j'en suis pas sur:
c'est de mettre les termes de la somme en congurence avec a mod[7] puis il suffit de faire l'addition avec une condition qui conciste à que l'entier r qu'on trouve (tq Somme=c[7])soit<=7
est c'est une méthode juste et comment aboutir à la fin?sinon quelle est alors?
Merci pour votre aide!
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 12 Oct 2006, 23:52
-
mejdane
- Membre Naturel
- Messages: 51
- Enregistré le: 02 Aoû 2006, 01:08
-
par mejdane » 13 Oct 2006, 00:27
quelle la cond pour avoir a[7]=b[7]
NB:19=12[7]
merci pour ton aide Banch
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 13 Oct 2006, 00:33
-
mejdane
- Membre Naturel
- Messages: 51
- Enregistré le: 02 Aoû 2006, 01:08
-
par mejdane » 13 Oct 2006, 00:36
or 7 ne divise pas (19-5)=12 qui est la définition de la congurence!
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 13 Oct 2006, 00:40
Exactement,
ne divise pas
, mais en revanche il divise
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 16:04
-
par Flodelarab » 13 Oct 2006, 00:45
BancH a écrit:Exactement,
ne divise pas
, mais en revanche il divise
????
Je dirais plutot que le reste est le meme
-
mejdane
- Membre Naturel
- Messages: 51
- Enregistré le: 02 Aoû 2006, 01:08
-
par mejdane » 13 Oct 2006, 00:46
BancH a écrit:Exactement,
ne divise pas
, mais en revanche il divise
je vais l'ajouter dans la liste de mes connaissances !
merci bien Banch :++:
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 16:04
-
par Flodelarab » 13 Oct 2006, 00:46
(19-5)=12
ya pas un probleme la ?
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 13 Oct 2006, 00:47
T'as tout compris ?
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 13 Oct 2006, 00:48
Oui flodelarab, c'est ce que je lui avais fait remarquer.
-
mejdane
- Membre Naturel
- Messages: 51
- Enregistré le: 02 Aoû 2006, 01:08
-
par mejdane » 13 Oct 2006, 01:20
BancH a écrit:T'as tout compris ?
oui j'ai compris(c'est la transitivité de la congurence!)
mais ce qui reste c'est ça
" si n=4[6] alors 19^n= 2[7]" :hum:
est c'est de cours (propriété)?
-
BancH
- Membre Irrationnel
- Messages: 1317
- Enregistré le: 17 Mar 2006, 23:50
-
par BancH » 13 Oct 2006, 01:22
De ça:
On déduit ça:
avec
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 60 invités