第83回 問題 (1月5日〜2月4日)
に一番近い2のべき乗はいくらでしょうか。その指数を求めてください
Aに(2-1)(2+1)をかけると (x-y)(x+y)=x^2-y^2を何回か使用することにより
3A=(2-1)(2+1)(2^2+1)(2^4+1)(2^8+1)(2^16+1)(2^32+1)(2^64+1)=2^128-1
A=(2^128-1)/3=4/3×2^126-1/3 より
2^126-1/3<A<2^127
Aは整数かつ奇数であるから
2^126<A<2^127
2^127-A=2/3×2^126+1/3
A-2^126=1/3×2^126-1/3 より 2^126の方が近い