nを自然数とする。(n-1)!がnで割り切れる条件を求めよ。
■ このスレッドは過去ログ倉庫に格納されています
>>8
問題文読めよ
素数だったら割り切れるわけないだろ (n-1)!がnで割り切れる→nより小さい数の掛け算でnを作れる→少なくとも素数ではない
4=2×2も除かないといけない
6以上の合成数についてうまいこと書いて下さい n=abのとき
aもbも掛けられてるから割り切れる
n=a^2のとき
2a<nならaも2aも掛けられてるから割り切れる
1と4より大きい合成数なら割り切れる ■ このスレッドは過去ログ倉庫に格納されています