Q.1 Prove by contrapositive that if n = a*b, where a and b are positive integers, then a ≤ √n or b ≤ √n
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
proof
Assume that both a and b are larger than n1/2 . Thus, ab>n so that n is not equal to ab. Since the negation of conclusion implies the negation of hypothesis, the original conditional statement is true.