Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1028 connectés 

  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

  DM de spé maths : pgcd

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

DM de spé maths : pgcd

n°907562
kelly0181
Posté le 03-12-2006 à 10:53:15  profilanswer
 

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

mood
Publicité
Posté le 03-12-2006 à 10:53:15  profilanswer
 

n°907573
gipa
Posté le 03-12-2006 à 11:25:06  profilanswer
 

Commence par exposer ce que tu as trouvé.

n°907638
kelly0181
Posté le 03-12-2006 à 13:20:47  profilanswer
 

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'

n°907740
gipa
Posté le 03-12-2006 à 16:03:45  profilanswer
 

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
n°911889
kelly0181
Posté le 09-12-2006 à 14:06:03  profilanswer
 

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 !

n°911904
nazzzzdaq
Posté le 09-12-2006 à 14:36:40  profilanswer
 

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

n°911909
kelly0181
Posté le 09-12-2006 à 14:51:14  profilanswer
 

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

n°911914
gipa
Posté le 09-12-2006 à 15:06:34  profilanswer
 

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.

n°911917
kelly0181
Posté le 09-12-2006 à 15:18:18  profilanswer
 

oki doc ! merci beaucoup

n°911958
nazzzzdaq
Posté le 09-12-2006 à 17:42:12  profilanswer
 

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é


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

  DM de spé maths : pgcd

 

Sujets relatifs
DM de mathsinterpolation linéraire! dm maths 1Es en spé
spé maths term S une date un jourexo maths pour demain lundi
Besoin d'aide DM de maths niveau 1erePetite démo niveau Terminale S spé maths ...
question toute bete de maths mais jai un doute!!Limites, maths
Maths, T ES petite questionSpé maths
Plus de sujets relatifs à : DM de spé maths : pgcd


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR