Questions on more advanced topics of number theory. Consider first if (elementary-number-theory) might be a more appropriate tag before adding this tag.

learn more… | top users | synonyms (1)

3
votes
2answers
26 views

The rate of growth of small divisors of an integer

\begin{align} 1 & \times 360 \\ 2 & \times 180 \\ 3 & \times 120 \\ 4 & \times 90 \\ 5 & \times 72 \\ 6 & \times 60 \\ 8 & \times 45 \\ 9 & \times 40 \\ 10 & \times ...
1
vote
0answers
8 views

Bounds for general character sums over finite fields

Let $\mathbb{F}_q$ be a finite field with $q$ elements, let $\chi$ be the canonical additive character of $\mathbb{F}_q$, let $\psi$ be a non-trivial multiplicative character of $\mathbb{F}_q$, and ...
8
votes
0answers
67 views

Is There An Injective Cubic Polynomial $\mathbb Z^2 \rightarrow \mathbb Z$?

Earlier, I was curious about whether a polynomial mapping $\mathbb Z^2\rightarrow\mathbb Z$ could be injective, and if so, what the minimum degree of such a polynomial could be. I've managed to ...
1
vote
1answer
25 views

Does $p_{1}^x + p_{2}^y = n$ have uniqe solution for $x$ and $y$ ($p_{1}, p_{2}$ are primes).

If I'm given a value $n$. And I know its of the form $p_{1}^x + p_{2}^y$, can I be sure that there is a unique solution for $x$ and $y$ and Can I determine values of $x$ and $y$, If I know the ...
2
votes
1answer
43 views

Solve $y^2=x^4+x+2$ in $x,y\in \mathbb{Z}$

I have to solve $y^2=x^4+x+2$ in $x,y\in \mathbb{Z}$ and right now I am stuck. This is how far I came: A little manipulation yields $y^2-2=x(x+1)(x^2-x+1)$. $x=1$ and $y=\pm 2$ are solutions. Assume ...
1
vote
0answers
35 views

Solve the Diophantine equation $y^3=4x^2+4x+5$ in $x,y\in\mathbb{Z}$

I have to solve the Diophantine equation $y^3=4x^2+4x+5$ where $x,y\in\mathbb{Z}$ and I have been thinking now for a long time and I have really no clue how to do this. The only hint given in the ...
1
vote
1answer
47 views

Solve $y^2=x^3-4$ in $x,y\in \mathbb{Z}$

I am having trouble solving the diophantine equation given in the title. This is how far I came: We can factor in $\mathbb{Z}[i]$ $y^2+4=x^3\Rightarrow (y+2i)(y-2i)=x^3$. I want to show now that ...
3
votes
1answer
33 views

Diophantine equation involving factorial …

Question . Find all positive integer solutions to the equation below , $$(n-1)!+1=n^m$$ (i)observe that $n>1$ and $n$ is a prime number (if not we can choose a prime number $p<n$ such that $p|n$ ...
-1
votes
2answers
18 views

Neat Diophantine Equation Question

After some fairly tedious work including studying multiple different cases separately, I have found all the solutions to $$a^n+1=b^2 $$ where $a$, $b$, $n$ can take on the value of any integer, be it ...
5
votes
0answers
44 views

When can $n^k+k$ be a perfect square?

For what positive integers $k$ does there exist a positive integer $n$ such that $n^k+k$ is a perfect square? Certainly for all $k$ such that $k+1$ is a perfect square, since we can substitute $n=1$. ...
19
votes
0answers
115 views

How many non-rational complex numbers $x$ have the property that $x^n$ and $(x+1)^n$ are rational?

In this answer, I proved the following statement: For each positive integer $n$, there are finitely many non-rational complex numbers $x$ such that $x^n$ and $(x+1)^n$ are rational. These complex ...
0
votes
0answers
24 views

What are some applications of parametrization of curves and surfaces?

I know that we can find all elements of a quadratic field with norm 1 by rational parametrization of conics, it can be used to show that some Diophantine equations are not so easy to solve, and that ...
2
votes
2answers
26 views

Classification of numbers on the base of binary representation

The problem is the following. I would like to find a simple algorithm or principle of classification of numbers regarding their presentation in binary form. Let's consider an example. The numbers by ...
7
votes
1answer
75 views

Source of Hardy-Littlewood's 2nd Conjecture

In what paper do Hardy and Littlewood first mention, specifically, their 2nd conjecture? It is not mentioned specifically in Partitio Numerorum III. This conjecture is usually expressed as ...
1
vote
2answers
57 views

About the infinitude of some kind of primes? [on hold]

I will propose this proof: A Mersenne number always has the form $$2^{p}-1=4n+3$$ since for all $p≥2$ we have $$2^{p}-1≡-1(mod4)≡3(mod4)$$ The Dirichlet prime number theorem ...
1
vote
1answer
18 views

Are Primitive Dirichlet Characters linearly independent.

For a positive integer $N$, let $$S_N=\{ \chi~\mid~ \chi \text{ is primitive Dirichlet characters modulo }F,\text{ where } F\mid N \}.$$ I want to check the Linear independence on $S_N$. More ...
6
votes
2answers
103 views

How to explain to a layman why Fermat's Last Theorem involves non-trivial math?

Fermat's Last Theorem states, given$$x^n + y^n = z^n$$ no three integers $x,y,z$ will satisfy the equation given integer value of $n$ greater than two. On the surface this seems like something that ...
0
votes
1answer
20 views

How to get the maximum and minimum number of length $m$ and the sum of the digits $s$

How to get the maximum and minimum of length $m$ and the sum of the digits $s$ By example: Length: 2 Sum of its digits: 15 Max: 96, Min: 69 Length: 2 Sum of its digits: 2 Max: 20, Min: 11
2
votes
1answer
31 views

Find $x$ such that $x \equiv7\pmod {37}$ and $x^2 \equiv 12\pmod {37^2}$

Find $x$ such that $x \equiv7 \pmod {37}$ and $x^2 \equiv 12\pmod {37^2})$ My attempt: Given $x \equiv7\pmod {37}$ so $37|(x-7)$ so $37^2|(x-7)^2$ so $x^2-14x+49 \equiv 0\pmod {37^2}$ as ...
6
votes
1answer
64 views

Number theory and abstract algebra question

So I was solving this question Find an isomorphism from the additive group $\mathbb Z_6$ to the multiplicative group of units $U_7$ in $\mathbb Z_7$. I found that $3$ is generator for U7 by brute ...
2
votes
3answers
50 views

Is there a number congruent to 1 modulo infinitely many primes?

Let $A=\left\{ p_{r},p_{r+1},\dots\right\}$ a (infinte) set of consecutive prime numbers (if you prefer, if $\mathfrak{P}$ is the set of all prime numbers, $A=\mathfrak{P}-\left\{ ...
0
votes
1answer
23 views

Hilbert class field whose class number is 1.

How to describe Hilbert class field of an imaginary quadratic field whose class number is 1 ? What happens to unramification at finite places ?
0
votes
1answer
24 views

Looking for methods for approximating an iterative equation regarding primes

In a previous question, I was looking for an equation for counting the number of the number of integers between $1$ and $x$ that have a prime factor besides $2$ or $3$. There were 2 iterative ...
1
vote
0answers
21 views

Decomposition of abelian varieties up to isogeny

Let $A_1,A_2,B_1,B_2$ be simple abelian varieties over a number field $k$. Suppose that $A_1\times A_2$ is $k$-isogenous to $B_1\times B_2$. Can we deduce that (up to reordering the factors) $A_1$ is ...
3
votes
1answer
80 views

Extending the zeta function to semiprimes, etc.

The Riemann Zeta function is defined for $s > 1$ as \begin{align} &\prod _{n=1}^{\infty}\dfrac{1}{1 -\ p_{n}^{\ \ -s}}\\ \end{align} It is possible to extend the zeta function to semiprimes ...
0
votes
1answer
41 views

Proving $m$ is prime when $a^{m-1}\equiv 1\pmod m$ and factors of $m-1$ satisy $a^n\equiv r\pmod m,r\neq1$

If $a^{m-1}\equiv 1\pmod m$, and all factors of $m-1$, say $n (n< m-1)$ satisfy $$a^n\equiv r\pmod m,r\neq1$$ then $m$ is a prime. I want to prove this proposition, but it is a little difficult ...
0
votes
1answer
19 views

Factorization with a Primitive Factor of Polynomials

Question: Let $f,g\in\Bbb Q[x]$. Why is it that $\rm\color{#c00}{(1)}$ if $f$ is monic then $f=\frac{1}{a}f^*$ for some primitive polynomial $f^*\in\Bbb Z[x]$ and $a\in\Bbb Z$ ? ...
4
votes
1answer
82 views

The Island in the Miracle Sea. (Christmas edition)

To all of you who love math like me, I have this puzzling riddle that I hope you find interesting : On Christmas Eve just after midnight, Santa was riding his sleigh over the Miracle Sea when ...
51
votes
3answers
689 views

A real number $x$ such that $x^n$ and $(x+1)^n$ are rational is itself rational

Let $x$ be a real number and let $n$ be a positive integer. It is known that both $x^n$ and $(x+1)^n$ are rational. Prove that $x$ is rational. What I have tried: Denote $x^n=r$ and $(x+1)^n=s$ ...
3
votes
2answers
40 views

Eigenvalues of a unimodular matrix

Let $U$ be a unimodular matrix, i.e. $U \in \mathbb{Z}^{n \times n}$, and $\text{det}(U) = \pm 1$. Do the real (or complex for that matter) eigenvalues of $U$ admit a special structure? Edit: It is ...
2
votes
1answer
36 views

How many distinct values of floor(N/i) exists for i=1 to N.

Say we have a function $F(i)=\text{floor}(N/i)$. Then how many distinct values of $F(i)$ will exist for all $0 \leq i \leq N$ e.g. We have $N=25$ then. $F(1)=25$ $F(2)=12$ $F(3)=8$ $F(4)=6$ ...
7
votes
0answers
58 views

If $p\equiv 1,9 \pmod{20}$ is a prime number, then there exist $a,b\in\mathbb{Z}$ such that $p=a^{2}+5b^{2}$.

I have to prove that if $p\equiv 1,9 \pmod{20}$ is a prime number then there exist $a,b\in\mathbb{Z}$ such that $p=a^{2}+5b^{2}$. I consider the quadratic field $\mathbb{Q}(\sqrt{-5})$, with ring of ...
5
votes
0answers
35 views

Kloosterman sum and multiples of 16

A Kloosterman sum is defined as $$K(a,b;m)=\sum_{0\leq x \leq m-1}_{\gcd(x,m)=1} e^{2\pi \mathcal{i} (ax+bx^*)/m}$$ where $a,b,m \in \mathbb{N}$ and $x^*$ is the inverse of $x$ modulo $m$. How can ...
1
vote
0answers
22 views

GCD of Arguments of Kloosterman Sum

A Kloosterman sum is defined as $$K(a,b;m)=\sum_{0\leq x \leq m-1}_{\gcd(x,m)=1} e^{2\pi \mathcal{i} (ax+bx^*)/m}$$ where $a,b,m \in \mathbb{N}$ and $x^*$ is the inverse of $x$ modulo $m$. It ...
0
votes
0answers
21 views

Why does this circulating decimal become equal with a natural number? [duplicate]

When I change the circulating decimal into correspondent fraction, it makes a natural number. What is the reason the two numbers become equal?
8
votes
1answer
176 views

How to solve $y^2=3x^4+3x^2+1$ for integers.

If $x,y \in \mathbb Z$ , then find all the solutions of $$y^2=3x^4+3x^2+1$$ I was asked this question by my friend who said that he encountered this while solving another problem. I have ...
9
votes
1answer
68 views

How many positive integers of n digits chosen from the set {2,3,7,9} are divisible by 3?

I'm preparing myself for math competitions. And I am trying to solve this problem from the Romanian Mathematical Regional Contest “Traian Lalescu’', $2003$: Problem $\mathbf{7}$: How many positive ...
3
votes
0answers
21 views

$GL_2(\mathbb{Q}_p)$ and $GL_2(\mathbb{Z}_p)\cdot\mathbb{Q}_p^\times$

I am confused by a question, which is probably of school level. In some papers I have seen an induction from the group $GL_2(\mathbb{Z}_p)\cdot\mathbb{Q}_p^\times$ to the group $GL_2(\mathbb{Q}_p)$, ...
1
vote
1answer
26 views

Factoring $x^{3}-6\in \mathbb{F}_{p}[x]$ when $p\equiv 1$ mod $3$.

If $p\equiv 1$ mod $3$, I know that $x^{3}-6$ has any solution in $\mathbb{F}_{p}$ if and only if there exist $A,B\in\mathbb{Z}$ such that $p=A^{2}+3B^{2}$ and $9|B$ or $9|(2B+A)$ or $9|(2B-A)$ (This ...
0
votes
2answers
65 views

Prove that as $x\to\infty $, $\sum\limits_{p \leq x} \frac{1}{p \log \log p} \approx \log \log \log x$

Prove that as $x\to\infty$, $$\sum_{p \leq x} \frac{1}{p \log \log p} \approx \log \log \log x$$ Here sum is taken over primes.I tried to use the partial summation formula but could not ...
0
votes
2answers
40 views

Convergence of a certain series of Primes

This is a problem from Alan Baker's Comprehensive Course in Number Theory. We have to show that $\displaystyle \sum\limits_{p} \frac{1}{p (\log\log p)^{\delta}}$ converges for all $\delta >1$.Here ...
0
votes
1answer
45 views

Beautiful Problem about pairwisely non-similar n-gons.

Let n be an integer (n>2). Show that there exists an infinite number of pairwisely non-similar inscribed n-gons, lengths of all sides and diagonals and areas of each of which are integers. My ...
0
votes
3answers
58 views

Find the n-th number from the generating function

Is there any way to find the n-th number in the series, by knowing it's genereting function. For example, I found that the closed form solution for a generating ...
4
votes
1answer
71 views

Why this happen only with $4,8,12,…$

We will take some examples to illustrate my question: If we take a set of numbers, for example $1,2$, and $3$ $$1+2^4+3^4=98$$ $$1+2^8+3^4=338$$ $$1+2^8+3^8=6818$$ $$1+2^8+3^{12}=531698$$ We note ...
2
votes
4answers
183 views

How can I prove the last digit of $(2^{121985292}-1)$ is $5$

My friend asked me this question, but I don't know how to prove it. Can anyone help me about this. Thanks
2
votes
0answers
70 views

Fermat's Challenge

This is a question French mathematician Pierre de Fermat posed to the English mathematicians of his time. "Prove that x=5 and y=3 are the only positive integer values for which $x^2 +2=y^3$." I have ...
0
votes
2answers
36 views

Why is it so difficult to use geometric methods to construct weight one modular forms?

I am trying to understand why it is that geometric methods of constructing modular forms of weight one for $SL(2,\mathbb Z)$ fail. I have a relatively rudimentary understanding of it, but it would be ...
1
vote
2answers
47 views

Prime in $\mathbb{Z}[i]$

I'd need a help with an exercise. I am trying to show that $(1-i)$ is a prime (or principal equivalently) ideal in $\mathbb{Z}[i]$. For doing this, I have not worked on the norms yet so I can't use ...
1
vote
1answer
60 views

Given a, b How many solutions exists for x, such that: $a \bmod{x}=b $

Given $a, b$. How many solutions exists for $x$, such that: $$a \bmod{x}=b $$ By example: $a = 21$ and $b = 5$ $21 \bmod{8} = 21 \bmod{16} = 5$ Then $x$ has 2 solutions
2
votes
2answers
91 views

Summing of factorials to produce perfect cubes

I was playing around with factorials the other day, and I realized that $4!+5!$ is a perfect square. Perplexed by this result, I started looking for other pairs of factorials that produce a perfect ...