Home
Class 10
MATHS
Show that the square of any positive int...

Show that the square of any positive integer cannot of the form 5q+2 or 5q+3 for some integer q.

Text Solution

Verified by Experts

Let a be an arbitrary positive integer. Then by Euclid's divison Algorithm, corresponding to the positive integers a and 5, there exist non-negative integers m and r such that
`a=5m+r, "where" 0 le r lt 5`
`Rightarrow a^(2)=(5m+r)^(2)=25m^(2)+r^(2)+10mr` `[therefore (a+b)^(2)=a^(2)+2ab+b^(2)]` ....(i)
`Rightarrow a^(2)=5(5m^(2)+2mr)+r^(2)`
Where , `0 le r lt 5`
CASE I When r=0, then putting r=0 in Eq. (i), we get
`a^(2)=5(5m^(2))=5q`
where, `q=5m^(2)` is an integer
CASE II When r=1, then putting r=1, is Eq. (i) we get `a^(2)=5(5m^(2)+2m)+1`
`Rightarrow q=5q+1`
where, `q=(5m^(2)+2m)` is an integer
CASE III When r=3, then putting r=3 in Eq. (i), we get
`a^(2)=5(5m^(2)+4m)+4=5q+4`
where, `q=(5m^(2)+4m)` is an integer.
CASE IV When r=3, then putting r=3, in Eq. (i), we get
`a^(2)=5(5m^(2)+6m)+9=5(5m^(2)+6m)+5+4`
`=5(5m^(2)+6m+1)+5=5q+4`
where, `q=(5m^(2)+6m+1)` is an integer.
CASE V When r=4 , then putting r=4, in Eq.(i) we get
`a^(2)=5(5m^(2)+8m)+16=5(5m^(2)+8m)+15+1`
`Rightarrow a^(2)=5(5m^(2)+8m+3) +1=5q+1`
where, `q=(5m^(2)+8m+3)` is an integer
Hence the square of an y positive integer cannot be of the form `5q+2 or 5q+3` for any integer q.
Promotional Banner

Topper's Solved these Questions

  • QUADRIATIC EQUATIONS

    NCERT EXEMPLAR|Exercise Quadratic Equations|51 Videos
  • STATISTICS AND PROBABILITY

    NCERT EXEMPLAR|Exercise LONG ASWERS QUESTIONS|5 Videos

Similar Questions

Explore conceptually related problems

Show that the square of any positive integer cannot be of the form 5m + 2 or 5m +3 for some integer m .

Show that the square of any positive integer cannot be of the form 6m+2 or 6m+5 for some integer q.

Prove that the square of any positive integer is of the form 4q or 4q+1 for some integer q.

Show that the square of any positive integer is either of the form 4q or 4q + 1 form some integer q

Prove that the square of any positive integer is of the form 5q,5q+1,5q+4 for some integer q.

Use Euclid's division lemma to show that the square of any positive integer is either of the form 3m or 3m+1 for some integer m.[Hint: Let x be any positive integer then it is of the form 3q,3q+1 or 3q+2 Now square each of these and show that they can be rewritten in the form 3m or 3m+1]

Show that the square of any positive integer is of the form 3m or,3m+1 for some integer m

Use Euclid's division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.

Proof that the square of any positive integer is of the form of 4m or 4m+1 for some integer m.

Using Eulid's divison lemma, show that the square of any positive interger is either of the form 3m or ( 3m+1) for some integer m. |

NCERT EXEMPLAR-REAL NUMBERS-Real Numbers
  1. A rational number in its decimal expansion is 327.7081. What can you s...

    Text Solution

    |

  2. Prove that the square of any positive integer is of the form 4q or ...

    Text Solution

    |

  3. Show that cube of any positive integer is of the form 4m, 4m+1 or 4m+3...

    Text Solution

    |

  4. Show that the square of any positive integer cannot of the form 5q+2 o...

    Text Solution

    |

  5. Show that the square of any positive integer cannot be of the form 6m+...

    Text Solution

    |

  6. Show that the square of any odd integer is of the form 4m+1, for some ...

    Text Solution

    |

  7. If n is an odd positive integer, show that (n^2-1) is divisible by 8.

    Text Solution

    |

  8. Prove that if xa n dy are odd positive integers, then x^2+y^2 is even ...

    Text Solution

    |

  9. Use Euclid division algorithm to find the HCF of 441, 567 and 693.

    Text Solution

    |

  10. Using Euclid's division algorithm, find the largest number that divide...

    Text Solution

    |

  11. Prove that sqrt3+sqrt5 is irrational

    Text Solution

    |

  12. Show that 12^n cannot end with the digits 0 or 5 for any natural numbe...

    Text Solution

    |

  13. In a morning walk, three persons step off together and their steps mea...

    Text Solution

    |

  14. Write the denominator of the rational number 257/5000 in the form 2^m ...

    Text Solution

    |

  15. Prove that sqrtp+sqrtq is an irrational, where p and q are primes.

    Text Solution

    |

  16. Show that the cube of a positive integer of the form 6q+r,q is an inte...

    Text Solution

    |

  17. Show that one and only one out of n ,n+2or ,n+4 is divisible by 3, whe...

    Text Solution

    |

  18. Prove that one of every three consecutive positive integers is divi...

    Text Solution

    |

  19. For any positive integer n , prove that n^3-n divisible by 6.

    Text Solution

    |

  20. Show that one and only one out of n, n + 4, n + 8, n + 12 and n + 16 i...

    Text Solution

    |