MathDB

Divisibility of power of integer

Source:

October 23, 2017

Divisibilitynumber theory

Problem Statement

Given positive integers

a,b,c,d

such that

a\mid c^d

and

b\mid d^c

. Prove that

ab\mid (cd)^{max(a,b)}