Parity is a mathematical term that describes the property of an integer's inclusion in one of two categories: even or odd. An integer is even if it is 'evenly divisible' by two and odd if it is not even. (Def: http://en.m.wikipedia.org/wiki/Parity_(mathematics))

learn more… | top users | synonyms

0
votes
1answer
17 views

Determine the parity and the inverse for each of the following permutation of {1, 2, . . . , 9}:

So i was given this question. Determine the parity and the inverse for each of the following permutation of {1, 2, . . . , 9}: (a) (987654321) (b) (135792468) I don't understand how to go about ...
0
votes
1answer
31 views

Find all permutations such that $\sigma=a\tau a^{-1}$

For (b) and (c) we note that $\sigma$ and $\tau$ have different parity so there cannot be any $a\in S_4$ that will fix that parity mismatch. For (a) we have the cycle $a^{-1}=(3 2 4)$ and it is ...
0
votes
0answers
15 views

decoding a block code in non systematic form

I've a Generator matrix in Gf(2) in non systematic form( no seperate, data bits, and no separate parity). It is a full rank matrix. Now to find H[7x20] from this matrix I used the property ...
0
votes
2answers
28 views

8-puzzle which has the numbers in order but has gap in between

If the numbers of the 8-puzzle are all in order, but the blank tile is somewhere in between, is this puzzle solvable? (for example, $\begin{bmatrix} 1 & 0 & 2 \\ 3 & 4 & 5 \\ 6 & 7 ...
1
vote
1answer
55 views

Induction to prove parity

Let x1,…,xn be binary variables, i.e. they can be either 0 or 1. Prove by induction that parity(x1,…,xn) = x1 ⊕⋅⋅⋅⊕ xn, where ⊕ is exclusive or. The parity function returns 1 when the number of 1s in ...
0
votes
0answers
29 views

Deriving explicit formula from recursive function

I have a recursive function R that is defined as follows: R(0) = 1 R(1) = 1 R(2) = 2 R(2n) = R(n) + R(n + 1) + n (for n > 1) R(2n + 1) = R(n - 1) + R(n) + 1 (for n >= 1) Is it possible to define a ...
2
votes
5answers
519 views

Prove that sum $(\sqrt2+1)^n+(\sqrt2-1)^n$ is rational for even numbers

Let $n \in N$ Prove that $(\sqrt2+1)^n+(\sqrt2-1)^n$ is rational iff $n$ is even I have tried to do it in induction but got stuck... Any ideas for how to solve this? Thanks
7
votes
7answers
164 views

How to prove $\frac xy + \frac yx \ge 2$

I am practicing some homework and I'm stumped. The question asks you to prove that $x \in Z^+, y \in Z^+$ $\frac xy + \frac yx \ge 2$ So I started by proving that this is true when x and y have ...
0
votes
5answers
102 views

Prove: If $n^2$ is odd, then $n$ is odd. [duplicate]

$n$ is a natural number. I want to prove that, if the square of $n$ is odd, then $n$ itself is odd. Any hints welcome and preferred. Thank you!
1
vote
7answers
91 views

$n^2 + 7n + 1$ is odd

Prove that for any integer $n$, the integer $n^2 + 7n + 1$ is odd. I have $n=2k+1$ for some $k\in Z$ I really do not how to do this problem. any help in understanding would be greatly appreciated.
2
votes
1answer
115 views

Prove that it is not possible to completely cover a 6 × 6 chessboard by tiles which have dimensions 1 × 4.

I think I have some sort of understanding of how to solve this but I'm not sure. I would colour the board with 4 colours such that every 1x4 rectangle would cover one of each colour. Then cover the ...
4
votes
2answers
78 views

Maximal $k$ such that ${{n+k+1}\choose{n+1}}$ is odd

How to compute the maximal $k$ such that $ 1\leq k\leq n $ and $$ {{n+k+1}\choose{n+1}} $$ is odd? Given $n$, suppose this maximal number is $f(n)$. I want to obtain the explicit expression of ...
7
votes
3answers
164 views

Closed form for $\sum_{k=1}^\infty(\zeta(4k+1)-1)$

Wikipedia gives $$\sum_{k=2}^\infty(\zeta(k)-1)=1,\quad\sum_{k=1}^\infty(\zeta(2k)-1)=\frac34,\quad\sum_{k=1}^\infty(\zeta(4k)-1)=\frac78-\frac\pi4\left(\frac{e^{2\pi}+1}{e^{2\pi}-1}\right)$$ from ...
3
votes
1answer
84 views

$\left[\frac n1\right]+ \left[\frac n2\right] + \cdots+\left[\frac nn\right]+\left[\sqrt n\right]$ is even [duplicate]

Let $n$ be any natural number. Prove that $\left[\dfrac n1\right]+ \left[\dfrac n2\right] + \left[\dfrac n3\right]+\cdots+\left[\dfrac nn\right]+\left[\sqrt n\right]$ is even. I tried this by ...
19
votes
5answers
4k views

Proving that all integers are even or odd [duplicate]

I know that $\mathbb{Z}$ is a group under addition with a multiplication defined. I have just the definition of even and odd integers: $n$ is even if $n = 2k$ for some integer $k$ and $n$ is odd if $n ...
2
votes
1answer
61 views

Determining parity of the multiplicative inverse?

Let $\mathbb{F}_p$ be a finite field of characteristic $p > 2$, for a fixed $p$. I will consider only prime fields, not $GF(p^n)$. Represent the $p$ elements of the field as integers $\{0,1,\ldots ...
45
votes
9answers
9k views

Is an irrational number odd or even?

My sister just asked this question to me: "Is an irrational number odd or even?" I told her that decimals are not odd or even and that does imply that not recurring and non repeating decimals will ...
5
votes
3answers
96 views

Odd and Even Parity in Proofs

The notion of the parity is very important in a variety of branches of mathematics. Specifically, I am looking for proofs that use parity in the even-vs-odd sense to prove their points. For example, ...
1
vote
2answers
108 views

How to determine the parity of a function about a specific point.

A student asked me to demonstrate why a specific function $f(x)$ was odd about a point $a$. I realized that I never had actually formalized, let alone proven such a claim, but had rather rode the ...
-1
votes
1answer
96 views

How to convince people that 0 is even [duplicate]

Some people say that 0 is neither even nor odd. I say that 0 is even. Is there a simple way to convince people that 0 is even and the statement that "0 is neither even nor odd" is false.
2
votes
1answer
330 views

Prove by induction that numbers of Fibonacci of the form $F_{3n}$ are even

I am not quite asking to solve this problem, but I am asking what they are asking me. This is the problem: The Fibonacci numbers $F_n$ for $n \in \mathbb{N}$ are defined by $F_0 = 0$, $F_1 = 1$, ...
1
vote
3answers
32 views

What function would do this

I need a function $f(n)$ that if $n$ is odd it returns $-1$, but if it is even it returns $1$. Is there a function like this? If so what is it? Also I would appreciate if it is not a trig function ...
10
votes
2answers
368 views

Sum of series with binary parity in the numerator

I'm now stuck with this question, and I don't even know where to start: Find sum of series$$\sum_1^\infty \frac{f(n)}{n(n+1)}$$, where f(n) - number of ones in binary representation of n. I wish I ...
0
votes
1answer
45 views

The parity of the function $f(x)=x^{2^{x^2}}$?

Someone claims that $f(x)=x^{2^{x^2}}$ is an even function which I highly doubt. I claim that $f(-0.5)=(-0.5)^{\sqrt[4]{2}}$ which is an imaginary number and $f(0.5)$ is a real number. Can I have ...
1
vote
0answers
59 views

The parity of the sum of a multiset (of integers) and of the cardinality of the odd submultiset are equal

This is a fairly simple concept, yet surprisingly difficult [for me] to state simply. Given a multiset of integers, $M$, of finite (but arbitrary) cardinality. And, $S_m$ is the sum over the ...
0
votes
3answers
9k views

Is zero an even number? [duplicate]

A quick google returns the answer on the parity of zero: Zero is an even number. In other words, its parity—the quality of an integer being even or odd—is even. The simplest way to prove that zero is ...
0
votes
4answers
181 views

Is this attempt of showing the square root of two is irrational valid?

Any odd integer squared is always odd, and likewise, any even integer squared is always even. Therefore, the square root of an odd number must be odd and the square root of an even number must be ...
3
votes
1answer
54 views

Equal number of black and white neighbors in circle

There are $n\geq 12$ points on a circle, each colored black or white. When we consider the $5$ neighbors to the left of any point and $5$ to the right, then among the $10$ points, exactly $5$ are ...
5
votes
1answer
66 views

Erasing numbers from circle and writing down sum

There are $50$ copies of the number $1$, and $50$ copies of the number $-1$, written alternately in a circle. In each step, we pick an arbitrary number, write down the sum of the number and its two ...
1
vote
1answer
561 views

Generator matrix of a binary cyclic code

I need to find the Generator and Parity check matrix of a binary cyclic [9,2] code. If I calculated right, the Generator polynomial is x^7 + x^6 + x^4 + x^3 + x + 1 and the check polynomial is x^2 - x ...
2
votes
1answer
65 views

Parity Bit Detecting Odd Bit Errors

I'm going over a past paper which has a true or false question with the following statement. A single parity bit computed over 128 data bits can detect an error when bit-flips occur in exactly 93 ...
2
votes
1answer
207 views

Undetected Errors in 2 Dimensional Parity

Given a two dimensional parity with a data block of two rows and two columns what is the probability that a four bit error goes undetected? The naive method would be to look at all ways in which an ...
2
votes
2answers
166 views

Prove that the decomposition of a function $f(x)=f_{even}(x)+f_{odd}(x)$ on a sum of even and odd functions is unambiguous

How does one prove that the decomposition of a function $f(x)=f_{even}(x)+f_{odd}(x)$ on a sum of even and odd functions is unambiguous? I'm unsure of where to begin. Pertinent definitions: ...
1
vote
1answer
683 views

Palindromic binary words with even or odd amounts of letters

Say you have one bag of apples and one bag of oranges. Each bag contains at least one fruit, and the number of fruit in each bag is an odd number. I have found that it is impossible to line up these ...
-4
votes
1answer
271 views

Coset Leaders and Syndromes

This is my Parity check matrix For Coset Leader 100010 Syndrome is 101 Could any one help me with the procedure, since I figured ...
4
votes
4answers
782 views

Can decimals/fractions be odd or even? [duplicate]

At school I asked the question and I kept wondering "Can fractions or decimals be odd or even?"
2
votes
0answers
60 views

Number of divisiors of $n$ less than $m$

I'm looking for a closed- or alternative-form of the function that counts the number of divisors of an integer $n$ that are less than some integer $m$ (interested in $m < n$, obviously): $ ...
3
votes
2answers
497 views

Why is the cube-root of $x$ 'odd'?

I am trying to understand why $\sqrt[3]{x}$ is an odd function; can anyone explain how I could come to this conclusion?
1
vote
0answers
55 views

Quadratic Congruence in $\mathbb Z/2^n \mathbb Z$

Given the congruence $ax^2+bx+c \equiv 0 \pmod {2^n}$, how precisely does one go about finding its roots? I'm comfortable with quadratic congruence mod n with n odd, but 2's lack of a multiplicative ...
4
votes
2answers
964 views

Frog Jump Problem

Lotus leaves are arranged around a circle. A Frog starts jumping from one leaf in the manner described below. In the first jump it skips one leaf,next jump it skips two,three the next jump ...
1
vote
3answers
44 views

Series representation of $\sin(nu)$ when $n$ is an odd integer?

So, out of boredom and curiosity, today I came up with a series representation for $\sin(nu)$ when $n$ is an even integer: $$\sin(nu) = \sum_{k=1}^\frac n2 ...
3
votes
2answers
45 views

$(2^a -1)(2^b -1)=2^{2^c}+1$ has no nonnegative integer solutions

$(2^a -1)(2^b -1)=2^{2^c}+1$ is not possible for a,b,c nonnegative integers. Any solutions using parity Approach: $(2^a -1)(2^b -1)=2^{2^c}+1\Rightarrow$ $2^{a+b}-2^a-2^b=2^{2^c}\Rightarrow$
1
vote
1answer
581 views

Proof by induction involving fibonacci numbers

The Fibonacci numbers are defined as follows: $f_0=0$, $f_1=1$, and $f_n=f_{n−1}+f_{n−2}$ for $n≥2$. Prove each of the following three claims: (i) For each $n≥0$, $f_{3n}$ is even. (ii) For each ...
0
votes
2answers
54 views

If $f$ is of given parity, what can be said of its derivative and primitive?

If $f$ is of given parity, what can be said of it's derivative and primitive? Clearly for power functions or simple trigonometric functions it seems that the parity of the derivative and ...
2
votes
3answers
76 views

Prove that if $n^{2} - \left(n - 2\right)^{2}$ is not divisible by $8$ then $n$ is even

Let $n$ be an integer. Prove that if $n^{2} -\left(n - 2\right)^{2}$ is not divisible by $8$ then $n$ is even. Can anyone help me step by step to understand this?
0
votes
3answers
68 views

Is it right to say that: if $2a+1=2b$ we have a contradiction?

I am trying to prove by contradiction and I have reached the conclusion that $2a+1=2b$. Now I am tempted to say it's a contradiction and call it a night. Is it a contradiction? because one is even and ...
0
votes
2answers
288 views

Hamming Code Error Detection

I am learning few things about hamming code and error detection so my question may sound stupid. So i know that lets i ahve (7,4) hamming code and i made transpose of parity check matrix H(t). Now say ...
1
vote
0answers
101 views

parity of powers of prime factors

lets consider the prime factorisation of a number N let the powers of the primes in this factorisation be a,b,c ....and so on. Is there a way to determine whether the number of powers that are even ...
4
votes
3answers
515 views

Knight on a chessboard moving from a1 to h8

I was given a puzzle to solve which goes as:- Can a knight start at square a1 of a chessboard, and go to square h8, visiting each of the remaining squares once on the way ? I reasoned that this won't ...
2
votes
1answer
121 views

Infinite Parity Function

I was looking at this problem, and I have a solution for a finite board with $2^n$ squares, that I want to extend to a countably infinite board. Label the squares from $0$ to $2^n-1$. Consider the ...