0

Guest

Courses New

Please Find the number of integral points lying within the circle: X^2+Y^2=100 Thanks!

Please Find the number of integral points lying within the circle: X^2+Y^2=100 Thanks!
 

Grade:11

3 Answers

Aditya Gupta
2081 Points
5 years ago
actually, the questions you have asked above is a legendary question in discrete mathematics (combinatorics in particular).
we write x^2=100-y^2=(10-y)(10+y).
we now check each value of y from 0 to 10
y=0 and 10 work (easy)
similarly, y=6 and 8 work, while others dont.
so, in the first quadrant, we got (8,6), (6,8) satisfying the given criteria.
in second quad, we have (-8,6), (-6,8)
third, we got (-8,-6), (-6,-8)
and in fourth, (8,-6), (6,-8)
also, on the axes, we have (0,10), (0,-10), (10,0), (-10,0)
so in total, we have 12 points, but the points on the axes are not within the circle, they lie on the circle.
So, we have 8 integral points within the circle.
Aditya Gupta
2081 Points
5 years ago
sorry for a wrong answer above :(.
we see that in first quadrant, when x=1,2,3,4, y will attain all values from 1 to 9 because 9^2+4^2
when x=5, y can attain all values from 1 to 8
when x=6,7 y can attain all values from 1 to 7
when x=8, y can attain all values from 1 to 5
when x=9, y can attain all values from 1 to 4. so total number of points in first quadrant are 9*4+8+2*7+5+4=67
so points in all quadrants=67*4=268
now, number of points on x axis are 9.
so points on all axes are 9*4=36 
including the origin, we get total points as 268+9+1=278
 
 
 
Aditya Gupta
2081 Points
5 years ago
 
sorry for a wrong answer above :(.
we see that in first quadrant, when x=1,2,3,4, y will attain all values from 1 to 9 because 9^2+4^2
when x=5, y can attain all values from 1 to 8
when x=6,7 y can attain all values from 1 to 7
when x=8, y can attain all values from 1 to 5
when x=9, y can attain all values from 1 to 4. so total number of points in first quadrant are 9*4+8+2*7+5+4=67
so points in all quadrants=67*4=268
now, number of points on x axis are 9.
so points on all axes are 9*4=36 
including the origin, we get total points as 268+36+1=305
 

Think You Can Provide A Better Answer ?

Other Related Questions on Analytical Geometry

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More