MathLabs

第2問

正の整数 aa と bb に対して (36a+b)(a+36b)(36a+b)(a+36b) が 22 のべきになりえないことを示せ。
ステップ 1/4: 反例を仮定する
(36a+b)(a+36b)=2r(36a+b)(a+36b)=2^r
詳しい解説

反例があると仮定し、必要なら a,ba,b を交換して a≤ba\le b、さらに aa が最小のものを取る。正因子の積が 2r2^r なので各因子は 22 のべきである。