proving even or odd numbers in forms

Mathematics
Tutor: None Selected Time limit: 1 Day

prove that any odd number is either of the form 4k+1 or of the from 4k+3, k belongs to Z

Oct 1st, 2015

Thank you for the opportunity to help you with your question!

Let m in Z be odd.

Using division algorithm, there exits unique p and t in Z such that

m=4p+t and 0<=t<=4

Therefore 4p is even, meaning t is not equal to zero and t is not equal to 2.

Otherwise

m=4p or m=4p+2 which are both even.

Therefore we conclude that

m=4p+1 and m=4p+3 are odd.

Please let me know if you need any clarification. I'm always happy to answer your questions.
Oct 1st, 2015

I dont understand why t can't be equal to 0 or 2.

Oct 1st, 2015

I dont understand why t can't be equal to 0 or 2.

Oct 1st, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Oct 1st, 2015
...
Oct 1st, 2015
Dec 2nd, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer