Теория чисел

Лекция№2

Делимость целых чисел.

N – множество натуральных чисел. Все операции выполняются только над целыми числами.

Далее запишем основную теорему арифметики:

Пусть заданно два натуральных числа a и b и b<a, тогда справедливо утверждение что a можно представить как a= b*q+r, где r- остаток, может быть равен 0, а может быть и не равен. Если r 0, то q – не полное частное, а если r=0, то й –полное частное.

b – Делитель a (b|a) – b делит a без остатка.

иначе r 0

Дата добавления: 2014-01-15