Intereting Posts

Fixed point property of Cayley plane
Roll an N sided die K times. Let S be the side that appeared most often. What is the expected number of times S appeared?
Explicit formula for inverse matrix elements
Row reduction and the characteristic polynomial of a matrix
Series that converge to $\pi$ quickly
Numbers as sum of distinct squares
Why is the error function defined as it is?
The $\sigma$-algebra of subsets of $X$ generated by a set $\mathcal{A}$ is the smallest sigma algebra including $\mathcal{A}$
Why is the localization of a commutative Noetherian ring still Noetherian?
Is $|f(a) – f(b)| \leqslant |g(a) – g(b)| + |h(a) – h(b)|$? when $f = \max\{{g, h}\}$
How do I compute $a^b\,\bmod c$ by hand?
A little integration paradox
Limit of $h_n(x)=x^{1+\frac{1}{2n-1}}$
Show that $x^2 + x + 12 = 3y^5$ has no integer solutions.
Let $G$ group of order $pq$ where $p,q$ primes.Show that if $G$ contains normal groups $N$ and $K$ with $|N|=p$ and $|K|=q$ then is cyclic

I am trying to prove the following statement:

For every integer $n$, the remainder when $n^4$ is divided by $8$ is either $0$ or $1$.

So far I have figured out that $n^4 = 8m$ or $n^4 = 8m + 1$.

Any help or hints are appreciated! Thanks!

- Why does $a^n - b^n$ never divide $a^n + b^n$?
- Prove: $\gcd(a,b) = \gcd(a, b + at)$.
- when is $\frac{1}{n}\binom{n}{r}$ an integer
- Conditions under which $a+b+c$ divides $1-abc$
- Show that if $ar + bs = 1$ for some $r$ and $s$ then $a$ and $b$ are relatively prime
- Prove that $\gcd(3^n-2,2^n-3)=\gcd(5,2^n-3)$

- $15x\equiv 20 \pmod{88}$ Euclid's algorithm
- which odd integers $n$ divides $3^{n}+1$?
- Easiest proof for $\sum_{d|n}\phi(d)=n$
- Proving that all integers are even or odd
- Extract a Pattern of Iterated continued fractions from convergents
- why can't we divide by zero ?!
- Writing a GCD of two numbers as a linear combination
- Prove that this iteration cuts a rational number in two irrationals $\sum_{n=0}^\infty \frac{1}{q_n^2-p_n q_n+1}+\lim_{n \to \infty} \frac{p_n}{q_n}$
- Using Fermat's Little Theorem Prove if $p$ is prime, prove $1^p + 2^p + 3^p +…+(p-1)^p \equiv 0 \bmod{p}$
- Can an odd perfect number be divisible by $165$?

For odd $n$, let $n=2m+1$

$\displaystyle\implies n^2=(2m+1)^2=8\frac{m(m+1)}2+1=8b+1$ where $b=\frac{m(m+1)}2$ is an integer

$\displaystyle\implies n^4=(8b+1)^2=64b^2+16b+1$

The even case is ease enough

**Hint**: $n=8k+r \to n^4=8A+r^4$ and note that $0\leq r<8$

An easier way is by using the powerful tool “$mod\ 8$” for any $ n \in \mathbb{N}: n \equiv 0,1, 2, 3 ,4 , 5 , 6 \ or\ 7 \ mod\ 8 \equiv 0, 1, 2, 3, 4, -3, -2 \ or\ -1 \ mod \ 8$

so for ${n^4}$ we have

${n^4}={n^2}^2 = n^3 n \equiv 0^4, 1^4, 2^3 \times 2 , {3^2}^2, {4^2}^2, {-3^2}^2, -2^3 \times 2 \ or\ -1^4 \ mod \ 8 \equiv 0, 1, 0, 1,0,1,0,1 \ mod\ 8 $

I hope I didn’t make it more complicated .

- $\pi$ in arbitrary metric spaces
- Is there a counterpart of a base of a topology for a $\sigma$-algebra?
- Uniform convergence of difference quotients to the derivative
- Which conformal maps UHP$\to$UHP extend continuously to the closure?
- Prove $\sqrt{a} + \sqrt{b} + \sqrt{c} \ge ab + bc + ca$
- Prove that $\sqrta+\sqrtb+\sqrtc=0$
- Finding the Transformation to a Canonical form for a Quadric Surface
- Closed form for $(a_n)$ such that $a_{n+2} = \frac{a_{n+1}a_n}{6a_n – 9a_{n+1}}$ with $a_1=1$, $a_2=9$
- Prove the inequality $n! \geq 2^n$ by induction
- Proving that $f(x) = g(x)$ for some $x \in $ if $f,g$ continuous, $f(a) < g(a)$ and $f(b) > g(b)$
- Prove that this ring is an integral domain based on newly defined binary operations
- Intersections of the level curves of two (conjugate) harmonic functions
- Generalization of real induction for topological spaces?
- The mode of the Poisson Distribution
- What is your favorite application of the Pigeonhole Principle?