PGCD Flashcards

(4 cards)

1
Q

Cours

C’est quoi l’égalité de Bezout ?

A

Soient a et b deux entiers naturels. Si D est leur PGCD, alors il existe u et v entiers relatifs tels que au + bv = D

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Cours

On cherche x et y dans ax + by = k, dans quels cas on a des solutions ?

A

On a des solutions si k est multiple du PGCD de a et b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Cours

C’est quoi le théorème de Bezout ?

A

Deux nombres a et B sont premiers entre eux ⇔ il existe des entiers relatifs u et v tels que au + bv = 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Cours

C’est quoi le théorème de Gauss ?

A

a, b et c des entiers naturels. Si a divise le produit bc et si a et b sont premiers entre eux alors a divise c

How well did you know this?
1
Not at all
2
3
4
5
Perfectly