Find the invertible solutions of $x^{-1}+x=0$ over a ring.
$begingroup$
Let $(R, +, times)$ be a finite ring with identity $1$. There are two notations:The set of all invertible elements in $(R, times)$ and the set of all nonzero elements in $R$, are denoted by $R^times$ and $R^*$, respectively.
I am considering the following problem.
Solve the equation over $R^times$: $x^{-1}+x=0$.
I have tried the following:
Suppose the multiplicative order of $e$ is $r$, denoted by $r=text{ord}(e)$. It means that $x^r=1$. Then $x^{-1}=x^{r-1}$. The equation now is $x^{r-1}+x=0$.
Since $x$ is invertible, the equation now is $x^{r-2}+1=0$.
Then it has $x^{r-2}=-1$. Squaring both sides, we get $x^{2(r-2)}=1$ which implies that $rmid 2(r-2)$. Equivalently, $4mid r$.
Case 1: $R$ is a finite field $mathbb{F}_q$. Then $-1=g^{frac{q-1}{2}}$ and $x=g^i$ for some $1le ile q-1$, where $g$ is a generator of $mathbb{F}_q^times$. The equation now is $g^{i(r-2)}=g^{frac{q-1}{2}}$. That is $i(r-2)equiv frac{q-1}{2}pmod{q-1}$. Then it has solutions for $i$, if and only if, $frac{q-1}{2}midgcd(r-2, q-1)$. And then
$$gcd(r-2, q-1)=begin{cases}q-1 \
frac{q-1}{2}
end{cases}$$
If $gcd(r-2,q-1)=q-1$, then $(q-1)mid (r-2)$. it is a contradiction since $r mid (q-1)$. If $gcd(r-2,q-1)=frac{q-1}{2}$, then we have $frac{q-1}{2}mid (r-2)$. Let $k_1ge0$ and $k_2ge 0$ be two integers such that
$$r-2=k_1frac{q-1}{2}, q-1=k_2r.$$
We have $(2-k_1k_2)r=4=1times 4=2times 2 =4times 1$. To solve the equation of two variables $k_1,k_2$ and $r$, we get two solutions:(If $r=1$, then $k_1k_2=-2$ which is a contradiction.)
- $r=4, k_1=k_2=1$
$r=2,k_1=0$ and $2k_2+1$ is a prime power.
To sum up, we have
$${xin mathbb{F}_q^times mid x^{-1}+x=0}=begin{cases}
{2,3}, & q=5\
{1,-1}, &q=2k+1,
end{cases}$$
Case 2: $R$ is a residual class ring $mathbb{Z}_n$. No ideas....
=====================================================
PS: the trying over finite field $mathbb{F}_q$ is failed after I run the following Magma code:
for q in [2..1000] do
if not IsPrimePower(q) then
continue;
end if;
fq:=GF(q);
solutions:={x: x in (Set(fq) diff {0}) | ((x)^(-1)+(x)) eq 0};
if #solutions gt 0 then
print q, #solutions, solutions;
end if;
end for;
The code gives many counterexample such as, for $q=13$, the solutions should be $5$ and $8$. And the numeric experiment evidences that
- When $2mid q$, the only one solution would be $x=1$;
- Otherwise, it has exactly two solutions $x_1$ and $x_2$ such that $x_1+x_2=0$.
Now I have no ideas at this moment. Maybe it is hard to answer this problem. It would be easier if the ring is residual class ring $mathbb{Z}_n$ or finite field $mathbb{F}_q$.
Or, there is a posibility that the problem was well-studied and the result is unknown for me. Then please give me some keywords or conferences.
Thanks for any replies.
abstract-algebra finite-groups finite-fields
$endgroup$
|
show 1 more comment
$begingroup$
Let $(R, +, times)$ be a finite ring with identity $1$. There are two notations:The set of all invertible elements in $(R, times)$ and the set of all nonzero elements in $R$, are denoted by $R^times$ and $R^*$, respectively.
I am considering the following problem.
Solve the equation over $R^times$: $x^{-1}+x=0$.
I have tried the following:
Suppose the multiplicative order of $e$ is $r$, denoted by $r=text{ord}(e)$. It means that $x^r=1$. Then $x^{-1}=x^{r-1}$. The equation now is $x^{r-1}+x=0$.
Since $x$ is invertible, the equation now is $x^{r-2}+1=0$.
Then it has $x^{r-2}=-1$. Squaring both sides, we get $x^{2(r-2)}=1$ which implies that $rmid 2(r-2)$. Equivalently, $4mid r$.
Case 1: $R$ is a finite field $mathbb{F}_q$. Then $-1=g^{frac{q-1}{2}}$ and $x=g^i$ for some $1le ile q-1$, where $g$ is a generator of $mathbb{F}_q^times$. The equation now is $g^{i(r-2)}=g^{frac{q-1}{2}}$. That is $i(r-2)equiv frac{q-1}{2}pmod{q-1}$. Then it has solutions for $i$, if and only if, $frac{q-1}{2}midgcd(r-2, q-1)$. And then
$$gcd(r-2, q-1)=begin{cases}q-1 \
frac{q-1}{2}
end{cases}$$
If $gcd(r-2,q-1)=q-1$, then $(q-1)mid (r-2)$. it is a contradiction since $r mid (q-1)$. If $gcd(r-2,q-1)=frac{q-1}{2}$, then we have $frac{q-1}{2}mid (r-2)$. Let $k_1ge0$ and $k_2ge 0$ be two integers such that
$$r-2=k_1frac{q-1}{2}, q-1=k_2r.$$
We have $(2-k_1k_2)r=4=1times 4=2times 2 =4times 1$. To solve the equation of two variables $k_1,k_2$ and $r$, we get two solutions:(If $r=1$, then $k_1k_2=-2$ which is a contradiction.)
- $r=4, k_1=k_2=1$
$r=2,k_1=0$ and $2k_2+1$ is a prime power.
To sum up, we have
$${xin mathbb{F}_q^times mid x^{-1}+x=0}=begin{cases}
{2,3}, & q=5\
{1,-1}, &q=2k+1,
end{cases}$$
Case 2: $R$ is a residual class ring $mathbb{Z}_n$. No ideas....
=====================================================
PS: the trying over finite field $mathbb{F}_q$ is failed after I run the following Magma code:
for q in [2..1000] do
if not IsPrimePower(q) then
continue;
end if;
fq:=GF(q);
solutions:={x: x in (Set(fq) diff {0}) | ((x)^(-1)+(x)) eq 0};
if #solutions gt 0 then
print q, #solutions, solutions;
end if;
end for;
The code gives many counterexample such as, for $q=13$, the solutions should be $5$ and $8$. And the numeric experiment evidences that
- When $2mid q$, the only one solution would be $x=1$;
- Otherwise, it has exactly two solutions $x_1$ and $x_2$ such that $x_1+x_2=0$.
Now I have no ideas at this moment. Maybe it is hard to answer this problem. It would be easier if the ring is residual class ring $mathbb{Z}_n$ or finite field $mathbb{F}_q$.
Or, there is a posibility that the problem was well-studied and the result is unknown for me. Then please give me some keywords or conferences.
Thanks for any replies.
abstract-algebra finite-groups finite-fields
$endgroup$
5
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
3
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
2
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06
|
show 1 more comment
$begingroup$
Let $(R, +, times)$ be a finite ring with identity $1$. There are two notations:The set of all invertible elements in $(R, times)$ and the set of all nonzero elements in $R$, are denoted by $R^times$ and $R^*$, respectively.
I am considering the following problem.
Solve the equation over $R^times$: $x^{-1}+x=0$.
I have tried the following:
Suppose the multiplicative order of $e$ is $r$, denoted by $r=text{ord}(e)$. It means that $x^r=1$. Then $x^{-1}=x^{r-1}$. The equation now is $x^{r-1}+x=0$.
Since $x$ is invertible, the equation now is $x^{r-2}+1=0$.
Then it has $x^{r-2}=-1$. Squaring both sides, we get $x^{2(r-2)}=1$ which implies that $rmid 2(r-2)$. Equivalently, $4mid r$.
Case 1: $R$ is a finite field $mathbb{F}_q$. Then $-1=g^{frac{q-1}{2}}$ and $x=g^i$ for some $1le ile q-1$, where $g$ is a generator of $mathbb{F}_q^times$. The equation now is $g^{i(r-2)}=g^{frac{q-1}{2}}$. That is $i(r-2)equiv frac{q-1}{2}pmod{q-1}$. Then it has solutions for $i$, if and only if, $frac{q-1}{2}midgcd(r-2, q-1)$. And then
$$gcd(r-2, q-1)=begin{cases}q-1 \
frac{q-1}{2}
end{cases}$$
If $gcd(r-2,q-1)=q-1$, then $(q-1)mid (r-2)$. it is a contradiction since $r mid (q-1)$. If $gcd(r-2,q-1)=frac{q-1}{2}$, then we have $frac{q-1}{2}mid (r-2)$. Let $k_1ge0$ and $k_2ge 0$ be two integers such that
$$r-2=k_1frac{q-1}{2}, q-1=k_2r.$$
We have $(2-k_1k_2)r=4=1times 4=2times 2 =4times 1$. To solve the equation of two variables $k_1,k_2$ and $r$, we get two solutions:(If $r=1$, then $k_1k_2=-2$ which is a contradiction.)
- $r=4, k_1=k_2=1$
$r=2,k_1=0$ and $2k_2+1$ is a prime power.
To sum up, we have
$${xin mathbb{F}_q^times mid x^{-1}+x=0}=begin{cases}
{2,3}, & q=5\
{1,-1}, &q=2k+1,
end{cases}$$
Case 2: $R$ is a residual class ring $mathbb{Z}_n$. No ideas....
=====================================================
PS: the trying over finite field $mathbb{F}_q$ is failed after I run the following Magma code:
for q in [2..1000] do
if not IsPrimePower(q) then
continue;
end if;
fq:=GF(q);
solutions:={x: x in (Set(fq) diff {0}) | ((x)^(-1)+(x)) eq 0};
if #solutions gt 0 then
print q, #solutions, solutions;
end if;
end for;
The code gives many counterexample such as, for $q=13$, the solutions should be $5$ and $8$. And the numeric experiment evidences that
- When $2mid q$, the only one solution would be $x=1$;
- Otherwise, it has exactly two solutions $x_1$ and $x_2$ such that $x_1+x_2=0$.
Now I have no ideas at this moment. Maybe it is hard to answer this problem. It would be easier if the ring is residual class ring $mathbb{Z}_n$ or finite field $mathbb{F}_q$.
Or, there is a posibility that the problem was well-studied and the result is unknown for me. Then please give me some keywords or conferences.
Thanks for any replies.
abstract-algebra finite-groups finite-fields
$endgroup$
Let $(R, +, times)$ be a finite ring with identity $1$. There are two notations:The set of all invertible elements in $(R, times)$ and the set of all nonzero elements in $R$, are denoted by $R^times$ and $R^*$, respectively.
I am considering the following problem.
Solve the equation over $R^times$: $x^{-1}+x=0$.
I have tried the following:
Suppose the multiplicative order of $e$ is $r$, denoted by $r=text{ord}(e)$. It means that $x^r=1$. Then $x^{-1}=x^{r-1}$. The equation now is $x^{r-1}+x=0$.
Since $x$ is invertible, the equation now is $x^{r-2}+1=0$.
Then it has $x^{r-2}=-1$. Squaring both sides, we get $x^{2(r-2)}=1$ which implies that $rmid 2(r-2)$. Equivalently, $4mid r$.
Case 1: $R$ is a finite field $mathbb{F}_q$. Then $-1=g^{frac{q-1}{2}}$ and $x=g^i$ for some $1le ile q-1$, where $g$ is a generator of $mathbb{F}_q^times$. The equation now is $g^{i(r-2)}=g^{frac{q-1}{2}}$. That is $i(r-2)equiv frac{q-1}{2}pmod{q-1}$. Then it has solutions for $i$, if and only if, $frac{q-1}{2}midgcd(r-2, q-1)$. And then
$$gcd(r-2, q-1)=begin{cases}q-1 \
frac{q-1}{2}
end{cases}$$
If $gcd(r-2,q-1)=q-1$, then $(q-1)mid (r-2)$. it is a contradiction since $r mid (q-1)$. If $gcd(r-2,q-1)=frac{q-1}{2}$, then we have $frac{q-1}{2}mid (r-2)$. Let $k_1ge0$ and $k_2ge 0$ be two integers such that
$$r-2=k_1frac{q-1}{2}, q-1=k_2r.$$
We have $(2-k_1k_2)r=4=1times 4=2times 2 =4times 1$. To solve the equation of two variables $k_1,k_2$ and $r$, we get two solutions:(If $r=1$, then $k_1k_2=-2$ which is a contradiction.)
- $r=4, k_1=k_2=1$
$r=2,k_1=0$ and $2k_2+1$ is a prime power.
To sum up, we have
$${xin mathbb{F}_q^times mid x^{-1}+x=0}=begin{cases}
{2,3}, & q=5\
{1,-1}, &q=2k+1,
end{cases}$$
Case 2: $R$ is a residual class ring $mathbb{Z}_n$. No ideas....
=====================================================
PS: the trying over finite field $mathbb{F}_q$ is failed after I run the following Magma code:
for q in [2..1000] do
if not IsPrimePower(q) then
continue;
end if;
fq:=GF(q);
solutions:={x: x in (Set(fq) diff {0}) | ((x)^(-1)+(x)) eq 0};
if #solutions gt 0 then
print q, #solutions, solutions;
end if;
end for;
The code gives many counterexample such as, for $q=13$, the solutions should be $5$ and $8$. And the numeric experiment evidences that
- When $2mid q$, the only one solution would be $x=1$;
- Otherwise, it has exactly two solutions $x_1$ and $x_2$ such that $x_1+x_2=0$.
Now I have no ideas at this moment. Maybe it is hard to answer this problem. It would be easier if the ring is residual class ring $mathbb{Z}_n$ or finite field $mathbb{F}_q$.
Or, there is a posibility that the problem was well-studied and the result is unknown for me. Then please give me some keywords or conferences.
Thanks for any replies.
abstract-algebra finite-groups finite-fields
abstract-algebra finite-groups finite-fields
asked Dec 10 '18 at 11:46
zongxiang yizongxiang yi
34719
34719
5
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
3
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
2
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06
|
show 1 more comment
5
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
3
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
2
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06
5
5
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
3
3
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
2
2
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06
|
show 1 more comment
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3033809%2ffind-the-invertible-solutions-of-x-1x-0-over-a-ring%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
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%2f3033809%2ffind-the-invertible-solutions-of-x-1x-0-over-a-ring%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
5
$begingroup$
From $x^{-1}+x=0$, we have $x^{-1}=-x$, thus: $-x^2=1$, which implies $text{ord}(x)|4$.
$endgroup$
– Qurultay
Dec 10 '18 at 11:59
3
$begingroup$
What does the question mean? What kind of answer are we supposed to give? In general, there can be many solutions, or no solutions... Are you sure there was nothing given about $R$? Or about the expected form of the solution? The answer of solvability is well-known in $mathbb{Z}_p$ for $p>2$ prime. If $pequiv 3 pmod 4$, then there is no such element, as the equation $x^2equiv -1 pmod p$ has no solution. If $pequiv 1 pmod 4$, then there are exactly two solutions of the equation $x^2equiv -1 pmod p$, but again, hard to describe them.
$endgroup$
– A. Pongrácz
Dec 10 '18 at 12:01
2
$begingroup$
This most certainly depends on the underlying ring. For example in quaternions $mathbb{H}$ there are infinitely many solutions to (the equivalent equation) $x^2=-1$, see: en.wikipedia.org/wiki/Quaternion#Square_roots_of_%E2%88%921
$endgroup$
– freakish
Dec 10 '18 at 14:20
$begingroup$
@freakish Thanks. In the question, only finite rings are considered.
$endgroup$
– zongxiang yi
Dec 31 '18 at 10:53
$begingroup$
@A.Pongrácz It seems that the number of solutions is not greater than 2. So I prefer the constructive result. You mentioned that there can be many solutions. Could you give an example in which the number of solutions is greater than 2. Note that the ring is finite and has an identity 1. For generic case, there should be something about $R$, but I can not find it out.
$endgroup$
– zongxiang yi
Dec 31 '18 at 11:06