面白い問題おしえて～な 28問目

面白い問題おしえて～ ..

796:１３２人目の素数さん
18/12/20 01:17:15.54 urn695Ce.net
>>754
できた。
―
a+b+c = MN、(N,abc) = 1、radM | abc とする。
M ≠1 とし p|M を素因子とする。 p|a としてよい。
b ≡ -c (mod p) (∵ a+b+c ≡ 0 (mod p)) により 2b^12 ≡ 0 (mod p) (∵ a^12 + b^12 + c^12 ≡ 0 (mod p))。
∴ p = 2、b≡c≡1 (mod p)。
∴ v_2(M) ≦ v_2(a^12 + b^12 + c^12) = 1。
∴ M = 2。
以上により M|2。
一方
det ([[a,b,c],[a^12,b^12,c^12],[a^23,b^23,c^23]]) ≡ 0 (mod N)。
det ([[1,1,1],[a^11,b^11,c^11],[a^22,b^22,c^22]]) = 0 (mod N)、
∴ a^11≡b^11 (mod N) としてよい。(∵ Vandermonde。)
∴ 0 ≡ a^12 + b^12 + c^12 ≡ a^11(a+b) + c^12 ≡ c(-a^11+c^11) (mod N)、
∴ a^11≡c^11 (mod N)。
∴ 0 ≡ a^11004 + b^11004 + c^11004 ≡ a^4 + b^4 + c^4 (mod N)。
∴ 0 ≡ a^12 + b^12 + c^12 ≡ (a^4 + b^4 + c^4)^3 - 6(abc)^4 ≡ -6 (abc)^4 (mod N)。
∴ 6 ≡ 0 (mod N)。∴ N|6。
以下ry

次ページ

続きを表示

1を表示