Хайлтын үр дүн

хувьд x ≡ a ( mod m ) , {\displaystyle x\equiv a{\pmod {m}},} x ≡ b ( mod n ) {\displaystyle x\equiv b{\pmod {n}}} чанаруудыг хангах x гэсэн бүхэл тоо mn-ийн...

тоонууд) байг. Тэгвэл a p − 1 ≡ 1 ( mod p ) {\displaystyle a^{p-1}\equiv 1{\pmod {p}}} Өөрөөр хэлбэл a-г p-1 зэрэг дэвшүүлэхэд гарах тоог p-д хуваахад үлдэгдэл...

байвал a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} байна. Үүнийг анх 1736 онд Леонард Эйлер тодорхойлж, баталжээ. Уг теоремыг...

билээ. 2 p − 1 ≡ 1 ( mod p ) . {\displaystyle \scriptstyle 2^{p-1}\equiv 1{\pmod {p}}.} гэсэн тооны "p" нь анхны тоо байвал заавал "p"-д хуваагдана. Энэ бол...