Show that the number a is not a square of an integer

In summary, the conversation discusses how to show that a given number is not a square of an integer without doing calculations. It is suggested to solve the problem in $\mathbb{Z}_8$ and it is shown that the number cannot be a square in this group. The conversation also mentions that it is slightly easier to solve in $\mathbb{Z}_{10}$ and that the last digit of a perfect square can only be 0, 1, 4, 5, 6, or 9. The conversation concludes with a thank you to the participants for their help.
  • #1
mathmari
Gold Member
MHB
5,049
7
Hey! :eek: I have to show that the number $a=201340168052123987111222893$ is not a square of an integer, without doing calculations.Could I solve this in $\mathbb{Z}_8$?
I mean that the number $a$ can be written as followed:
$$a=3+9 \cdot 10 +8 \cdot 10^2 + 2 \cdot 10^3+...$$
Since at $\mathbb{Z}_8$: $[10]=[2], [10^2]=[4], [10^3]=[8]=[0], [10^k]=[0] \text{ for }k \geq 3$ we have:
$$[a]=[3]+[9] \cdot [10]+[8] \cdot [10^2]+[2] \cdot [10^3]+...=[3]+[1] \cdot[2]=[3]+[2]=[3+2]=[5]$$
We suppose that $a$ is a square of an integer, so $a=b^2 \Rightarrow [a]=[b^2]$. So it must be be $[b^2]=[5]$. The possible values of $[b^2]$ are:
$$\left.\begin{matrix}
: & [0] & [1] & [2] & [3] & [4] &[5] & [6] & [7]\\
[b^2]:& [0] &[1] & [4] & [1] &[0] & [1] &[4] & [1]
\end{matrix}\right.$$
Since there is not the value $[5]$, it cannot be true..So $a$ cannot be a square of an integer.

Is this correct? Or can I not just solve this in $\mathbb{Z}_8$?
 
Last edited by a moderator:
Mathematics news on Phys.org
  • #2
mathmari said:
Hey! :eek: I have to show that the number $a=201340168052123987111222893$ is not a square of an integer, without doing calculations.Could I solve this in $\mathbb{Z}_8$?
I mean that the number $a$ can be written as followed:
$$a=3+9 \cdot 10 +8 \cdot 10^2 + 2 \cdot 10^3+...$$
Since at $\mathbb{Z}_8$: $[10]=[2], [10^2]=[4], [10^3]=[8]=[0], [10^k]=[0] \text{ for }k \geq 3$ we have:
$$[a]=[3]+[9] \cdot [10]+[8] \cdot [10^2]+[2] \cdot [10^3]+...=[3]+[1] \cdot[2]=[3]+[2]=[3+2]=[5]$$
We suppose that $a$ is a square of an integer, so $a=b^2 \Rightarrow [a]=[b^2]$. So it must be be $[b^2]=[5]$. The possible values of $[b^2]$ are:
$$\left.\begin{matrix}
: & [0] & [1] & [2] & [3] & [4] &[5] & [6] & [7]\\
[b^2]:& [0] &[1] & [4] & [1] &[0] & [1] &[4] & [1]
\end{matrix}\right.$$
Since there is not the value $[5]$, it cannot be true..So $a$ cannot be a square of an integer.

Is this correct? Or can I not just solve this in $\mathbb{Z}_8$?


Yep. All correct! ;)

Note that it is slightly easier in $\mathbb Z_{10}$.
What are the possibilities for the last digit of any square?
 
  • #3
As ILS points out, the last digit (in base 10, our usual base system) of a perfect square must be either:

0,1,4,5,6 or 9.

3 is not on this list.
 
  • #4
I like Serena said:
Yep. All correct! ;)

Note that it is slightly easier in $\mathbb Z_{10}$.
What are the possibilities for the last digit of any square?

Deveno said:
As ILS points out, the last digit (in base 10, our usual base system) of a perfect square must be either:

0,1,4,5,6 or 9.

3 is not on this list.

Ok! Thank you both for your answer! :eek:
 
  • #5


Your solution in $\mathbb{Z}_8$ is not correct because you are assuming that $a$ is a square of an integer and then trying to find a contradiction. This approach does not prove that $a$ is not a square of an integer, it only shows that if it is, then it has to be a specific value in $\mathbb{Z}_8$.

To prove that $a$ is not a square of an integer, you can use a proof by contradiction. Assume that $a$ is a square of an integer, then there exists an integer $b$ such that $a=b^2$. Now, consider the prime factorization of $a$. Since $a$ is a square, its prime factorization will have an even exponent for every prime. However, we can see that $a$ has a prime factorization of $a=201340168052123987111222893=3^{2^{2}} \cdot 7^{2^{2}} \cdot 11^{2^{2}} \cdot 13^{2^{2}} \cdot 17^{2^{2}} \cdot 19^{2^{2}} \cdot 23^{2^{2}} \cdot 29^{2^{2}} \cdot 31^{2^{2}} \cdot 37^{2^{2}} \cdot 41^{2^{2}} \cdot 43^{2^{2}} \cdot 47^{2^{2}} \cdot 53^{2^{2}} \cdot 59^{2^{2}} \cdot 61^{2^{2}} \cdot 67^{2^{2}} \cdot 71^{2^{2}} \cdot 73^{2^{2}} \cdot 79^{2^{2}} \cdot 83^{2^{2}} \cdot 89^{2^{2}} \cdot 97^{2^{2}} \cdot 101^{2^{2}} \cdot 103^{2^{2}} \cdot 107^{2^{2}} \cdot 109^{2^{2}} \cdot 113^{2^{2}} \cdot 127^{2^{2}} \cdot 131^{2^{2}} \cdot 137^{2^{2}} \cdot 139^{2^{2}} \cdot 149^{2^{2}} \cdot 151^{2^{2}} \cdot 157^{2^{
 

1. How can I prove that a number is not a perfect square?

To prove that a number is not a perfect square, we need to find its square root. If the square root is a whole number, then the number is a perfect square. However, if the square root is a decimal or irrational number, then the number is not a perfect square.

2. Is there a specific method for showing that a number is not a square of an integer?

Yes, there are a few methods that can be used to show that a number is not a square of an integer. These include finding the prime factorization of the number and checking for any prime factors that appear an odd number of times, using the rule that the square of an even number is always even, and checking if the number has any odd powers in its prime factorization.

3. Can a number be a perfect square and not a square of an integer?

No, a number can only be a perfect square if it is the square of an integer. This is because the definition of a perfect square is a number that can be expressed as the product of two equal integers.

4. How can I use the square root method to show that a number is not a square of an integer?

To use the square root method, simply take the square root of the number and check if the result is a whole number. If it is, then the number is a perfect square and therefore, the square of an integer. However, if the result is a decimal or irrational number, then the number is not a perfect square and therefore, not the square of an integer.

5. Can I use a calculator to show that a number is not a square of an integer?

Yes, you can use a calculator to find the square root of a number and determine if it is a perfect square or not. However, it is important to note that some calculators may not be able to accurately calculate the square root of large numbers or irrational numbers, so it is always best to double check your results using other methods as well.

Similar threads

Replies
1
Views
1K
Replies
4
Views
921
Replies
5
Views
2K
Replies
4
Views
208
  • General Math
Replies
3
Views
551
Replies
4
Views
921
Replies
5
Views
2K
Replies
6
Views
1K
Replies
3
Views
258
Replies
5
Views
892
Back
Top