In the ring $mathbb Z_5$ (class of modulo 5) compute $[3]^{-4}$.
up vote
0
down vote
favorite
$[3]$ means $x equiv 3mod(5)$. I know how to compute $[3]^{4}$ that is positive powers but I have not been in a situation where I need to take something modulo(n) to a negative power.
the book says $[3]^{-1}=[2]$ but why is this? what are the steps I need to take to find this?
abstract-algebra ring-theory
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
0
down vote
favorite
$[3]$ means $x equiv 3mod(5)$. I know how to compute $[3]^{4}$ that is positive powers but I have not been in a situation where I need to take something modulo(n) to a negative power.
the book says $[3]^{-1}=[2]$ but why is this? what are the steps I need to take to find this?
abstract-algebra ring-theory
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
$[3]$ means $x equiv 3mod(5)$. I know how to compute $[3]^{4}$ that is positive powers but I have not been in a situation where I need to take something modulo(n) to a negative power.
the book says $[3]^{-1}=[2]$ but why is this? what are the steps I need to take to find this?
abstract-algebra ring-theory
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$[3]$ means $x equiv 3mod(5)$. I know how to compute $[3]^{4}$ that is positive powers but I have not been in a situation where I need to take something modulo(n) to a negative power.
the book says $[3]^{-1}=[2]$ but why is this? what are the steps I need to take to find this?
abstract-algebra ring-theory
abstract-algebra ring-theory
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited Nov 20 at 0:18
amWhy
191k27223437
191k27223437
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Nov 19 at 23:22
Collin Roberts
32
32
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Collin Roberts is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23
add a comment |
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23
add a comment |
3 Answers
3
active
oldest
votes
up vote
0
down vote
accepted
When doint arithmetic modulo $;p;$ , you get that $;x^{-1}=apmod piff xa=1pmod p;$ . In this case,
$$3^{-1}=2pmod 5;;text{since};;3cdot2=6=1pmod 5$$
You can do the same modulo any number $;p;$ ...under the condition, of course, that you have an invertible number. If the modulo is prime then any non-multiple of that prime is invertible.
add a comment |
up vote
0
down vote
By little Fermat $,3^{-4}equiv (3^{-1})^4equiv 1,$ by $,3^{-1}notequiv 0 $ (or brute-force: $ (3^{-1})^4!equiv 2^4equiv 1)$
Alternatively use $ underbrace{3^{4}}_{largeequiv 1}, 3^{-4}equiv 1$
add a comment |
up vote
0
down vote
By definition $3^{-4}$ is the equivalence class $x$ where $xcdot3^4 equiv 1 pmod 5$ (if any).
We could calculate that $3^4 =81equiv 1 pmod 5$ and to so $xcdot 3^4 equiv x cdot 1equiv x equiv 1 pmod 5$ gives us ... $x equiv 1 pmod 5$.
So $3^{-4}equiv 1 pmod 5$
But that'd pretty ineffectual and ignores many things we should have at our finger tips.
If $p$ is prime $Z_p$ is a field but if not then $Z_p$ has some zero divisors.
If $a^{-1}$ so that $a^{-1}cdot a equiv 1$ then $a^{-k} = (a^{-1})^k$ so we could attempt to find $3^{-1}$ by solve $3aequiv 1pmod 5$ via $3a equiv 6pmod 5$ so (as $3,5$ are relatively prime) then $3^{-1}= a equiv 2 pmod 5$ and $3^{-4}equiv (3^{-1})^4 equiv 2^4equiv 16equiv 1$.
But most importantly, we were ignoring that $Z_5$ is a fields so $3^{-1}$ exists and we don't need to figure out what it is, it's enough to no it exists and that by Fermat's Little Theorem for all $a notequiv 0$ $a^4 equiv 1 pmod 5$ so we can figure either:
$3^{-4}equiv 3^{4-4} equiv 3^0 equiv 1 pmod 5$ or
$3^{-4}equiv (3^{-1})^4 equiv 1 pmod 5$.
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
accepted
When doint arithmetic modulo $;p;$ , you get that $;x^{-1}=apmod piff xa=1pmod p;$ . In this case,
$$3^{-1}=2pmod 5;;text{since};;3cdot2=6=1pmod 5$$
You can do the same modulo any number $;p;$ ...under the condition, of course, that you have an invertible number. If the modulo is prime then any non-multiple of that prime is invertible.
add a comment |
up vote
0
down vote
accepted
When doint arithmetic modulo $;p;$ , you get that $;x^{-1}=apmod piff xa=1pmod p;$ . In this case,
$$3^{-1}=2pmod 5;;text{since};;3cdot2=6=1pmod 5$$
You can do the same modulo any number $;p;$ ...under the condition, of course, that you have an invertible number. If the modulo is prime then any non-multiple of that prime is invertible.
add a comment |
up vote
0
down vote
accepted
up vote
0
down vote
accepted
When doint arithmetic modulo $;p;$ , you get that $;x^{-1}=apmod piff xa=1pmod p;$ . In this case,
$$3^{-1}=2pmod 5;;text{since};;3cdot2=6=1pmod 5$$
You can do the same modulo any number $;p;$ ...under the condition, of course, that you have an invertible number. If the modulo is prime then any non-multiple of that prime is invertible.
When doint arithmetic modulo $;p;$ , you get that $;x^{-1}=apmod piff xa=1pmod p;$ . In this case,
$$3^{-1}=2pmod 5;;text{since};;3cdot2=6=1pmod 5$$
You can do the same modulo any number $;p;$ ...under the condition, of course, that you have an invertible number. If the modulo is prime then any non-multiple of that prime is invertible.
answered Nov 19 at 23:25
DonAntonio
175k1491224
175k1491224
add a comment |
add a comment |
up vote
0
down vote
By little Fermat $,3^{-4}equiv (3^{-1})^4equiv 1,$ by $,3^{-1}notequiv 0 $ (or brute-force: $ (3^{-1})^4!equiv 2^4equiv 1)$
Alternatively use $ underbrace{3^{4}}_{largeequiv 1}, 3^{-4}equiv 1$
add a comment |
up vote
0
down vote
By little Fermat $,3^{-4}equiv (3^{-1})^4equiv 1,$ by $,3^{-1}notequiv 0 $ (or brute-force: $ (3^{-1})^4!equiv 2^4equiv 1)$
Alternatively use $ underbrace{3^{4}}_{largeequiv 1}, 3^{-4}equiv 1$
add a comment |
up vote
0
down vote
up vote
0
down vote
By little Fermat $,3^{-4}equiv (3^{-1})^4equiv 1,$ by $,3^{-1}notequiv 0 $ (or brute-force: $ (3^{-1})^4!equiv 2^4equiv 1)$
Alternatively use $ underbrace{3^{4}}_{largeequiv 1}, 3^{-4}equiv 1$
By little Fermat $,3^{-4}equiv (3^{-1})^4equiv 1,$ by $,3^{-1}notequiv 0 $ (or brute-force: $ (3^{-1})^4!equiv 2^4equiv 1)$
Alternatively use $ underbrace{3^{4}}_{largeequiv 1}, 3^{-4}equiv 1$
edited Nov 20 at 0:21
answered Nov 20 at 0:12
Bill Dubuque
206k29189621
206k29189621
add a comment |
add a comment |
up vote
0
down vote
By definition $3^{-4}$ is the equivalence class $x$ where $xcdot3^4 equiv 1 pmod 5$ (if any).
We could calculate that $3^4 =81equiv 1 pmod 5$ and to so $xcdot 3^4 equiv x cdot 1equiv x equiv 1 pmod 5$ gives us ... $x equiv 1 pmod 5$.
So $3^{-4}equiv 1 pmod 5$
But that'd pretty ineffectual and ignores many things we should have at our finger tips.
If $p$ is prime $Z_p$ is a field but if not then $Z_p$ has some zero divisors.
If $a^{-1}$ so that $a^{-1}cdot a equiv 1$ then $a^{-k} = (a^{-1})^k$ so we could attempt to find $3^{-1}$ by solve $3aequiv 1pmod 5$ via $3a equiv 6pmod 5$ so (as $3,5$ are relatively prime) then $3^{-1}= a equiv 2 pmod 5$ and $3^{-4}equiv (3^{-1})^4 equiv 2^4equiv 16equiv 1$.
But most importantly, we were ignoring that $Z_5$ is a fields so $3^{-1}$ exists and we don't need to figure out what it is, it's enough to no it exists and that by Fermat's Little Theorem for all $a notequiv 0$ $a^4 equiv 1 pmod 5$ so we can figure either:
$3^{-4}equiv 3^{4-4} equiv 3^0 equiv 1 pmod 5$ or
$3^{-4}equiv (3^{-1})^4 equiv 1 pmod 5$.
add a comment |
up vote
0
down vote
By definition $3^{-4}$ is the equivalence class $x$ where $xcdot3^4 equiv 1 pmod 5$ (if any).
We could calculate that $3^4 =81equiv 1 pmod 5$ and to so $xcdot 3^4 equiv x cdot 1equiv x equiv 1 pmod 5$ gives us ... $x equiv 1 pmod 5$.
So $3^{-4}equiv 1 pmod 5$
But that'd pretty ineffectual and ignores many things we should have at our finger tips.
If $p$ is prime $Z_p$ is a field but if not then $Z_p$ has some zero divisors.
If $a^{-1}$ so that $a^{-1}cdot a equiv 1$ then $a^{-k} = (a^{-1})^k$ so we could attempt to find $3^{-1}$ by solve $3aequiv 1pmod 5$ via $3a equiv 6pmod 5$ so (as $3,5$ are relatively prime) then $3^{-1}= a equiv 2 pmod 5$ and $3^{-4}equiv (3^{-1})^4 equiv 2^4equiv 16equiv 1$.
But most importantly, we were ignoring that $Z_5$ is a fields so $3^{-1}$ exists and we don't need to figure out what it is, it's enough to no it exists and that by Fermat's Little Theorem for all $a notequiv 0$ $a^4 equiv 1 pmod 5$ so we can figure either:
$3^{-4}equiv 3^{4-4} equiv 3^0 equiv 1 pmod 5$ or
$3^{-4}equiv (3^{-1})^4 equiv 1 pmod 5$.
add a comment |
up vote
0
down vote
up vote
0
down vote
By definition $3^{-4}$ is the equivalence class $x$ where $xcdot3^4 equiv 1 pmod 5$ (if any).
We could calculate that $3^4 =81equiv 1 pmod 5$ and to so $xcdot 3^4 equiv x cdot 1equiv x equiv 1 pmod 5$ gives us ... $x equiv 1 pmod 5$.
So $3^{-4}equiv 1 pmod 5$
But that'd pretty ineffectual and ignores many things we should have at our finger tips.
If $p$ is prime $Z_p$ is a field but if not then $Z_p$ has some zero divisors.
If $a^{-1}$ so that $a^{-1}cdot a equiv 1$ then $a^{-k} = (a^{-1})^k$ so we could attempt to find $3^{-1}$ by solve $3aequiv 1pmod 5$ via $3a equiv 6pmod 5$ so (as $3,5$ are relatively prime) then $3^{-1}= a equiv 2 pmod 5$ and $3^{-4}equiv (3^{-1})^4 equiv 2^4equiv 16equiv 1$.
But most importantly, we were ignoring that $Z_5$ is a fields so $3^{-1}$ exists and we don't need to figure out what it is, it's enough to no it exists and that by Fermat's Little Theorem for all $a notequiv 0$ $a^4 equiv 1 pmod 5$ so we can figure either:
$3^{-4}equiv 3^{4-4} equiv 3^0 equiv 1 pmod 5$ or
$3^{-4}equiv (3^{-1})^4 equiv 1 pmod 5$.
By definition $3^{-4}$ is the equivalence class $x$ where $xcdot3^4 equiv 1 pmod 5$ (if any).
We could calculate that $3^4 =81equiv 1 pmod 5$ and to so $xcdot 3^4 equiv x cdot 1equiv x equiv 1 pmod 5$ gives us ... $x equiv 1 pmod 5$.
So $3^{-4}equiv 1 pmod 5$
But that'd pretty ineffectual and ignores many things we should have at our finger tips.
If $p$ is prime $Z_p$ is a field but if not then $Z_p$ has some zero divisors.
If $a^{-1}$ so that $a^{-1}cdot a equiv 1$ then $a^{-k} = (a^{-1})^k$ so we could attempt to find $3^{-1}$ by solve $3aequiv 1pmod 5$ via $3a equiv 6pmod 5$ so (as $3,5$ are relatively prime) then $3^{-1}= a equiv 2 pmod 5$ and $3^{-4}equiv (3^{-1})^4 equiv 2^4equiv 16equiv 1$.
But most importantly, we were ignoring that $Z_5$ is a fields so $3^{-1}$ exists and we don't need to figure out what it is, it's enough to no it exists and that by Fermat's Little Theorem for all $a notequiv 0$ $a^4 equiv 1 pmod 5$ so we can figure either:
$3^{-4}equiv 3^{4-4} equiv 3^0 equiv 1 pmod 5$ or
$3^{-4}equiv (3^{-1})^4 equiv 1 pmod 5$.
answered Nov 20 at 0:35
fleablood
65.7k22682
65.7k22682
add a comment |
add a comment |
Collin Roberts is a new contributor. Be nice, and check out our Code of Conduct.
Collin Roberts is a new contributor. Be nice, and check out our Code of Conduct.
Collin Roberts is a new contributor. Be nice, and check out our Code of Conduct.
Collin Roberts is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3005674%2fin-the-ring-mathbb-z-5-class-of-modulo-5-compute-3-4%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
Can you calculate $;3^4pmod5;$? Then take the inverse of that...
– DonAntonio
Nov 19 at 23:23