Generalized definition of parity
up vote
1
down vote
favorite
I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?
number-theory elementary-number-theory
add a comment |
up vote
1
down vote
favorite
I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?
number-theory elementary-number-theory
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?
number-theory elementary-number-theory
I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?
number-theory elementary-number-theory
number-theory elementary-number-theory
asked Nov 25 at 16:11
Number_Fanatic_SoyBoy
83
83
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25
add a comment |
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25
add a comment |
2 Answers
2
active
oldest
votes
up vote
1
down vote
accepted
The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$
More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.
Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.
add a comment |
up vote
0
down vote
There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
$$
begin{align}
nu_2(8) &= 3 \
nu_2(24) &= 3 \
nu_2(5/8) &= -3 \
nu_2(5/3) &= 0 \
end{align}
$$
Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.
You can generalize by defining $nu_p$ for any prime $p$.
There's no good way to do any of this for real numbers.
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$
More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.
Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.
add a comment |
up vote
1
down vote
accepted
The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$
More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.
Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$
More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.
Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.
The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$
More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.
Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.
edited Nov 25 at 19:11
answered Nov 25 at 18:57
Bill Dubuque
207k29189624
207k29189624
add a comment |
add a comment |
up vote
0
down vote
There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
$$
begin{align}
nu_2(8) &= 3 \
nu_2(24) &= 3 \
nu_2(5/8) &= -3 \
nu_2(5/3) &= 0 \
end{align}
$$
Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.
You can generalize by defining $nu_p$ for any prime $p$.
There's no good way to do any of this for real numbers.
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
add a comment |
up vote
0
down vote
There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
$$
begin{align}
nu_2(8) &= 3 \
nu_2(24) &= 3 \
nu_2(5/8) &= -3 \
nu_2(5/3) &= 0 \
end{align}
$$
Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.
You can generalize by defining $nu_p$ for any prime $p$.
There's no good way to do any of this for real numbers.
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
add a comment |
up vote
0
down vote
up vote
0
down vote
There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
$$
begin{align}
nu_2(8) &= 3 \
nu_2(24) &= 3 \
nu_2(5/8) &= -3 \
nu_2(5/3) &= 0 \
end{align}
$$
Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.
You can generalize by defining $nu_p$ for any prime $p$.
There's no good way to do any of this for real numbers.
There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
$$
begin{align}
nu_2(8) &= 3 \
nu_2(24) &= 3 \
nu_2(5/8) &= -3 \
nu_2(5/3) &= 0 \
end{align}
$$
Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.
You can generalize by defining $nu_p$ for any prime $p$.
There's no good way to do any of this for real numbers.
edited Nov 25 at 16:29
answered Nov 25 at 16:21
Ethan Bolker
40.4k545107
40.4k545107
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
add a comment |
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
Thank you! Is there a name for this function?
– Number_Fanatic_SoyBoy
Nov 25 at 16:24
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
– Ethan Bolker
Nov 25 at 16:27
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%2f3013028%2fgeneralized-definition-of-parity%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
By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24
A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25