フェルマーの小定理

フェルマーの小定理は、数論の基本的な定理の一つです。フェルマーによって導出されたこの定理は、整数aとp（素数）が与えられた場合、a^(p-1) ≡ 1 (mod p) となることを示しています。つまり、a^(p-1) の剰余を p で割った余りは 1 になります。

この定理は、数論の多くの問題に応用されます。たとえば、素数の検証や、特定の数の素因数分解を簡単に求めることができます。フェルマーの小定理は、数論の基礎となる重要な概念であり、数論の研究において重要な役割を果たしています。