Instructions

This section has 5 questions. The solutions are short and methods, easily suggested. Very long and tedious solutions may not get full marks.

Question 11

Given any integer $$p$$, prove that integers $$m$$ and $$n$$ can be found such that $$p = 3m + 5n$$.


Correct Answer: 0

Since $$1 = 3 \times 2 + 5 \times (-1)$$, multiplying by $$p$$ gives $$p = 3(2p) + 5(-p)$$. So we may take $$m = 2p$$ and $$n = -p$$, which are integers. (More generally $$m = 2p + 5t$$, $$n = -p - 3t$$ works for any integer $$t$$.)

Was this solution helpful?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI