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

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Integer Square
Click For Summary
SUMMARY

The number $a=201340168052123987111222893$ is conclusively shown to not be a square of an integer using modular arithmetic in $\mathbb{Z}_8$. The calculation reveals that $[a] = [5]$, while the possible quadratic residues in $\mathbb{Z}_8$ do not include $[5]$. Additionally, the discussion highlights that analyzing the last digit of squares in $\mathbb{Z}_{10}$ confirms that $3$ is not a valid last digit for any perfect square, further supporting the conclusion.

PREREQUISITES
  • Understanding of modular arithmetic, specifically $\mathbb{Z}_8$ and $\mathbb{Z}_{10}$
  • Knowledge of quadratic residues and their properties
  • Familiarity with the concept of perfect squares in number theory
  • Basic skills in mathematical notation and expressions
NEXT STEPS
  • Study the properties of quadratic residues in different modular systems
  • Learn about the implications of modular arithmetic in number theory
  • Explore the concept of perfect squares and their characteristics in various bases
  • Investigate the use of modular arithmetic for proving properties of integers
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in modular arithmetic and its applications in proving integer properties.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o 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
mathmari said:
Hey! :o 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?
 
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.
 
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! :o
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
649
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
839
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K