1800-212-7858 (Toll Free)
9:00am - 8:00pm IST all days

or

Thanks, You will receive a call shortly.
Customer Support

You are very important to us

022-62211530

Mon to Sat - 11 AM to 8 PM

# prove that a positive integers of the form 6q+5,then it is of the form 3q + 2 for q butn't conversly

Asked by prateekagar 14th April 2010, 11:32 AM

Dear student,
For the first part, lets assume that A is a positive integer of the form (3q+5) for some integer q
therefore,
A = (6q + 5)
= (3*2q + 3 + 2)
= (3*(2q+1) + 2)
As q is an integer, then (2q +1) is also an integer, lets call it p.
= (3p + 2)
=> every positive integer of the form (6q + 5) can also be expressed as (3p + 2) for some integers q and p.

For the converse part, a simple contradiction of the claim will suffice the proof.
Consider 2 (which is a positive integer), it can be expressed in the form (3q +2) for q=0, however it can't be expressed in the form (6q + 5) for any integer q as -
2 = 6q + 5
=> q = -(1/2) which is not an integer.
Therefore, we can conclude that the converse of the given statement doesn't hold.

Regards,
Topperlearning.

Answered by Expert 22nd April 2010, 10:28 PM
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10

You have rated this answer /10