aを3以上9999以下の奇数とする。
■ このスレッドは過去ログ倉庫に格納されています
a^2-aが10000で割り切れるようなaをすべて求めよ。 プログラミングで5000弱のforループで一瞬で答えでるな a=2b+1 (b=1,2,...,4999) とおくと、 a^2-a = 2b(2b+1) は10000で割り切れるので、 b(2b+1) は5000(2^3*5^4)で割り切れる。 2b+1 は奇数なので、bは2^3(すなわち8)で割り切れなければならない。 b=8c とおく(c=1,2,...,624)。 bが5で割り切れる時、2b も5で割り切れるため、2b+1 は5で割り切れない、従ってbは5^4で割り切れなければならない。しかし、8でも5^4でも割り切れる最小の数は5000なので、条件を満たすbは存在しない。 従って、bは5で割り切れないので、2b+1 が5^4(すなわち625)で割り切れることになる。 2b+1=625d (dは自然数)とおくと、 625d=16c+1 c=625(d-1)/16 + 39 cが整数で、625と16の最大公約数は1なので d-1 が16で割り切れなくてはならない。 d=1の時、c=39, b=312, a=625 d=17以上の時、cが664以上になり、条件を満たさない。 以上より条件を満たすaは625だけで >>10
知恵袋も捨てたもんじゃねぇな。
よくある問題だよ、考える事がめんどくさいからな、 a(a-1)=2^4×5^4
a.a-1は互いに素なのでa=5^4s,a-1=2^4tとおける
9999/625≧aからaのとりうる整数を絞って
(a-1)/16=tとしたときにtが整数になるようなaの値を求めれば良い >>11
別にいいんだけどさ
お前が考える事がめんどくさいのはわかったけどだからってコピペで答え貼る動機が謎だわ >>13
んー、何でだろうね、分かんねーや。
考えたら分かる気がするけどね。 >>16
余計なことを考えると集中出来なくなるよな、仕事でも勉強でも遊びでも。 ■ このスレッドは過去ログ倉庫に格納されています