Inscription / Connexion Nouveau Sujet
Niveau concours
Partager :

Nombres premiers

Posté par
superninie
25-01-21 à 22:19

Bonsoir,
Je dois démontrer que deux nombres premiers sont forcément premiers entre-eux.
Et je ne vois pas comment faire.
Mise à part que si a et b sont des nombres premiers alors a est divisible uniquement par a et 1 ainsi que les seuls diviseurs de b sont b et 1.
Ce qui fait que le pgcd(a,b)=1 et donc qu'ils sont premiers entre eux mais est-ce suffisant?

Posté par
ty59847
re : Nombres premiers 25-01-21 à 22:53

Oui. C'est ça.  Faudrait juste le dire avec un peu plus de conviction

Le pgcd de 2 nombres, c'est le plus grand diviseur commun de ces 2 nombres. Donc si on décompose mot à mot, on cherche les diviseurs communs à a et b, puis on garde le plus grand.
Les diviseurs de a, c'est 1 et a uniquement (parce que a est supposé premier)
Les diviseurs de b, c'est 1 et b, pour la même raison.
Les diviseurs communs à a et b : uniquement le nombre 1.
Le plus grand diviseur commun ? c'est donc 1, puisque c'est le seul diviseur commun.

Posté par
Yzz
re : Nombres premiers 26-01-21 à 07:04

Salut,

Un p'tit coup de raisonnement par l'absurde pourrait aussi servir :
Les seuls diviseurs de a sont 1 et a. Donc le pgcd de a et b est soit 1, soit a.
Si on suppose que c'est a, alors a est un diviseur strict de b différent de 1 : contradiction avec "b est u nombre premier". Donc pgcd(a,b) = 1.

Par ailleurs, j'aurais aimé que figure le terme "distincts dans  l'énoncé (sinon, c'est faux ! ) :
Je dois démontrer que deux nombres premiers distincts sont forcément premiers entre-eux.

Posté par
superninie
re : Nombres premiers 27-01-21 à 01:39

Merci beaucoup

Posté par
Yzz
re : Nombres premiers 27-01-21 à 06:07

De rien    



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !