Number Theory

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

My Solution for "In 1752, Goldbach submitted the following conjecture to Euler: Every odd integer can be written in the form $p + 2a^2$, where $p$ is either a prime or $1$ and $a \geq 0$. Show that the integer $5777$ refutes this conjecture."

Ran
Ran
Math

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

My Solution for "Sylvester ($1896$) rephrased the Goldbach conjecture: Every even integer $2n$ greater than $4$ is the sum of two primes, one larger than $n/2$ and the other less than $3n/2$. Verify this version of the conjecture for all even integers between $6$ and $76$."

Ran
Ran
Math

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

Find all pairs of primes $p$ and $q$ satisfying $p - q = 3$.

Ran
Ran
Math

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

(a) If $1$ is added to a product of twin primes, prove that a perfect square is always obtained. (b) Show that the sum of twin primes $p$ and $p + 2$ is divisible by $12$, provided that $p > 3$.

Ran
Ran
Math

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

My Solution for "Verify that the integers $1949$ and $1951$ are twin primes."

Ran
Ran
Math

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

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

Ran
Ran
Math

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

My Solution for "Use the previous problem to obtain the prime factors of the repunit $R10$."

Ran
Ran
Math

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

My Solution for "For the repunits $R_{n}$, verify the assertions below: (a) If $n \mid m$, then $R_{n} \mid R_{m}$. (b) If $d \mid R_{n}$ and $d \mid R_{m}$, then $d \mid R_{n+m}$.[Hint: Show that $R_{m+n} = R_{n}10^{m} + R_{m}$.] (c) If $gcd(n, m) = 1$, then $gcd(R_{n}, R_{m})= 1$."

Ran
Ran
Math