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)

0
votes
0answers
8 views

How to calculate $x$ in $19^{93}\equiv x\pmod {162}$?

I have to calculate $19^{93}\equiv x\pmod {162}$. All I can do is this,by using Euler's Theorem:- $19^{\phi(162)}\equiv1\pmod{162}$ So,$19^{54}\equiv1\pmod{162}$ Now,I have no idea how to reach ...
0
votes
1answer
22 views

Prove that $p|1+2(p-3)!$

Prove that $p|1+2(p-3)!$ I know the wilson's theorem and started with that but I reach a stage where I am not able to solve. $1+(p-1)!= M(p)$ $=1+(p-1)(p-2)(p-3)!= M(p)$ $=1+ (p^{2}-3p+2)(p-3)! ...
0
votes
1answer
10 views

If p>2 is prime and r is primitive root mod p then r^((p-1)/2) == -1 (mod p)

If p>2 is prime and r is primitive root mod p then r^((p-1)/2) == -1 (mod p) Could you help me this statement is true or false ? I do it by fermat little theorem and I find it equal + - 1(mod p) I ...
0
votes
0answers
8 views

Is there application of sieve method $\{x: x \neq \pm 1 \text{( mod $p$)}, x \in \mathbb{Z}, p \le p_i\}$ for twin primes?

I'm studying the twin prime numbers. Instead of sieving prime numbers, I found this method to sieve $\{x: x \neq \pm 1 \text{( mod $p$)}, x \in \mathbb{Z}, p \le p_i\}$, so that $(x-1,x+1)$ will be ...
0
votes
1answer
19 views

If $a$ is odd then$(a^2)^n \equiv1$ (mod $2^{n+1}$) for all $n \geq 1$

If $a$ is odd then $(a^2)^n \equiv 1 (mod 2^{n+1})$ for all $n \geq 1$ I know it is false statement when I prove it by induction but could you help me give me counterexample show it is false I try ...
2
votes
0answers
26 views

There are at most finitely many square-free integers $d\not\equiv 1\pmod{4}$ such that $\mathbb{Q}(\sqrt{d})$ is an euclidean field

My book's exercise is about proving that there are at most finitely many square-free integers $d\not\equiv 1\pmod{4}$ such that $\mathbb{Q}(\sqrt{d})$ is an euclidean field (with respect to the norm). ...
3
votes
2answers
43 views

Given $x^3$ mod $55$, find its inverse

So i am wondering how i can figure out what the functional inverse of $x^3$ mod $55$ is. I can only assume it is $x^{1/3}$ mod $55$ but i am not sure if that is the form i should keep it in
5
votes
0answers
30 views

Is there a clever way to find a smaller number that produces the Euclidean algorithm of given length?

Is there a simple way to tell if for a given $n$ there is $m$ such that the Euclidean algorithm on $n,m$ runs for a given number of steps, and/or a way to find $m$ efficiently (other than testing all ...
0
votes
0answers
20 views

Norm of ideal belongs to the ideal [duplicate]

Suppose that $D$ is any number ring (i.e. $D=\mathbb Q(\alpha), \alpha \in \mathbb C$). Let $I$ be any ideal of $D$. Show that $N(I)=|D/I|$ belongs to $I$. How to start? is there a specific fact will ...
2
votes
2answers
443 views

What is the average prime numbers we've found till now? [on hold]

When you count from 0 to 100 you have 25% prime numbers. Till now the largest prime consists of $2^{74,207,281}-1$ numbers. But is known what the average is till now?
2
votes
0answers
24 views

Let $N=3^{1000}\times 2^{200009} +1$. Show that $5^{\frac{N-1}{2}}\equiv -1 \pmod{N}$.

This is showing that 5 is a quadratic non-residue mod N but I don't get why this says it is prime. The question also asks that you say that if p was prime divisor of N what the power of 2 dividing ...
6
votes
0answers
45 views

Which prime factors of $8^{8^8}+1$ are known?

We have the partial factorization $$8^{8^8}+1=(2^{2^{24}}+1)\cdot (2^{2^{25}}-2^{2^{24}}+1)$$ The first factor is $F_{24}$. It is composite, but no prime factor is known. A prime factor of the ...
0
votes
0answers
6 views

Factoring the conductor of a Dirichlet character and factoring generalized Gauss sums

Let $m=m_1m_2\cdots m_r$ with $m_i$ positive integers with $\gcd(m_i,m_j)=1$ for $i\neq j$. Given a Dirichlet character $\chi$ modulo $m$ we can define the characters $\chi_i$ (modulo $m_i$) by ...
0
votes
0answers
4 views

Particle moving and dividing on real line, reference to Sierpinsky triangle

Problem: At time $t=0$, a particle is at $x=0$ on the real line. At $t=1$, the particle divides into $2$ and moves one unit to the left and the other moves one unit to right. At $t=2$, each of these ...
7
votes
0answers
33 views

Sum of three consecutive cubes equals a perfect square

I have found this problem in an old German textbook: Find all sets of three consecutive integers such that the sum of their cubes is a perfect square. We can write $$S = (x-1)^3 + x^3 + (x+1)^3 = ...
0
votes
0answers
8 views

How to find open subgroups of finite index in $\mathbb{Q}_{3}^{\times}$?

For purposes of illustrating Local Class Field Theory, let us play with the $3$-adic numbers. I'd like to find some open subgroups of finite index in $\mathbb{Q}_{3}^{\times}$. I know about the ...
1
vote
2answers
28 views

$2^{49}$ ways to choose a set of integers $\leq 50$ with odd sum

Problem: Show that the number of ways one can choose a set of distinct positive integers, each smaller than or equal to $50$, such that their sum is odd, is $2^{49}$. My attempt: Suppose set ...
0
votes
0answers
9 views

Recursive definition of Minkowski ?(x) function

There is a fact that $?(\frac{a+b}{c+d}) = (?(\frac {a}{c}) + ?(\frac{b}{d})) / 2$ if a/c and b/d are adjanced elements of Farey sequence. How to prove it? I don't have any ideas at all.
0
votes
0answers
24 views

Number of solutions to a modular equation of a specific form

I struggle with this Exercise, or at least the part where one should prove how many solutions there are: Let $p$ be an odd prime, and let $e\in\mathbb{Z}$ with $e\gt 1$. Let $a$ be an integer of ...
3
votes
3answers
112 views

Find all natural numbers $n$ such that $21n^2-20$ is a perfect square.

Find all natural numbers $n$ such that $21n^2-20$ is a perfect square. I have got the following solutions via programming: $n=1,2,3,9,14,43,67$ but how can I find these manually? How can I ...
1
vote
1answer
53 views

Is it known if $\frac{\zeta(3)}{\pi^3}\in\mathbb{Q}$? [duplicate]

Is it known if $\frac{\zeta(3)}{\pi^3}\in\mathbb{Q}$? It is obvious that $\frac{\zeta(2n)}{\pi^{2n}}\in\mathbb{Q}$, but since there is no closed form for the odd values, are we left to be unable ...
0
votes
0answers
14 views

Intuition in understanding Minkowski question mark ?(x) function

There are 3 definitions of Minkowski function: 1) If $[a_0; a_1, ...]$ is a continuous function representation of n 2) Consider the different ways of interpreting an infinite string of bits ...
0
votes
0answers
23 views

For a given non-constant polynomial $f(x)$ with integer coefficients, how many solutions are there to $f(x)\equiv 0 \mod(n)$ where $n$ is composite?

For a given non-constant polynomial $f(x)$ with integer coefficients, how many solutions are there to $f(x)\equiv 0 \mod(n)$ where $n$ is composite? Is there a general way to determine the number of ...
0
votes
0answers
18 views

Number of solutions to $f(x)\equiv 0 \mod(11\cdot 19^{2})$

I have been asked to explain why the number of solutions of the polynomial congruence $f(x)\equiv 0 \mod (11\cdot 19^{2})$ cannot be 121, where $f(x)=x^{10}+10x^{8}-17x+12$. Any ideas?
1
vote
1answer
18 views

Is a divides infinitely many repunits?

Let (a,10)=1 Let n=9k{phi(a)} using eulerphi function k is positive integer. When (a,9)= 1 , 3 it is okay Because 81 and a divides 10^n-1 by Binomial theorem and CRT So a divides (10^n-1)/9 ...
5
votes
1answer
35 views

Solve $2^{99}$ mod $101$

My number theory is a bit rusty, so i am trying to recall how to work this problem out. I know that the euler theorem would state that $2^{\phi(101)} \equiv 1$ mod $101$ But in this case, ...
0
votes
1answer
30 views

Have any property of square to make below problem reasonable? [on hold]

$26^2+97^2=62^2+79^2$. How is it possible? Any magic theory involved in there?
2
votes
1answer
30 views

If $p>5$ is prime, $2p+1$ is a prime, $\frac{4p+1}{3}$ is prime, $8p+1$ is prime, Then $p \equiv 29 (mod \; 30)$

Assume that $p>5$ is prime, $2p+1$ is a prime, $\frac{4p+1}{3}$ is prime, $8p+1$ is prime. Then I want to prove that $p \equiv 29 (mod \; 30).$ First of all I have to show that $4p+1$ is a ...
0
votes
3answers
59 views

How many roots does this polynomial have in $\mathbb{Z}/91\mathbb{Z}$?

$f(x)=x^8-1$ I know how I would do this problem if the mod wasn't so high. Not sure how to approach this question.
0
votes
1answer
21 views

Fermat's Little theorem (Num Theory) [on hold]

How can I compute $31^{1209}\equiv \mod (101)$ using Fermat's Little Theorem?
0
votes
2answers
22 views

Calculate a quadratic irrational from its periodic continued fraction

I have a periodic continued fraction [2; 1, 3] and I want to convert it into a quadratic irrational. Any helps?
0
votes
2answers
26 views

Basic Number Theory (Divisibility)

Not sure where to start. Thank you in advance! Find all positive integers $n$ such that $12$ divides $n$ and $n$ divides $816$.
0
votes
1answer
19 views

Multidimensional Cantor diagonal argument for ordering infinite sets [duplicate]

Cantor diagonal argument is a powerful proof technique. It has been used for a lot of proofs. For instance, it has been used to prove that $|\mathbb{N}| < |\mathbb{R}|$. What can we say about the ...
0
votes
1answer
6 views

Distances between identical strings in a long Vigenere

My queston is "Distances between identical strings in a long Vigenere ciphertext are 18, 30, 12, 12, 18. What is the likely key length"? I'm looking in the book and it has a similar problem that ...
0
votes
0answers
25 views

Uniqueness of sum and multiplication of numbers

so I was writing a program that took two strings and said if they were anagrams or not, and I had this idea of making each character into a number, adding them all and checking if the result was the ...
4
votes
1answer
46 views

Diophantine Equation $x^2+y^2+z^2=c$

$x^2+y^2+z^2=c$ Find the smallest integer $c$ that gives this equation one solution in natural numbers. Find the smallest integer $c$ that gives this equation two distinct solutions ...
8
votes
3answers
140 views

Finding all solutions for $3^c=2^a+2^b+1$

Given the equation: $3^c=2^a+2^b+1$ Find all solutions for $a,b,c$ - given that they are positive integers and $b>a$. Any ideas?
1
vote
1answer
17 views

Reference for table of cubes modulo $m$?

Is there an online table with all the cubes in $(\mathbb{Z}/m\mathbb{Z})$ (with $m$ up to (say) $100$, at least)? I didn't find anything googling it. Thanks.
-3
votes
1answer
34 views

how a irrational number having infinite terms can be represented with certain distance on number line? [on hold]

I think that nothing is irrational if it is represented on number line for ex:the value of root2 is 1.41421.............it increase with every new number as 1.41 is grater than 1.4 but we can ...
0
votes
1answer
42 views

Show that $S=\{s_1,\ldots,s_n\mid s_1+\ldots+s_n=k\}$ is full if $k\leq 2n-1$ [on hold]

Consider a collection $S$ of $n$ positive integers $s_1,s_2,\ldots,s_n$ whose elements sum to $k$; $$s_1 + s_2 + s_3 +···+ s_n = k.$$ Call $S$ full if $S$ has a subset ...
2
votes
1answer
35 views

Find all $n$ such that $n|1^n + 2^n + 3^n + \cdots + (n-1)^n$ where $n \in \mathbb{Z}^+$.

Find all $n$ such that $$n|1^n + 2^n + 3^n + \cdots + (n-1)^n$$ where $n \in \mathbb{Z}^+$. I don't know how to start. $n = 3, 5$ are simple solutions. Induction seems strange since the divisor ...
-5
votes
0answers
44 views

Anyone can help me solve the big mathematics problem? [on hold]

Any one can find the roots : With any positive integers n, have one positive integers m greater than n: $m \neq 6xy+x+y $ $m \neq 6xy+x-y $ $m \neq 6xy-x-y$ with any positive integers $x,y $.
-1
votes
0answers
24 views

The prime divisors of $N= 3^{1000}.2^{2000009}+1$ are congruent to 1 modulo $2^{2000009}$

Let $N= 3^{1000}\cdot 2^{2000009}+1$. Assume that $5^{\frac{N-1}{2}} \equiv -1 \pmod N$. Let $p$ be a factor of $N$. Then my questions are the following: Which power of $2$ divides ...
1
vote
0answers
25 views

Can you share some information to help study this unified sieve function for prime, twin prime and Goldbach sums of $2n$?

Let $p_i$ be the $i^{th}$ prime number. For Goldbach sums of $2n$, let $p_i$ be the largest prime less than $\sqrt{2n}$, define $$ ...
0
votes
0answers
31 views

$\Bbb N \times \Bbb N$ is countable induction

I was trying to to prove $\Bbb N \times \Bbb N$ is countable, If I let $f:\Bbb N \times \Bbb N \to \Bbb N$ be given by $f((m,n))= m+\sum_{i=0}^{m+n-2}i$ then $f(1,1) = 1\\ f(1,2) = 2\\ ...
1
vote
2answers
39 views

On a circle, will a point moving in irrational steps ever land at a point it has been at previously?

Suppose you have a circle of radius 1 and a point on that circle. The point now moves in a clockwise direction around the circle in steps with length $\sqrt 2$. Will that point ever land on a point ...
-5
votes
1answer
40 views

Element of Number theory [on hold]

Write down the last four digits $r_1r_2r_3r_4$ of your student number. In this question $R$ is the two-digit number whose tens digit is $r_1$ and units digit is $r_2$, and S is the two-digit number ...
0
votes
1answer
37 views

The theory of riemann zeta function titchmarsh page 15 question in the proof of the functional equation

I am currently reading Titchmarsh's book about the Riemann Zeta function and came across a problem in a proof of the functional equation that I cannot solve. To be precise, I am referring to this ...
3
votes
0answers
37 views

Why do we know that , besides the known idoneal numbers , there is at most one more?

Here https://en.wikipedia.org/wiki/Idoneal_number the definition of an idoneal number is given : A number $n$ is idoneal if there are no integers $a,b,c$ with $0<a<b<c$ and $n=ab+ac+bc$ A ...
0
votes
1answer
51 views

Number theory problem for undergraduates

Show that there cannot exist two distinct positive integers $m $ and $n$ such that both ${a^m+b^m=c^m}$ and ${ a^n+b^n=c^n}$ hold. This problem was given for undergraduate entrance exam, so any ...