Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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, c→\mathrm{c} \rightarrow be positive integer ≤100\leq 100 such that c2=a2−b2;a,b∈Z\mathrm{c}^2=\mathrm{a}^2-\mathrm{b}^2 ; \mathrm{a}, \mathrm{b} \in \mathrm{Z}. C−I\mathbf{C}-\mathbf{I} : Difference of a and b is 1 . ∴12−02=122−12=332−22=542−32=752−42=9⋮502−492=99\begin{array}{ll}\therefore & 1^2-0^2=1 \\ & 2^2-1^2=3 \\ & 3^2-2^2=5 \\ & 4^2-3^2=7 \\ & 5^2-4^2=9 \\ & \vdots \\ & 50^2-49^2=99\end{array} All odd number upto 100 can be expressed as difference of two squares. C−II\mathbf{C}-\boldsymbol{I I} : Difference of a,b\mathrm{a}, \mathrm{b} is 2 22−02=432−12=842−22=12⋮262−242=100\begin{aligned} & 2^2-0^2=4 \\ & 3^2-1^2=8 \\ & 4^2-2^2=12 \\ & \vdots \\ & 26^2-24^2=100\end{aligned} All multiples of ' 4 ' upto 100 can be expressed as difference of two squares. C\mathbf{C} - III : Difference of a,b\mathrm{a}, \mathrm{b} is 3 This case will give odd numbers which are already counted C\mathbf{C} - IV : Difference of a,b\mathrm{a}, \mathrm{b} is 4 This case will give multiples of 4 which are already counted Similarly, the remaining cases will all give number already counted in C−I\mathrm{C}-\mathrm{I} and C−II\mathrm{C}-\mathrm{II} ∴\therefore \quad No. of numbers which can be expressed as difference of squares =(=( odd numbers )+()+( multiples of 4)=50+25=75)=50+25=75 ∴\therefore \quad Required numbers which cannot be expressed as a difference of squares of two integers are =100−75=25=100-75=25
Practice Basics of Mathematics on Quantrex Academy →

More from Basics of Mathematics

All Basics of Mathematics questions Full Basics of Mathematics list All Olympiad workbook PYQs