MathDB
Multiple of power of two.

Source: Bulgarian TST, 2020, p2

August 4, 2020
algebranumber theoryTSTBulgaria

Problem Statement

Given two odd natural numbers a,b a,b prove that for each nN n\in\mathbb{N} there exists mN m\in\mathbb{N} such that either amb21 a^mb^2-1 or bma21 b^ma^2-1 is multiple of 2n. 2^n.