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
1answer
23 views

the least $m$ such that $a^m\equiv 1 \mod n $ for fixed $a,n$.

Is there any known method for calculating $\lambda_a(n)$ which returns the smallest integer $m$ such that $a^m\equiv 1 \pmod n$ where $\gcd(a,n)=1$ ? I searched but I found nothing, is there at ...
2
votes
1answer
25 views

Is there a finite initial generating set for ${\mathbb N}$ given these two operations?

This is inspired by a recent question. Suppose we have $x_j \in \mathbb{N}$, and then we are allowed to perform any sequence of the following two operations: 1) Multiply by $k$ for some fixed $k \in ...
0
votes
1answer
16 views

What should be the approach for finding the remainder

How can one approach this kind of question: Find the remainder when $\left((7!)^{6!}\right)^{17777}$ is divided by 17
6
votes
0answers
34 views

Riemann zeta function Euler product for primes equivalent to $3$ mod $4$

Question: can $$ \zeta_1(s) = \prod_{p \equiv 3 \pmod{4}} \frac{1}{1 - p^{-s}} $$ be evaluated or written in terms of standard functions? Details: We can write the Riemann zeta function as ...
2
votes
0answers
67 views

the golden ratio and a certain simple continued fraction [on hold]

Given the golden ratio $$\phi=\frac{1+\sqrt{5}}{2}$$, a natural number $k\in\mathbb N$ and the following simple continued fraction ...
1
vote
1answer
160 views

Would this proof strategy work for proving the lonely runner conjecture?

The problem is the lonely runner conjecture. This conjecture states that if $k$ runners begin running down a circle of unit circumference with random speeds, it will always the case that all runners ...
1
vote
0answers
20 views

Solving a quadratic Diophantine equation

I want to solve the following quadratic Diophantine equation: $$\frac{x(x-1)}{y(y-1)}=\frac{p}{q} \hspace{5 mm}, \hspace{5 mm}p\le q$$ For $p=1$ and $q=2$, it is easy to solve. Let $y=x+z$. Then ...
0
votes
1answer
16 views

$(w^2+x^2).(y^2+z^2)$ is always divisible by which of the max no. Where w;x;y;z are positive odd integers?

Q $(w^2+x^2).(y^2+z^2)$ is always divisible by which of the max no where w,x,y,z are positive odd integers? Options given: 20;8;4;2 My Approach: I Choose ($9^2$+$5^2$).($7^2$+$3^2$) to get ...
-2
votes
1answer
31 views

3x + 1 problem other repititions [on hold]

The Collatz problem: Pick an integer x > 0 if x even: $x = x / 2$, if x odd: $x = 3*x + 1$ repeat 2.) as long as you want This algorithm seems to always end up with the loop 4-2-1 My actual ...
11
votes
4answers
662 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
18 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
35 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
21 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
43 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
82 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
50 views

Proving that and how $ \frac{1}{n}\sum\limits_{p\le n}\lfloor n/p \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
27 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
1answer
58 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
27 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
47 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
25 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
26 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
27 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
33 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
49 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
27 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
86 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
62 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
30 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
37 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
54 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}\,\,? $$
3
votes
2answers
77 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
54 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
67 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$ ...