Question

In: Computer Science

Number theory 2

What percentage of the first 500 natural number can be written as the difference of two perfect square?

Solutions

Expert Solution

All The odd numbers can necessarily be written as difference of two squares. For example 1 = (1)^2 - (0)^2, 9 = (5)^2 - (4)^2 etc.

 

Besides the odd numbers, all numbers starting with 4 with a gap of 4 could be expressed as difference of 2 squares. For example 4 = (2)^2 - (0)^2, 40 = (11)^2 - (9)^2 etc.

 

Thus we have 250 odd numbers (in first 500 Natural numbers) + 125 numbers (multiples of 4) (in first 500 Natural numbers) that could be expressed as difference of squares.

 

250 + 125 = 375.

 

(375/500)*100 = 75%.

 

So 75% of the Numbers could be expressed as difference of two squares.

All numbers except those congruent to 2 mod 4 are representable as the difference of two perfect squares. These are just twice the odd numbers, so {2, 6, 10, 14, …}. There are 125 of these between 1 and 500, so 75% of the natural numbers less than 500 can be so written.


75%

Related Solutions

Number Theory
Given integers a, b, c, g.c.d.(a, b, c) = 1 if and only if g.c.d.(a, b) = 1 and g.c.d.(a, c) = 1
Number Theory
Why does the product of two numbers -having no common factors- that results in a perfect square, make them-the two numbers- perfect squares themselves?  
NUMBER THEORY QUESTION: Find the partition of {1, 2, . . . , 16} determined by...
NUMBER THEORY QUESTION: Find the partition of {1, 2, . . . , 16} determined by the dynamics of (a) addition of 2, modulo 16. (b) addition of 4, modulo 16 (c) multiplication by 2, modulo 17. (d) multiplication by 4, modulo 17.
Number Theory 1
What is the quickest way to determine if a number is a perfect square?
Basic Number theory
What is the least natural number that should be added to 7832 to make it a perfect square?
Number theory 3
How do I determine if a big number (6+ digits) is a perfect square or not?
Number Theory Exercise 1 Prove that the equation 3x^2 + 2 = y^2 has no solution...
Number Theory Exercise 1 Prove that the equation 3x^2 + 2 = y^2 has no solution (x, y) ∈ Z × Z. (Hint: consider the associated congruence modulo 3.) Exercise 2 Prove that the equation 7x^3 + 2 = y^3 has no solution (x, y) ∈ Z × Z. (Hint: consider the associated congruence modulo 7.)
NUMBER THEORY 1.Use the Euclidian algorithm to calculate the GCD of 1160718174 and 316258250. 2.Use Fermat’s...
NUMBER THEORY 1.Use the Euclidian algorithm to calculate the GCD of 1160718174 and 316258250. 2.Use Fermat’s Little Theorem to solve for x^86 ≡ 6 (mod 29).
2. Compare and contrast consumer theory and producer theory.
2. Compare and contrast consumer theory and producer theory.
Number Theory: Let p be an odd number. Recall that a primitive root, mod p, is...
Number Theory: Let p be an odd number. Recall that a primitive root, mod p, is an integer g such that gp-1 = 1 mod p, and no smaller power of g is congruent to 1 mod p. Some results in this chapter can be proved via the existence of a primitive root(Theorem 6.26) (c) Given a primitive root g, and an integer a such that a is not congruent to 0 mod p, prove that a is a square...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT