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

reste d'une division euclidienne

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

Je te fais le premier:









or si alors







or si alors 4[7]


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 a écrit:quelle la cond pour avoir a[7]=b[7]
si




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:
BancH a écrit:





On déduit ça:

avec

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 60 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite