Cours - PGCD : Terminale - PDF à imprimer

Cours de tleS sur les nombres premiers et PGCD – Terminale S Nombres premier dans N Un entier naturel n est dit premier lorsqu’il possède exactement deux diviseurs dans N : 1 et lui-même. les entiers 0 et 1 ne sont pas premiers. Il existe une infinité de nombres premiers. Soit n ≥ 2 un entier naturel. n admet au moins un diviseur premier. Si n n’est pas premier, alors il admet un diviseur premier compris entre 2 et Si…

Cours de terminales S – Théorème de Bézout et théorème de Gauss – TleS – PGCD Théorème de Bézout Deux entiers a et b sont premiers entre eux (a ˄ b) si, et seulement si, il existe deux entiers u et v tels que : au + bv = 1. Corollaire : Si d est le PGCD de deux entiers a et b, alors il existe des entiers u et v tels que : au + bv = d. Théorème…