Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Basics of Mathematics
Olympiad workbook · IOQM · Basics of Mathematics
Find the number of positive integers less than 101 that can not be...
Find the number of positive integers less than 101 that can not be written as the difference of two squares of integers.
Correct answer
25
Step-by-step solution
Let, be positive integer such that .
: Difference of a and b is 1 .
All odd number upto 100 can be expressed as difference of two squares. : Difference of is 2
All multiples of ' 4 ' upto 100 can be expressed as difference of two squares.
- III : Difference of is 3
This case will give odd numbers which are already counted
- IV : Difference of is 4
This case will give multiples of 4 which are already counted
Similarly, the remaining cases will all give number already counted in
and
No. of numbers which can be expressed as difference of squares
odd numbers multiples of 4
Required numbers which cannot be expressed as a difference of squares of two integers are