Elementary Number Theory Problems 4.2 Solution (David M. Burton's 7th Edition) - Q3 Members Public

My Solution for "If $a \equiv b \pmod n$, prove that $gcd(a, n) = gcd(b, n)$."

Ran
Ran
Math

Elementary Number Theory Problems 4.2 Solution (David M. Burton's 7th Edition) - Q2 Members Public

My Solution for "Give an example to show that $a^{2} \equiv b^{2} \pmod n$ need not imply that $a \equiv b \pmod n$."

Ran
Ran
Math

Elementary Number Theory Problems 4.2 Solution (David M. Burton's 7th Edition) - Q1 Members Public

My Solution for "Prove each of the following assertions: (a) If $a \equiv b \pmod n$ and $m \mid n$, then $a \equiv b \pmod m$. (b) If $a \equiv b \pmod n$ and $c > 0$, then $ca \equiv cb \pmod {cn}$. (c) If $a \equiv b \pmod n$ and the integers $a$, $b$, $n$ are all divisible by $d > 0$..."

Ran
Ran
Math

Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) Members Public

My solutions for Burton's Elementary Number Theory Problems 3.3 (7th Edition)

Ran
Ran
Math

Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q28 Members Public

My Solution for "(a) If $n > 1$, show that $n!$ is never a perfect square. (b) Find the values of $n \geq 1$ for which $$n! + (n + 1)! + (n + 2)!$$ is a perfect square. [Hint: Note that $n! + (n + 1)! + (n + 2)! = n!(n + 2)^{2}$ .]"

Ran
Ran
Math

Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q27 Members Public

My Solution for "Prove that for every $n \geq 2$ there exists a prime $p$ with $p \leq n < 2p$. [Hint: In the case where $n = 2k + 1$, then by the Bertrand conjecture there exists a prime $p$ such that $k < p < 2k$.]"

Ran
Ran
Math

Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q26 Members Public

My Solution for "Verify the following: (a) There exist infinitely many primes ending in $33$, such as $233$, $433$, $733$, $1033, ....$ [Hint: Apply Dirichlet's theorem.] (b) There exist infinitely many primes that do not belong to any pair of twin primes.... "

Ran
Ran
Math

Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q25 Members Public

My Solution for "Let $p_{n}$ denote the $n$th prime. For $n > 3$, show that $$p_{n} < p_{1} + p_{2} + \cdots + p_{n-1}$$ [Hint: Use induction and the Bertrand conjecture.]"

Ran
Ran
Math