DM de spé maths : pgcd

DM de spé maths : pgcd - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 03-12-2006 à 10:53:15    

Salut , je pense avoir trouvé mais je ne suis pas sure !  
le sujet c'est :  
Le plan muni d'un repère (O;i;j)
m et n deux entiers naturels non nuls. On pose d=pgcd(m;n)
Soit A le point de coordonnées (m;n)
Déterminer le nombre de points du segment [OA] à coordonnées entières.
Voilou merci d'avance

Reply

Marsh Posté le 03-12-2006 à 10:53:15   

Reply

Marsh Posté le 03-12-2006 à 11:25:06    

Commence par exposer ce que tu as trouvé.

Reply

Marsh Posté le 03-12-2006 à 13:20:47    

en fait c faux ! j'ai dit kil y a k+1 points à coordonnées entières !jsuis partie du fait que A1( m;n) et A2 ( 2m;2n) ... Ad ( dm;dn ) ! mais le truc c que en rien j'utilise le pgcd donc cela doit être faux !!
je vois pas ce que je peux faire non plus du fait que m = dm' et n = dn'

Reply

Marsh Posté le 03-12-2006 à 16:03:45    

kelly0181 a écrit :

en fait c faux ! j'ai dit kil y a k+1 points qu'appelles-tu k ? à coordonnées entières !jsuis partie du fait que A1( m;n) c'est A d'après l'énoncé et A2 ( 2m;2n) ... Ad ( dm;dn ) ne sont pas des points du segment [OA] ! mais le truc c que en rien j'utilise le pgcd donc cela doit être faux !!
je vois pas ce que je peux faire non plus du fait que m = dm' et n = dn' ça c'est juste et pense que puisque d est le pgdc de m et n alors m' et n' sont premiers entre eux


 
Les points de la droite (OA) ont des coordonnées réelles (x,y) proportionnelles à (m,n), x/y = m/n, démonstration par Thalès ou par l'équation de la droite (OA). Tu cherches ceux dont les coordonnées sont ENTIERES.
Or d étant le PGCD de m et n, m = dm' et n = dn' donc m/n = m'/n' avec m' et n' premiers entre eux donc m'/n' est sous forme simplifiée. Toutes les fractions (numératuer et dénominateur entiers) égales à m/n donc égales à m'/n' sont de la forme am'/an' avec a entier non nul.  
 
Un exemple pour comprendre : la fraction 21/18 se simplifie par 3, PGCD de 21 et 18, en 7/6 avec 7 et 6 premiers entre eux. Toutes les FRACTIONS (je dis bien les fractions, car il existe d'autres quotients dont dividende et diviseur ne sont pas entiers  par exemple 2,1/1,8  ; 4,2/3,6 etc ...)égales à 21/18 sont de la forme 7a/6a avec a entier non nul, 7/6 = 14/12 = 21/18 = 28/24 = .....
 
 donc tous les points de la droite (OA) ayant des coordonnées entières ont pour coordonnées (am',an').
Pour être sur le SEGMENT [OA] il faut que am' < ou = m et an' < ou = n donc que am' < ou = dm' et an' < ou = dn';
Qu'est-ce que tu en conclus pour a ? Combien de possibilités pour a ? (Pense que O est un point du segment [OA])


Message édité par gipa le 03-12-2006 à 18:20:43
Reply

Marsh Posté le 09-12-2006 à 14:06:03    

j'en conclus que a=d et qu'il ya d+1 possibilité! on doit trouver un chiffre ou pas ? c'est ça que je comprends pas trop en fait !

Reply

Marsh Posté le 09-12-2006 à 14:36:40    

Oui , il s'agit des (km',kn') avec k appartenant à {0,1...d}

Reply

Marsh Posté le 09-12-2006 à 14:51:14    

??? tu m'embrouilles ! Il y a d+1 ou k+1 possibilités ?

Reply

Marsh Posté le 09-12-2006 à 15:06:34    

Dans l'énoncé (1er post) le PGCD est désigné par d. Il y a d+1 points du segment [OA] ayant des coordonnées entières.
Reprends mon exemple 21 et 18, dont le PGCD est d = 3, place le point A d'abscisse 21 et d'ordonnée 18 et trace le segment [OA]. Parmi tous les points du segment [OA] quatre (3+1) ont des coordonnées entières (0,0), (7,6), (14,12) et (21,18) et ce sont les seuls. Les points qui ont pour abscisses 5, 6, 8, 9 ... ont des ordonnées qui ne sont pas entières, ceux qui ont pour ordonnées 3, 4, 5, 7 ... ont des abscisses qui ne sont pas entières.

Reply

Marsh Posté le 09-12-2006 à 15:18:18    

oki doc ! merci beaucoup

Reply

Marsh Posté le 09-12-2006 à 17:42:12    

kelly0181 a écrit :

??? tu m'embrouilles ! Il y a d+1 ou k+1 possibilités ?


ben si k appartient à {0,1...d} il y a d+1 possibilité

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed