Question

Prove by contrapositive that if n = a*b, where a and b are positive
integers, then

a ≤ √n or b ≤ √n

Accepted Answer

Assume a<(n)^{1 / 2} and b<(n)^{1 / 2} a b<(n)^{1 / 2} cdot(n)^{1 / 2}=n So, n neq a b By contraposition, if n=a b , then a>=(n)^{1 / 2} or b>=(n)^{1 / 2}

Question #296449

Expert's answer

Answer in progress...