6161619788

Najmniejszą wspólną wielokrotnością (least common multiple) liczb całkowitych a i b jest nieujemna liczba całkowita d = lcm(a, b) taka, że:

•    a IdAb Id

•    a I c Ab I c =>d I c

a > 0 A h >0 => lcm(a, b) = ab / gcd(a, b)

gcdta, b) = 1    => a i b są względnie pierwsze (relatirely prime,

coprime)

Jeżeli jedynymi dodatnimi dzielnikami liczby całkowitej p > 2 są liczby 1 i p, to liczba p jest liczbą pierwszą (prime number). W przeciwnym przypadku liczba p jest liczbą złożoną (composite number).

p jest liczbą pierwszą Ap\ab=>p\avp\b

Twierdzenie o liczbach pierwszych:

Niech Tl ( x ) oznacza liczbę liczb pierwszych < x. Wtedy prawdziwa

jest zależność:

Dla x >17:

Dla x > 1:

7t(x) >

x

lnx

n(x) < 1.25506—

lnjt