Questions on more advanced topics of number theory, such as quadratic residues, primitive roots, prime numbers, non-linear Diophantine equations, etc. Consider first if (elementary-number-theory) might be a more appropriate tag before adding this tag.

learn more… | top users | synonyms (1)

3
votes
3answers
60 views

Probability that a natural number is a sum of two squares?

Some natural numbers can be expressed as a sum of two squares: $$2=1^2+1^2$$ $$25=3^2+4^2$$ $$50=7^2+1^2$$ If one chooses a random natural number, what would be the probability that that number is a ...
0
votes
2answers
17 views

Simulataneous equations

Suppose you have the following system of linear congruence 2x+5y is congruent to 1 (mod6) x+y is congruent to 5 (mod6) where x,y belong to the set of Integers How would you obtain a general ...
0
votes
0answers
34 views

Find all integers $m,n$ for which $m^2+n^2$ is a square and $\sqrt{\frac{2m^2+2}{n^2+1}}$ is rational

This is a repost of my old question here. The question is as follows: Find all integers m and n, such that $m^2 + n^2$ is a square and $\sqrt{\frac{2(m^2+1)}{n^2+1}}$ is rational. I have made no ...
1
vote
1answer
20 views

Finding Maximum in a Set of Numbers [on hold]

If I have a set of $n$ numbers: $(a_1,..., a_n)$, then how can I find the two maximum numbers in the set? Suppose that all the numbers are positive integers.
2
votes
1answer
34 views

Can different tetrations have the same value?

Suppose, we have two numbers $a\uparrow \uparrow b$ and $c\uparrow \uparrow d$. To avoid trivial cases, suppose $a,b,c,d>2$ and $(a,b)\ne (c,d)$. Is there a quartupel $(a,b,c,d)$ with ...
6
votes
2answers
77 views

Does the Riemann-Hypothesis imply the Twin-Prime-Conjecture?

The Riemann hypothesis (https://en.wikipedia.org/wiki/Riemann_hypothesis) is one of the most important conjectures in number theory. I read that the Riemann hypothesis implies the Goldbach Conjecture ...
5
votes
1answer
38 views

Proving that and how $ \frac{1}{n}\sum\limits_{k\le n}\lfloor n/p_k\rfloor - \sum\limits_{p\le n} 1/p $ approaches $0$

Let $p$ denote a generic prime number. By Mertens' second theorem, the sequence $$\sum\limits_{\ p \le n} \frac1p - \log\log n$$ converges to the Meissel-Mertens constant $M\approx 0.2614972$. Now let ...
3
votes
0answers
37 views

Is there anything known about the zeros of $\displaystyle \sum_{n=1}^{\infty} \left(\frac{1}{\rho_n^s} +\frac{1}{\overline{\rho_n}^s}\right)$?

Assuming the RH and $\rho_n =\frac12 + \gamma_n i$ being the n-th non-trivial zero of $\zeta(s)$, then numerical evidence suggests that: $$f(s) :=\displaystyle \sum_{n=1}^{\infty} ...
-2
votes
1answer
25 views

Remainder of a number when divisible by a particular number. [duplicate]

What is the remainder when $2^{1990}$ is divided by $1990$?
2
votes
0answers
35 views

Which constellations of primes recur forever?

Having derived much joy and learning from the answers I have received to four previous questions, let me ask one more. Let a constellation of primes be a set of primes that stand in certain fixed ...
1
vote
0answers
26 views

Are there other known continued fractions that show the digits of the golden ratio?

I found a few. {16; 5, 1, 1, 5, 22} {161; 1, 4, 11, 1, 1, 3, 6, 1, 13, 8, 1, 6, 1, 4, 1, 1, 2, 1, 1, 1, 1, 13, 2, 1, 3, 8, 1, 2, 19, 1, 54, 1, 19, 2, 1, 8, 3, 1, 2, 13, 1, 1, 1, 1, 2, 1, 1, 4, 1, 6, ...
-4
votes
1answer
45 views

Crude verification of Goldbach conjecture [on hold]

So the Goldbach conjecture says 'Every even integer greater than 2 can be written as sum of two primes'. Here is what I have roughly done to verify it, using probability. I don't say it is correct but ...
0
votes
0answers
24 views

How can there be an infinite number of sequentially composite Fibonacci(p)?

I ran into this counting function a(n)>=a(k)+1 for the number of distinct prime factors of the n-th Fibonacci number, at OEIS. Thank you Robert Israel! Thank you for writing the proof there. I had ...
1
vote
1answer
22 views

Proving a simple modulo equality

I'm probably lacking some basic concept here but I'm trying to prove that $$ ((a \mod k) \cdot k + b) \mod k = (a \cdot k + b) \mod k$$ I get stuck at the passage where, applying distributive ...
0
votes
2answers
43 views

Can absolute value functions be moved like this?

If I have an expression that looks like $|x-a_1| + |x-a_2| + |x-a_3| + ... + |x-a_n|$ Is it the same as doing $|nx - \sum_{i=1}^{n}a_i|$
0
votes
1answer
26 views

Calculate the number of zeros in square of ((4404 with base 17)) . ..?

Q Calculate the number of zeros in square of (4404 with base 17)? My approach: @Edit is it right? (4404 at base 17)*(4404 at base 17)=(10G0GF0G at base 17) So, the number of zeros will be 3.
0
votes
1answer
25 views

Show that (c,a)=(c,b)

In my book I have the implication: If $gcd(a,b)=1$ and $c|(a+b)$, then $gcd(c,a)=gcd(c,b)=1$. It gives me a hint that begins by supposing that $gcd(a,c)=gcd(b,c)=d$. But in my opinion, I do not ...
1
vote
0answers
26 views

Ways Of Finding Primes and If they are efficient

I am currently in middle school and love number theory. I try and do a proof every day and today I was working on a relatively simple one involving primes. I proved that every prime above 5 can be ...
1
vote
1answer
59 views

What is the limit of the sum of “last half” part of harmonic series?

I'm looking for the limit of this sum: $\frac{1}{\left\lceil\frac{n}{2}\right\rceil+1}+\frac{1}{\left\lceil\frac{n}{2}\right\rceil+2}+\frac{1}{\left\lceil\frac{n}{2}\right\rceil+3}+\cdots+\frac{1}{n}$ ...
3
votes
0answers
32 views

Can the determinant of an integer matrix with $k$ given rows be the gcd of the determinants of the $k\times k$ minors of those rows?

I'm interested if the following is true: Let $n\geq k\geq1$ be integers, let $A\in\mathbb Z^{k\times n}$ and denote the $\binom nk$ $k\times k$ minors of $A$ by $A_1,\ldots,A_N$. Then the ...
0
votes
1answer
41 views

how to solve 192-2a^2-a=m(6a+1)?

how to solve $192-2a^2-a=m(6a+1)$ ? or written as $(192-2a^2-a) \equiv 0$ (mod $6a+1$) how to calculate the integer values of $a < 41$ ? thanks to understand that serving: ...
2
votes
2answers
46 views

Is the sequence $\{0,2,6,12,20,30,…,n(n+1)\}$ admissible for every natural $n$?

Look here : https://en.wikipedia.org/wiki/Prime_k-tuple for the definition of an admissible sequence. I wonder if the sequence of differences of primes can be $\{0,2,4,6,8,...,2n\}$ for every ...
1
vote
1answer
26 views

raising elements of profinite groups to $p$-adic powers

Let $\widehat{F_2}$ be the profinite free group of rank 2, and let $\widehat{\mathbb{Z}}$ be the profinite completion of $\mathbb{Z}$, and $\widehat{\mathbb{Z}}^\times$ its group of units. For ...
5
votes
1answer
83 views

Thue equation $ x^4 - 6 x^3 y - x^2 y^2 + 6 x y^3 - y^4=-1 $

I need help solving the Thue equation $ x^4 - 6 x^3 y - x^2 y^2 + 6 x y^3 - y^4=-1 $. It can be written as $ x(x-y)(x+y)(x-6y) = (y-1)(y+1)( y^2 +1) $. From this I found 8 solutions ...
3
votes
1answer
27 views

Algebraic integers of $\mathbb{Q}(\sqrt{m})$ for $m$ a squarefree integer

I'm currently reading Marcus' "Number Fields," and I'm having difficulty proving the following result: Corollary 2.2: Let $m$ be a squarefree integer. The set of algebraic integers in the quadratic ...
3
votes
2answers
60 views

Prove that for every natural number $n > 2$ there is a prime number between $n$ and $n!$

So I have already read this page with the solution: For all $n>2$ there exists a prime number between $n$ and $ n!$ Now I was able to reason that $p < n!$ Because I was given the hint that ...
2
votes
1answer
44 views

Numbers relative to their sum of Divisors

Define the D-Ratio as the ratio of a natural number $n$ as: the sum of $n$'s Divisors, excluding 1 and $n$ divided by $n$ itself. [Thus the D-Ratio of $24$ is $$\frac{2 + 3 + 4 + 6 + 8 + 12}{24} = ...
-2
votes
1answer
29 views

Two Vertical Lines

What does two single vertical lines mean in math. I am thoroughly confused by this question: What describes |3/1|? Use all that apply.
1
vote
1answer
35 views

Integral of polynomial related to prime divisors

Given the following integral $I_{m,n}=\int_{0}^{1}(1-x^n)^m \mathrm{d}x$. Prove that for any fixed $n$ and for any $m$ $I_{m,n}$ is a rational number and when written in the form $\frac{p}{q}$ with ...
-3
votes
3answers
56 views

Prove that: 1. $gcd(a,b)=lcm(a,b)$ iff $|a|=|b|$ 2. $k>0\implies lcm(ka,kb)=k lcm(a,bk)$ 3. $a\mid m, b\mid m$, then $lcm(a,b)\mid m$

Let $a,b$ any non-zero integers. Prove that: $gcd(a,b)=lcm(a,b)$ If and only if $|a|=|b|$. If $k>0$, then $lcm(ka,kb)=k lcm(a,bk)$ if $m$ is multiple of $a$ and $b$, then $lcm(a,b)$ divides $m$ ...
0
votes
2answers
56 views

Prove that $\mathbb{Z}[i]$ consists precisely of the elements of $\mathbb{Q}(i)$ which satisfy $x^2 + ax + b=0$, $a,b \in \mathbb{Z}$

I was reading Neurkich's "Algebraic Number Theory" and there was a proof in it that makes no sense. Proposition 1.5: $\mathbb{Z}[i]$ consists precisely of the elements of the extension field ...
5
votes
1answer
53 views

Missing values of the ratio $\frac{(x+y+z)^2}{x^2+y^2+z^2}$

Let $x,y,z$ be some positive integers. Is it true that we cannot find any positive integer $n$ for which $$ \frac{(x+y+z)^2}{x^2+y^2+z^2}=1+\frac{2}{3n}\,\,? $$
2
votes
2answers
76 views

If $x^{100}$ is 31 digit number Then $x^{1000}$ contains how many digits.

If $x^{100}$ is 31 digit number Then $x^{1000}$ contains how many digits. Our Approach: $10^1$ has $2$ digits = $10$ $10^2$ has $3$ digits = $100$ $10^3$ has $4$ digits = $1000$ $10^{30}$ has ...
0
votes
0answers
31 views

Find the value of $b(100)-b(97)-b(96)$ if $b(0)=1$ with given conditions

If for any series $b(n)=2b(n-1)$ when $b(n)$ is odd number and $b(n)=b(n-1)$ if $b(n)$ is even number. then Find the value of $b(100)-b(97)-b(96)$ if $b(0)=1$ Our Approach: I could not ...
2
votes
0answers
25 views

What will be the last number of the set B in which a set B={$2$,$3$,$5$,$6$,$7$,$10$,_ ,_ ,_______} contain $300$ nos.

A set B={$2$,$3$,$5$,$6$,$7$,$10$,_ ,_ ,_______} contain $300$ nos. in which squares and cube of the no. are eliminated. then what will be the last number of the set B? Our Approach: As we have ...
1
vote
1answer
53 views

Smallest twin-prime-pair exceeding $10^{1000}$

I found the twin-prime-pair $$\large 10^{1000}+9705092\pm 1$$ with PARI/GP. Is this the smallest twin-prime above $10^{1000}$ ? A general question to the search of twin primes : The prime number ...
0
votes
0answers
25 views

Issue with modular arithmetic problem [on hold]

So I have a problem with this question I was doing. I found that $94^6+32\cdot28^6$ is divisible by 2013, using a calculator. Since 61 divides 2013, 61 also divides $94^6+32\cdot28^6$. However, i ...
2
votes
2answers
63 views

How do I find(isolate) the n-th prime number?

So I wanted to solve this SPOJ problem and I did some research about finding the n-th prime number. This formula came across and it stated that the n-th prime must be in this range: $n \ln n + ...
7
votes
1answer
64 views

Can the determinant of an integer matrix with a given row be any multiple of the gcd of that row?

Let $n\geq2$ be an integer and let $a_1,\ldots,a_n\in\mathbb Z$ with $\gcd(a_1,\ldots,a_n)=1$. Does the equation ...
0
votes
0answers
55 views

why $\frac{a}{b}\pmod p=\frac{a\pmod p}{b\pmod p}$

It is said this following is theorem? what's this name? and How to prove it? Thanks show that $$\dfrac{a}{b}\pmod p=\dfrac{a\pmod p}{b\pmod p},a,b\in N^{+},(a,p)=1,(b,p)=1$$
3
votes
3answers
194 views

What is the Max value of n when 185! is divided by (189^n) will give an Integer Value?

What is the Max value of n when $185!$ is divided by $(189^n)$ will give an Integer Value? Options are a) $91$ b) $30$ c) $36$ d) $24$ MyApproach: $189$=$3^3$ . $7$ When $185$/$3$=$61$ ...
1
vote
0answers
26 views

Is there a tighter approximation for the least prime gap of a given length?

This link https://primes.utm.edu/notes/gaps.html gives a definition of the maximal gaps. For a number $g$ , $p(g)$ is the smallest prime $p$ followed by at least $g$ composites. The estimate is ...
1
vote
2answers
41 views

$z=100^2-x^2$. Then, how many values of $x,z$ are divisible by $6$?

$z=100^2-x^2$. Then, how many values of $x,z$ are divisible by $6$? My approach: For $x=1$, $z$ is not divisible by $6$. For $x=2$, $z$ is divisible by $6$. For $x=3$, $z$ is not divisible by ...
0
votes
0answers
56 views

If a, b are positive integers and $(ab - 1) \mid (a² + b²)$ then prove that $q = \frac{a² + b²}{ ab - 1} = 5$. [on hold]

If a, b are positive integers and $(ab - 1) \mid (a² + b²)$ then prove that $q = \frac{a² + b²}{ ab - 1} = 5$. I know it has something to do with number theory
2
votes
3answers
44 views

Fastest way to perform this multiplication expansion?

Consider a product chain: $$(a_1 + x)(a_2 + x)(a_3 + x)\cdots(a_n + x)$$ Where $x$ is an unknown variable and all $a_i$ terms are known positive integers. Is there an efficient way to expand this?
4
votes
4answers
71 views

Books on Prime numbers

I am a graduate student and have just finished Burton's book on number theory. Now I want to read further on prime numbers. Does anyone have any suggestion?
-1
votes
1answer
38 views

LCM of randomly selected integers

What is the expected LCM of 21 randomly selected positive integers under 10000000? How would someone even approach this problem? EDIT: The positive integers are chosen with replacement.
2
votes
2answers
37 views

Can this congruence be simplified?

$$p(p+1) \equiv -q(q+1) \bmod pq$$ Can this be reduced to an easier format?
3
votes
1answer
36 views

Large regions of the plane $(x,y) \in \mathbb{Z}^2$ with no relatively prime points: $\mathrm{gcd}(x,y) > 1$

For any $\ell > 0$ can you find $M, N$ such that $ \boxed{\mathrm{gcd}(x,y) > 1}$ for all $x \in [M, M+\ell]$ and all $y \in [N, N+\ell]$ ? This is related to the statement that the set of ...
4
votes
1answer
52 views
+50

Pentagonal Numbers

I recently was passing some time on Project Euler, when I came across this question. It deals with finding Pentagonal Numbers $P_j$ and $P_k$ such that $P_j+P_k$ and $P_j-P_k$ are also pentagonal ...