Question

In: Advanced Math

Number Theory 1

What is the quickest way to determine if a number is a perfect square?

Solutions

Expert Solution

After brainstorming for hours and visiting websites and blogs on Mathematics I finally came to the conclusion that there are not any tricks available to check if a given number is a perfect square.

 

But there is a check if a given number is not a perfect square, you just have to apply the following 2 steps,

 

1.A Perfect Square always ends with one of these numbers ( 0, 1, 4, 5, 6, 9). If it doesn’t, given number is not a Perfect Square.

 

2. Now if it satisfies above condition then check the digital summation of a number. In digital summation you keep on adding all the digits of a number till you get a single number.

A Perfect Square always have digital summation of one of these numbers ( 1, 4, 7, 9), if it doesn’t it’s not a Perfect Square.

 

Example :

 

1.263 : Ends with 3, not a perfect square.

 

2. 371 : Ends with 1, so it might be a perfect square. Go to step 2.

Digital Summation : 3+7+1 = 11 = 1+1 = 2. So, not a Perfect Square.


A Perfect Square always have digital summation of one of these numbers ( 1, 4, 7, 9), if it doesn’t it’s not a Perfect Square.

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 2
What percentage of the first 500 natural number can be written as the difference of two 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 Show that 18! = -1 (mod 437 = 19x23)
Number Theory Show that 18! = -1 (mod 437 = 19x23)
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.Find all the possible solutions for the following diphantine equations by using the euclidian...
*NUMBER THEORY* 1.Find all the possible solutions for the following diphantine equations by using the euclidian algorithim. You must show all the process to get credit. a.           3x + 5y = 7 b.           3x − 12y = 7 c.           1990x − 173y = 11 d.           21x + 48y = 6 e.           2x + 3y + 5z = 11
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...
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.)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT