Advertisements
Advertisements
Question
Prove that if x and y are both odd positive integers, then x2 + y2 is even but not divisible by 4.
Solution
Let the two odd positive numbers x and y be 2k + 1 and 2p + 1, respectively
i.e., x2 + y2 = (2k + 1)2 + (2p + 1)2
= 4k2 + 4k + 1 + 4p2 + 4p + 1
= 4k2 + 4p2 + 4k + 4p + 2
= 4(k2 + p2 + k + p) + 2
Thus, the sum of square is even the number is not divisible by 4
Therefore, if x and y are odd positive integer
Then x2 + y2 is even but not divisible by four.
Hence Proved.
APPEARS IN
RELATED QUESTIONS
Show that every positive integer is of the form 2q and that every positive odd integer is of the from 2q + 1, where q is some integer.
Prove that the product of two consecutive positive integers is divisible by 2.
What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively.
Using prime factorization, find the HCF and LCM of 1152, 1664 In case verify that HCF × LCM = product of given numbers.
Using prime factorization, find the HCF and LCM of 17,23,29 .
The HCF of two numbers is 18 and their product is 12960. Find their LCM.
Find the smallest number which when increased by 17 is exactly divisible by both 468 and 520
The LCM of two numbers is 1200. Which of the following cannot be their HCF?
For any positive integer n, prove that n3 – n is divisible by 6.
What is the greatest possible speed at which a man can walk 52 km and 91 km in an exact number of hours?