Find all digits $a,b$ such that the number $overline{aabb}$ is a perfect square
up vote
0
down vote
favorite
What is the method for finding numbers $a$ and $b$?
elementary-number-theory
|
show 1 more comment
up vote
0
down vote
favorite
What is the method for finding numbers $a$ and $b$?
elementary-number-theory
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
1
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
1
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41
|
show 1 more comment
up vote
0
down vote
favorite
up vote
0
down vote
favorite
What is the method for finding numbers $a$ and $b$?
elementary-number-theory
What is the method for finding numbers $a$ and $b$?
elementary-number-theory
elementary-number-theory
edited Nov 23 '16 at 8:37
asked Nov 23 '16 at 8:33
user300045
1,339417
1,339417
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
1
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
1
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41
|
show 1 more comment
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
1
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
1
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
1
1
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
1
1
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41
|
show 1 more comment
5 Answers
5
active
oldest
votes
up vote
2
down vote
accepted
Recall the divisibility criteria for 11: a number is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.
Hint. Hence the number $overline{aabb}$ is divisible by $11$ and
$overline{aabb}=11cdot overline{a0b}$.
So if $overline{aabb}$ is a non-zero perfect square then also $overline{a0b}$ is divisible by 11, which means that $a=11-b$.
Can you take it from here?
P.S. For the final answer see Erick Wong's comment below.
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
|
show 1 more comment
up vote
1
down vote
Let $N=overline{aabb}=11(100a+b)$. For $N$ to be a square, we need $100a+bequiv a+bequiv0$ mod $11$. Since $0le a,ble9$, we must have $b=11-a$ (unless $a=b=0$), in which case $N=11(99a+11)=11^2(9a+1)$. This implies $N/11^2=9a+1equiv a+1$ mod $8$. Since the only squares mod $8$ are $0$, $1$, and $4$, we need only consider $a=3$, $7$, and $8$. Of $9a+1=28$, $64$, and $73$, only $a=7$ corresponds to a square. Thus $N=7744$ is the only possibility (aside from $0000$).
add a comment |
up vote
0
down vote
$$overline{aabb}=11(100a+b)$$
So, we need $11mid(100a+b)iff11mid(a+b)$
Now $0le a,ble9$
Again, $xequiv0,pm1,pm2,pm3,pm4,5pmod{10}$
$implies x^2equiv0,1,4,9,6,5$
add a comment |
up vote
0
down vote
Consider the possible final two digits modulo $100$ - show you can't have a square ending in $11, 55, 66, 99$ for example, which leaves very few options.
add a comment |
up vote
0
down vote
By divisibility of $11$, we have
begin{align*}
overline{aabb} &= 11k \
n^2 &= 11k \
k &= 11 c^2 \
overline{aabb} &= 11^2c^2 \
&= (overline{cc})^2
end{align*}
where $1le a,$ $b$, $cle 9$
begin{align*}
11c times 11c &= 1100a+11b \
11 times 11 c^2 &= 11(100a+b) \
11 c^2 &= 100a+b \
&= 99a+a+b \
a+b &= 11(c^2-9a) \
end{align*}
Note that $2le a+b le 18$,
$$
left{
begin{array}{rcl}
a+b &=& 11 \
c^2-9a &=& 1
end{array}
right.$$
Now
begin{align*}
9a &= c^2-1 \
&= (c+1)(c-1)
end{align*}
By $c-1<9$ and $3a-3 ne 2$,
$$
left {
begin{array}{rcl}
9 &=& c+1 \
a &=& c-1
end{array}
right.$$
Therefore
begin{align*}
c &=8 \
a &=c-1 \
&=7 \
b &=11-a \
&=4
end{align*}
That is $$7744=88^2$$
add a comment |
5 Answers
5
active
oldest
votes
5 Answers
5
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
Recall the divisibility criteria for 11: a number is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.
Hint. Hence the number $overline{aabb}$ is divisible by $11$ and
$overline{aabb}=11cdot overline{a0b}$.
So if $overline{aabb}$ is a non-zero perfect square then also $overline{a0b}$ is divisible by 11, which means that $a=11-b$.
Can you take it from here?
P.S. For the final answer see Erick Wong's comment below.
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
|
show 1 more comment
up vote
2
down vote
accepted
Recall the divisibility criteria for 11: a number is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.
Hint. Hence the number $overline{aabb}$ is divisible by $11$ and
$overline{aabb}=11cdot overline{a0b}$.
So if $overline{aabb}$ is a non-zero perfect square then also $overline{a0b}$ is divisible by 11, which means that $a=11-b$.
Can you take it from here?
P.S. For the final answer see Erick Wong's comment below.
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
|
show 1 more comment
up vote
2
down vote
accepted
up vote
2
down vote
accepted
Recall the divisibility criteria for 11: a number is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.
Hint. Hence the number $overline{aabb}$ is divisible by $11$ and
$overline{aabb}=11cdot overline{a0b}$.
So if $overline{aabb}$ is a non-zero perfect square then also $overline{a0b}$ is divisible by 11, which means that $a=11-b$.
Can you take it from here?
P.S. For the final answer see Erick Wong's comment below.
Recall the divisibility criteria for 11: a number is divisible by 11 if and only if the alternating sum of its digits is divisible by 11.
Hint. Hence the number $overline{aabb}$ is divisible by $11$ and
$overline{aabb}=11cdot overline{a0b}$.
So if $overline{aabb}$ is a non-zero perfect square then also $overline{a0b}$ is divisible by 11, which means that $a=11-b$.
Can you take it from here?
P.S. For the final answer see Erick Wong's comment below.
edited Dec 1 '16 at 7:33
answered Nov 23 '16 at 8:40
Robert Z
91.2k1058129
91.2k1058129
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
|
show 1 more comment
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
Could you elaborate on that?
– user300045
Nov 23 '16 at 8:43
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
@user_99 Any further doubt?
– Robert Z
Nov 23 '16 at 9:20
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
For $overline{a0b}$ to be a multiple of $11$ it must be $11$ times $overline{cb}$ where $c+b = 10$. If $overline{aabb}$ is a square, then so is $overline{cb}$ (since it is the former divided by $11^2$). The only $2$-digit perfect square whose digits sum to $10$ is $64$.
– Erick Wong
Dec 1 '16 at 2:50
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@Erick Wong I am sorry but I do not understand what is your final answer. What are $a$ and $b$ then?
– Robert Z
Dec 1 '16 at 7:01
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
@RobertZ Since $overline{cb} = 64$, $overline{a0b} = 11 cdot 64 = 704$.
– Erick Wong
Dec 1 '16 at 7:10
|
show 1 more comment
up vote
1
down vote
Let $N=overline{aabb}=11(100a+b)$. For $N$ to be a square, we need $100a+bequiv a+bequiv0$ mod $11$. Since $0le a,ble9$, we must have $b=11-a$ (unless $a=b=0$), in which case $N=11(99a+11)=11^2(9a+1)$. This implies $N/11^2=9a+1equiv a+1$ mod $8$. Since the only squares mod $8$ are $0$, $1$, and $4$, we need only consider $a=3$, $7$, and $8$. Of $9a+1=28$, $64$, and $73$, only $a=7$ corresponds to a square. Thus $N=7744$ is the only possibility (aside from $0000$).
add a comment |
up vote
1
down vote
Let $N=overline{aabb}=11(100a+b)$. For $N$ to be a square, we need $100a+bequiv a+bequiv0$ mod $11$. Since $0le a,ble9$, we must have $b=11-a$ (unless $a=b=0$), in which case $N=11(99a+11)=11^2(9a+1)$. This implies $N/11^2=9a+1equiv a+1$ mod $8$. Since the only squares mod $8$ are $0$, $1$, and $4$, we need only consider $a=3$, $7$, and $8$. Of $9a+1=28$, $64$, and $73$, only $a=7$ corresponds to a square. Thus $N=7744$ is the only possibility (aside from $0000$).
add a comment |
up vote
1
down vote
up vote
1
down vote
Let $N=overline{aabb}=11(100a+b)$. For $N$ to be a square, we need $100a+bequiv a+bequiv0$ mod $11$. Since $0le a,ble9$, we must have $b=11-a$ (unless $a=b=0$), in which case $N=11(99a+11)=11^2(9a+1)$. This implies $N/11^2=9a+1equiv a+1$ mod $8$. Since the only squares mod $8$ are $0$, $1$, and $4$, we need only consider $a=3$, $7$, and $8$. Of $9a+1=28$, $64$, and $73$, only $a=7$ corresponds to a square. Thus $N=7744$ is the only possibility (aside from $0000$).
Let $N=overline{aabb}=11(100a+b)$. For $N$ to be a square, we need $100a+bequiv a+bequiv0$ mod $11$. Since $0le a,ble9$, we must have $b=11-a$ (unless $a=b=0$), in which case $N=11(99a+11)=11^2(9a+1)$. This implies $N/11^2=9a+1equiv a+1$ mod $8$. Since the only squares mod $8$ are $0$, $1$, and $4$, we need only consider $a=3$, $7$, and $8$. Of $9a+1=28$, $64$, and $73$, only $a=7$ corresponds to a square. Thus $N=7744$ is the only possibility (aside from $0000$).
answered Dec 1 '16 at 1:34
Barry Cipra
58.3k652121
58.3k652121
add a comment |
add a comment |
up vote
0
down vote
$$overline{aabb}=11(100a+b)$$
So, we need $11mid(100a+b)iff11mid(a+b)$
Now $0le a,ble9$
Again, $xequiv0,pm1,pm2,pm3,pm4,5pmod{10}$
$implies x^2equiv0,1,4,9,6,5$
add a comment |
up vote
0
down vote
$$overline{aabb}=11(100a+b)$$
So, we need $11mid(100a+b)iff11mid(a+b)$
Now $0le a,ble9$
Again, $xequiv0,pm1,pm2,pm3,pm4,5pmod{10}$
$implies x^2equiv0,1,4,9,6,5$
add a comment |
up vote
0
down vote
up vote
0
down vote
$$overline{aabb}=11(100a+b)$$
So, we need $11mid(100a+b)iff11mid(a+b)$
Now $0le a,ble9$
Again, $xequiv0,pm1,pm2,pm3,pm4,5pmod{10}$
$implies x^2equiv0,1,4,9,6,5$
$$overline{aabb}=11(100a+b)$$
So, we need $11mid(100a+b)iff11mid(a+b)$
Now $0le a,ble9$
Again, $xequiv0,pm1,pm2,pm3,pm4,5pmod{10}$
$implies x^2equiv0,1,4,9,6,5$
answered Nov 23 '16 at 8:44
lab bhattacharjee
221k15154271
221k15154271
add a comment |
add a comment |
up vote
0
down vote
Consider the possible final two digits modulo $100$ - show you can't have a square ending in $11, 55, 66, 99$ for example, which leaves very few options.
add a comment |
up vote
0
down vote
Consider the possible final two digits modulo $100$ - show you can't have a square ending in $11, 55, 66, 99$ for example, which leaves very few options.
add a comment |
up vote
0
down vote
up vote
0
down vote
Consider the possible final two digits modulo $100$ - show you can't have a square ending in $11, 55, 66, 99$ for example, which leaves very few options.
Consider the possible final two digits modulo $100$ - show you can't have a square ending in $11, 55, 66, 99$ for example, which leaves very few options.
answered Nov 23 '16 at 8:50
Mark Bennet
79.9k980178
79.9k980178
add a comment |
add a comment |
up vote
0
down vote
By divisibility of $11$, we have
begin{align*}
overline{aabb} &= 11k \
n^2 &= 11k \
k &= 11 c^2 \
overline{aabb} &= 11^2c^2 \
&= (overline{cc})^2
end{align*}
where $1le a,$ $b$, $cle 9$
begin{align*}
11c times 11c &= 1100a+11b \
11 times 11 c^2 &= 11(100a+b) \
11 c^2 &= 100a+b \
&= 99a+a+b \
a+b &= 11(c^2-9a) \
end{align*}
Note that $2le a+b le 18$,
$$
left{
begin{array}{rcl}
a+b &=& 11 \
c^2-9a &=& 1
end{array}
right.$$
Now
begin{align*}
9a &= c^2-1 \
&= (c+1)(c-1)
end{align*}
By $c-1<9$ and $3a-3 ne 2$,
$$
left {
begin{array}{rcl}
9 &=& c+1 \
a &=& c-1
end{array}
right.$$
Therefore
begin{align*}
c &=8 \
a &=c-1 \
&=7 \
b &=11-a \
&=4
end{align*}
That is $$7744=88^2$$
add a comment |
up vote
0
down vote
By divisibility of $11$, we have
begin{align*}
overline{aabb} &= 11k \
n^2 &= 11k \
k &= 11 c^2 \
overline{aabb} &= 11^2c^2 \
&= (overline{cc})^2
end{align*}
where $1le a,$ $b$, $cle 9$
begin{align*}
11c times 11c &= 1100a+11b \
11 times 11 c^2 &= 11(100a+b) \
11 c^2 &= 100a+b \
&= 99a+a+b \
a+b &= 11(c^2-9a) \
end{align*}
Note that $2le a+b le 18$,
$$
left{
begin{array}{rcl}
a+b &=& 11 \
c^2-9a &=& 1
end{array}
right.$$
Now
begin{align*}
9a &= c^2-1 \
&= (c+1)(c-1)
end{align*}
By $c-1<9$ and $3a-3 ne 2$,
$$
left {
begin{array}{rcl}
9 &=& c+1 \
a &=& c-1
end{array}
right.$$
Therefore
begin{align*}
c &=8 \
a &=c-1 \
&=7 \
b &=11-a \
&=4
end{align*}
That is $$7744=88^2$$
add a comment |
up vote
0
down vote
up vote
0
down vote
By divisibility of $11$, we have
begin{align*}
overline{aabb} &= 11k \
n^2 &= 11k \
k &= 11 c^2 \
overline{aabb} &= 11^2c^2 \
&= (overline{cc})^2
end{align*}
where $1le a,$ $b$, $cle 9$
begin{align*}
11c times 11c &= 1100a+11b \
11 times 11 c^2 &= 11(100a+b) \
11 c^2 &= 100a+b \
&= 99a+a+b \
a+b &= 11(c^2-9a) \
end{align*}
Note that $2le a+b le 18$,
$$
left{
begin{array}{rcl}
a+b &=& 11 \
c^2-9a &=& 1
end{array}
right.$$
Now
begin{align*}
9a &= c^2-1 \
&= (c+1)(c-1)
end{align*}
By $c-1<9$ and $3a-3 ne 2$,
$$
left {
begin{array}{rcl}
9 &=& c+1 \
a &=& c-1
end{array}
right.$$
Therefore
begin{align*}
c &=8 \
a &=c-1 \
&=7 \
b &=11-a \
&=4
end{align*}
That is $$7744=88^2$$
By divisibility of $11$, we have
begin{align*}
overline{aabb} &= 11k \
n^2 &= 11k \
k &= 11 c^2 \
overline{aabb} &= 11^2c^2 \
&= (overline{cc})^2
end{align*}
where $1le a,$ $b$, $cle 9$
begin{align*}
11c times 11c &= 1100a+11b \
11 times 11 c^2 &= 11(100a+b) \
11 c^2 &= 100a+b \
&= 99a+a+b \
a+b &= 11(c^2-9a) \
end{align*}
Note that $2le a+b le 18$,
$$
left{
begin{array}{rcl}
a+b &=& 11 \
c^2-9a &=& 1
end{array}
right.$$
Now
begin{align*}
9a &= c^2-1 \
&= (c+1)(c-1)
end{align*}
By $c-1<9$ and $3a-3 ne 2$,
$$
left {
begin{array}{rcl}
9 &=& c+1 \
a &=& c-1
end{array}
right.$$
Therefore
begin{align*}
c &=8 \
a &=c-1 \
&=7 \
b &=11-a \
&=4
end{align*}
That is $$7744=88^2$$
edited Nov 15 at 20:14
answered Nov 23 '16 at 19:49
Ng Chung Tak
13.8k31234
13.8k31234
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2026973%2ffind-all-digits-a-b-such-that-the-number-overlineaabb-is-a-perfect-square%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
"Perfect square is divisible by $4$"... so... $9$ isn't a perfect square?
– 5xum
Nov 23 '16 at 8:34
1
What does the line above $overline{aabb}$ mean?
– 5xum
Nov 23 '16 at 8:37
@5xum, It means that $overline{aabb}$ is a number with digits $a,b$.
– user300045
Nov 23 '16 at 8:39
1
so, can't you just check all possibilities? There aren't that many...
– 5xum
Nov 23 '16 at 8:39
@5xum, Well, that would be inefficient in general case.
– user300045
Nov 23 '16 at 8:41