Math forum
Les maths ont leur forum !
Les Cours Thierry
Cours de mathématiques et soutien scolaire par le webmaster de Math foru'
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, Noemi, mtschoon
Fin 

Congruences et divisibilité par 19.

  - catégorie non trouvée dans : Terminale
Envoyé: 17.11.2006, 20:35

Webmaster
Thierry

enregistré depuis: juil.. 2004
Messages: 3135

Status: hors ligne
dernière visite: 20.07.16
Salut,
Je rame encore parfois sur les exercices de spé. J'aurais besoin d'un coup de pouce pour celui-ci car je bloque sur les dernières questions.

On considère les nombres N=10D+u et N'=D+2u
où D est le nombre de dizaines et u le chiffre des unités.

1) Montrer que les solutions de l'équation 10x≡0[19] sont les entiers x tels que x≡0[19]
Je l'ai montré à l'aide du théorème de Gauss.
2) Montrer que 19|N ⇔ 19|N'
J'y suis arrivé à l'aide de quelques opérations sur les congruences.

A partir de là, je n'ai pas trouvé de méthode.
3)On considère à présent que N n'est pas divisible par 19.
3.a)N et N' peuvent-ils être congrus modulo 19 ?
A priori je dirais que non mais alors pourquoi ?
3.b) r et r' sont les restes respectifs des divisions de N et N' par 19.
Déterminer une relation entre r et r'.


Thierry
Prof de math à Paris : http://thierry.leprof.free.fr/
Top  Accueil
 
Envoyé: 17.11.2006, 20:46

Voie lactée
stuntman78

enregistré depuis: nov.. 2006
Messages: 93

Status: hors ligne
dernière visite: 08.03.07
pour la 3a je dirais que oui, car si tu prend par exemple 18
18≡1(19)

pour moi tous les nombres entiers sont modulo 19
apres je suis aussi qu'en terminaleS donc :s
sinon pour le 3b je pense qu'il faut repartir de N=10D+u et N'=D+2u
et faire que pour les chifre du style 18k le reste est 1
pour les chiffres du type 18k+1 le reste est 0 ....



Math forum

encore merci thierry d'avoir mit ma bannière dans les bannières du forum :):):):)
Top 
Envoyé: 17.11.2006, 23:31

Modérateur
Zauctore

enregistré depuis: août. 2005
Messages: 8175

Status: hors ligne
dernière visite: 07.03.13
pour 2, avec un oeil sur la question 1 et si l'énoncé est bien
N = 10D + u, N' = D + 2u,
alors on a l'égalité
10N' = 10D + 20u = N + 19u

ce qui donne l'équivalence, c'est ça ?

pour 3, si l'on suppose N = N' [19], alors vu qu'on a 10N' = N [19] avec la même idée que ci-dessus, il me semble qu'on en déduit 9 = 0 [19].

enfin, si N = 19q + r et N' = 19q' + r', etc. alors l'égalité 10N' = N + 19u donne
N' = 19(q + u) + r.


dites-moi ce que vous en pensez (Thierry et Zorro).

Coquille rectifiée !

modifié par : Zauctore, 22 Nov 2006 - 19:52
Top 
Envoyé: 18.11.2006, 13:41

Voie lactée
stuntman78

enregistré depuis: nov.. 2006
Messages: 93

Status: hors ligne
dernière visite: 08.03.07
euh desoler je vois pas trop
mais pour le 2 je pense que c'est ca l'equivalence


Math forum

encore merci thierry d'avoir mit ma bannière dans les bannières du forum :):):):)
Top 
Envoyé: 21.11.2006, 14:40

Webmaster
Thierry

enregistré depuis: juil.. 2004
Messages: 3135

Status: hors ligne
dernière visite: 20.07.16
Ok Zauctore, ça tient la route.

3) 10N'≡N[19] et N≡N'[19] donc par transitivité 10N'≡N'[19] soit 9N'≡0[19] ce qui donne 19|9N' donc (Gauss) 19|N' ce qui contredit l'hypothèse de l'énoncé.

4) N' = 19(q + u) + r donc r=r' !

Merci. C'était faisable mais il faut être en forme icon_biggrin


Attention stuntman : 18≡-1[19] !


Thierry
Prof de math à Paris : http://thierry.leprof.free.fr/
Top  Accueil
Envoyé: 22.11.2006, 19:18

Webmaster
Thierry

enregistré depuis: juil.. 2004
Messages: 3135

Status: hors ligne
dernière visite: 20.07.16
Hum ... j'y ai repensé ... il y a un bug.
Les résultats des 2 dernières questions sont contradictoires :
N ne peut pas être congru à N' modulo 19 mais r=r' !



Thierry
Prof de math à Paris : http://thierry.leprof.free.fr/
Top  Accueil
Envoyé: 22.11.2006, 19:58

Modérateur
Zauctore

enregistré depuis: août. 2005
Messages: 8175

Status: hors ligne
dernière visite: 07.03.13
Argh ! y'avait une coquille qu'un relecteur sourcilleux aurait pu voir !

c'est 10N' = N + 19u. Alors on y retourne :

10(19q' + r') = 19q + r + 19u

soit
10r' + 19(10q' - q - u) = r


Moralité : 10r' ≡ r [19].
Top 


    Parmi les cours de Math foru' et du Math Annuaire :

Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui2
Dernier Nouveaux hier1
Dernier Total13134
Dernier Dernier
lKoyung
 
Liens commerciaux