Теория на числата

• Числа
• Списък на простите числа по-малки или равни на 10 057 793       -       TXT       DOC
• Сравнения - дефиниция
• Китайската теорема за остатъците
• Решаване на уравнението ax+by = d , където d = (a,b), в цели числа чрез алгоритъма на Евклид
• Алгоритъм за решаване на уравнението ax+by=1 в цели числа и неговите обобщения
• Доказателство на теоремата на Уилсън:   (p-1)! ≡ -1 (mod p)
• Доказателство на теоремата на Ойлер:   a^φ(n) ≡ 1 (mod n)
• Мултипликативност на функцията на Ойлер:   (m,n)=1 ⇒ φ(nm) = φ(m).φ(n)
• Признак на Айзенщайн за неприводимост на полином