軽い数学aのa乗をaの階乗で割った余りについて
$${a^a\equiv}$$?(mod(a!))についての少しの考察
?について考えたい
高校レベル
まずは問題
問.
$$
7^7を7!で割った余りを求めよ。
$$
一般化したヒント:
1.もちろんaの倍数
2.a-kで割ると$${k^k}$$余る
3.a以下の素数pについてa!がpをbをl個もつとして?は$${p^b}$$の倍数である
4.?が持つ素因数は大きくても〇〇
$${a^a\equiv}$$?(mod(a!))についての少しの考察
?について考えたい
高校レベル
まずは問題
問.
$$
7^7を7!で割った余りを求めよ。
$$
一般化したヒント:
1.もちろんaの倍数
2.a-kで割ると$${k^k}$$余る
3.a以下の素数pについてa!がpをbをl個もつとして?は$${p^b}$$の倍数である
4.?が持つ素因数は大きくても〇〇