分からない問題はここに書いてね296

このエントリーをはてなブックマークに追加
278132人目の素数さん
>>208
具体的に素因数分解すると6,76,776はいずれもx^yの形にならない。
7776=2^5×3^5より(x,y)=(6,5)は題意をみたす。
x^yが5桁以上の場合、下5桁が77776になる数は32で割ると16余るから、
(i)y=2で、xは8で割ると4余る
(ii)y=4で、xは4で割ると2余る
のどちらかに限られ、(ii)は(i)に帰着できる。
ところが、77776=2^4×4861で、下6桁が777776になる数は64で割ると48余る。
これは(i)と両立しないから題意を満たすのは(x,y)=(6,5)に限られる。