問題：「pを素数とし、aをpと互いに素な自然数とする。このとき、a^(p-1)≡1 (mod p)が成り立つ。」　この命題は真だが、逆は偽である。つまり、pと互いに素な任意の自然数aについてa^(p-1)≡1 (mod p)が成り立つが、pが合成数であるものが存在するということである。そのような合成数、つまり冒頭の命題の逆の反例となる数はなんと呼ばれているか。出題元【数論検定3】

出題元【数論検定3】

問題

「pを素数とし、aをpと互いに素な自然数とする。このとき、a^(p-1)≡1 (mod p)が成り立つ。」　この命題は真だが、逆は偽である。つまり、pと互いに素な任意の自然数aについてa^(p-1)≡1 (mod p)が成り立つが、pが合成数であるものが存在するということである。そのような合成数、つまり冒頭の命題の逆の反例となる数はなんと呼ばれているか。

Ｑ：「pを素数とし、aをpと互いに素な自然数とする。このとき、a^(p-1)≡1 (mod p)が成り立つ。」　この命題は真だが、逆は偽である。つまり、pと互いに素な任意の自然数aについてa^(p-1)≡1 (mod p)が成り立つが、pが合成数であるものが存在するということである。そのような合成数、つまり冒頭の命題の逆の反例となる数はなんと呼ばれているか。

【数論検定3】を受検する

都道府県の検定を探す