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
0answers
33 views

Lattice of ideals in a number field

Let $n = [K : Q]$ be the degree of a number filed $K$ and let $(r_1, r_2)$ be the signature of $K$. Let $σ_1, . . . , σ_{r_1}$ be the $r_1$ real embeddings of $K$ into $\mathbb R$. We choose one of ...
3
votes
0answers
118 views

Divisor summatory function for squares plus one

As an exercise for my Analytic Number Theory course, I need to prove, using Dirichlet hyperbola method, that: $\sum_{n\leq x}\tau(n² + 1)= {3\over\pi}x\log(x) + O( x)$, where $\tau(n)=\sum_{d|n}1$ ...
3
votes
0answers
75 views

Question about application of Erdős-Kac theorem

My question is whether (*) below can be shown using the Erdős-Kac theorem? I don't think the distinction between $\Omega$ and $\omega$ is important here. For lack of better notation let ...
3
votes
0answers
95 views

Hasse's theorem on elliptic curves over finite fields

Suppose $\mathcal{E}$ is an elliptic curve defined over $\mathbb{Q}$, Then Hasse's theorem states that for any large characteristic $p$ there exists an algebraic number $\lambda_p$ of modulus ...
3
votes
0answers
32 views

Is this “by symmetry” statement valid?

Problem: Let $p,q,r$ be integers such that $\gcd(p,q,r)=1$. Prove that there exists an integer $A$ such that $\gcd(p,q+Ar)=1$. A start: Assume for the sake of contradiction that $\gcd(p,q+Ar)>1$ ...
3
votes
0answers
43 views

Trigonometric sum evaluation

Let $q$ a prime number and $1 \leq a<q$ a positive integer. We know from Ramanujan identity that $$\underset{h=1,\left(h,q\right)=1}{\overset{q}{\sum}}e^{2\pi ...
3
votes
0answers
70 views

Reference request for Fourier analysis on local fields

I am studing Class field theory. I need a good reference books, notes e.t.c which explains the following topics : Ideles and ideals, haar volume measure and integration on local fields, Fourier ...
3
votes
0answers
56 views

What is known about$\sum\limits_{p\text{ prime}} \frac{1}{p^2-1}$?

Are there some known results for $\sum\limits_{p\text{ prime}} \dfrac{1}{p^2-1}$? I wasn't able to find anything about this sum in the internet or in my books!
3
votes
0answers
29 views

How many zeros within a number

Let noughts(n) be the number of noughts needed to write n in base 10.If n is given how can I find out the value of noughts(n) . I myself have tried to compute noughts(n) by examining all the digits ...
3
votes
0answers
107 views

Pell's Equation and the Pigeon Hole Principle

David Speyer gave a beautiful application of the pigeon hole principle here to show that Pell's equation $$x^2-Dy^2=1$$ has infinitely many integral solutions. I was wondering if anybody knows the ...
3
votes
0answers
57 views

Proving that table totals can always be preserved with ceiling and floor

$\begin{array}{|c|c|c|c|} \hline 11.998& 9.083 & 2.919 & &24 \\ \hline 12.983&10.872&3.145&&27\\ \hline 1.019&2.045&0.936&&4\\ \hline & & ...
3
votes
0answers
58 views

Lucas' Theorem for $p$-adic integers?

Does Lucas' Theorem hold for $p$-adic integers? More specifically, does it specifically hold for the case that, given a $p$-adic integer: $$x = x_0 + x_1p + x_2p^2 + \cdots = \sum_{i=0}^\infty ...
3
votes
0answers
82 views

How prime numbers are related to special functions?

We know that the Riemann zeta function is defined as $$\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s},$$ for all $\Re(s)>1$. Because of Euler product formula we also know that $$\zeta(s) = ...
3
votes
0answers
77 views

Sum of roots (number theory)

Let k,m∈ℕ. Let a1,a2,...,ak>0 and b1,b2,...,bm>0. Let for all natural n, n>1 Prove that k=m. Prove that a1a2...ak=b1b2...bk Prove that if each of the two sets of numbers sort of growth, then ...
3
votes
0answers
45 views

Decide if radical expression equals a given rational number

Given a radical expression an a rational number. Is there an algorithm to decide if the expression equals the number? Example: $(\sqrt{\sqrt[5]{74} - \sqrt[14]{78}})^{356}+\sqrt[6]{63} \overset{?}= ...
3
votes
0answers
97 views

A question on the Prime number theorem

Let $N\geq1$. Could we infer $$\sum_{n\leq N}\mu(n)\ll N\exp(-c\sqrt{\log N})$$from $$\sum_{n\leq N}\Lambda(n)= N+O(N\exp( -c\sqrt{\log N})$$or $$\sum_{p \leq N}1=Li(x)$$ without resorting to the ...
3
votes
0answers
82 views

how to find the last non-zero digit of $n$

I want to know how to find the last non-zero digit of $n$. For example $n = 100!$ my try: First i have to know how much Zeros $100!$ has so i did this: $$E_{5}100 = \sum _{1\leq k <n} ...
3
votes
0answers
62 views

Does a generalization of the Teichmuller-character for non-prime arguments exist?

Rereading an older article on Fermat-quotients in which I'd applied some p-adic-rationale I find now, that my method for the representation of bases $b$ which allow high fermat-quotients ...
3
votes
0answers
46 views

Is every even integer $\geq 6$ the sum of two totients?

1) Is it true for every even integer $n \geq 6$ that there exist integers $x, y$ such that $$n = \varphi(x) + \varphi(y)?$$ For example: $6 = 2+4 = \varphi(3) + \varphi(5),$ $8 = 4+4 = \varphi(5) + ...
3
votes
0answers
58 views

Bessel function sum?

Is $$f(x)=\dfrac{2\pi}{n^2}\sum_{m=1}^{x}\sum_{k=1}^{n}\dfrac{\Im(e^{\dfrac{\pi i m}{\Im(\rho_k)}})k}{\Im(\rho_k)}$$ related to the Bessel family of functions? Plot for $n=300$ Or is it related ...
3
votes
0answers
74 views

Number of nonnegative solutions of linear diophantine inequality

Given inequality $Ax + By \le C$, where $A, B, C$ are integers, $A$ and $B$ are coprime and $C < AB$. I need to find number of non-negative integer solutions of it. Is there exists algorithm which ...
3
votes
0answers
43 views

Non-UFD that there exists set $X$ of any cardinality and $a$ that $xy$ is not divisible by $a^2$ for any $x,y \in X$ and $x^2$ is divisible by $a^2$

Let's say we want to construct a non-UFD that is a commutative ring that satisfies: There exists $a$ such that there exists a set $X$ of elements of finite cardinality $k$ such that for any $x,y \in ...
3
votes
0answers
72 views

Generalization of small set/large set

A small set is a subset of the positive integers, such that the infinite sum of the reciprocals of the members of the set converges. Conversely, the sum of the reciprocals of a large set diverges. ...
3
votes
0answers
49 views

How can I compute |R/I| where $R\simeq\mathbb Z^n$ and $I\unlhd R$?

A number field $K$ is a field $\mathbb Q\le K\le\mathbb C$ of finite degree over $\mathbb Q$, say $n$. Call $\mathbb A$ the ring of algebraic integers of $\mathbb C$; an algebraic integer is an ...
3
votes
0answers
27 views

how that if $P(x_1,…,x_n) \in C[x_1,…,x_n]$ takes only prime values at all non-negative integer values $x_i$, then $P$ is constant.

Show that if $P(x_1,...,x_n) \in C[x_1,...,x_n]$ takes only prime values at all non-negative integer values $x_i$, then $P$ is constant. To start, how would you express $P(x_1,...,x_n)$? I really ...
3
votes
0answers
77 views

Cramér's Model - “The Prime Numbers and Their Distribution” - Part 4

Following a previous question (here you'll find an introduction): A paper by Maier which refutes Cramer's Model suggests we should replace the heuristic "$\Bbb P(n\in\mathcal P)=1/\log n$" with ...
3
votes
0answers
68 views

Are there any primes that are never a factor of a Carmichael number?

Is there a prime number $p$ that $p > 2$, and in which $p$ is a never a factor of any Carmichael number $C_n$: (p ∤ $C_n$) Extended this to all numbers $m$, instead of just $p$, will prove the ...
3
votes
0answers
79 views

An Inequality with Prime Numbers

Let $m\geq 8$ be an integer, and let $q$ be the smallest prime that is greater than $m$. Let $p$ be a prime that satisfies $q\leq p<q^2$, and let $p_0$ be the smallest prime such that ...
3
votes
0answers
70 views

Integer Solutions To Linear Equation

$$a*q_1+b*q_2=c$$ $$a*q_3+b*q_4=f$$ $q_1, q_2, q_3, q_4$ rational numbers, $c,f$ integer Given $q_1, q_2$ can you construct all solutions $(a,b)$ where $c,f$ is intenger I made an edit since the ...
3
votes
0answers
75 views

Birthday problem & primes

Let $\pi_k(n)$ be the almost prime counting function, then $\pi_k(2^kn)$ reaches a max value, since $\pi_k(2^kn)=\pi_{k+1}(2^{k+1}n)$ for large enough $k$. (eg, ...
3
votes
0answers
193 views

Find the limit of $\sum \frac{1}{log^n(n)}$

Working on convergence and divergence of infinite series, I recently focused my attention on the summation $$\displaystyle\sum\limits_{n=2}^{\infty} \frac{1}{log^n(n)}$$ While proving the convergence ...
3
votes
0answers
24 views

properties of certain semigroup action on $\mathbb{Z}/p\mathbb{Z}$

Suppose we have a polynomial $f \in \mathbb{Z}/p\mathbb{Z}[x]$, $f(x) = x^2 - x$. We are interested in elements $n \in \mathbb{Z}/p\mathbb{Z}$ such that after repeated application of f they ...
3
votes
0answers
57 views

Solution of a equation in natural number nvolving reciprocal of prime

Let $p$ be a prime and $n$ a natural number . Solve in $\mathbb{N}$ the equation $$\sum_{k=1}^{n}\frac{1}{x^k_k}=\frac{1}{p}$$
3
votes
0answers
83 views

How to prove this??

Does the following inequality hold? $p(n)\leq 2^n,$ where $p(n)$ is the $n$th prime. If this is true then it follows that: If $p(n)=p(m)^x+p(o)^y$, then $\max[x,y] \le n$.
3
votes
0answers
103 views

Sum of product partitions of divisors

Let $M(n)$ be the the set of the multiplicative partitions of $n$, and let $D(n)$ be the set of the sum of the multiplicative partitions of the divisors of $n$. eg $M(30)=\{\{30\},\{2,15\},\{3, ...
3
votes
0answers
66 views

All those unit fractions add to 1?

Consider $$S(n)=\{x \mid x=(a_1 ,a_2,a_3 \cdots a_n) \text{ where } \sum_{r=1}^{n}\frac{1}{a_r} =1 \}$$ Now let $|S(n)|$ denote the cardinaly (order) of set $S(n)$. Thus: $S(1)= \{(1)\} \implies ...
3
votes
0answers
79 views

Sum of Gauss sum

Let $p$ be an odd prime, $v \in \mathbb{N}$ be a positive integer, and $c\in \mathbb{Z}$. Set \begin{align} G(c,p^v):=\sum_{\substack{d \bmod p^v \\ (d,p^v)=1}}{ \left(\frac{d}{p^v}\right) {e}^{ { ...
3
votes
0answers
148 views

The n-th k-gonal number

I was doing some school work and got bored so I started messing with k-gonal numbers. I started with the triangular numbers, square numbers and looked for patterns. I noticed something. Let ...
3
votes
0answers
166 views

Conjecture on OEIS A167055

OEIS A167055 Numbers n such that $12n + 5$ is prime. $0, 1, 2, 3, 4, 7, 8, 9, 11, 12, 14, 16, 19, 21,...$ are items of OEIS A167055. I conjecture that the set of the sum of every two items of this ...
3
votes
0answers
100 views

Consequence of the Riemann Hypothesis

So I watched this video: http://m.youtube.com/watch?v=rGo2hsoJSbo And it included the fact that a consequence of RH is that there will always be a prime number between consecutive cubic numbers. I ...
3
votes
0answers
46 views

Is there an irrational number which satisfies this condition?

In fact, every irrationals $x$ can be uniquely expressed as an infinite simple continued fraction: $$x=a_0(x)+\cfrac{1}{a_1(x)+\cfrac{1}{a_2(x)+\cfrac{1}{a_3(x)+\ddots}}},$$ where ...
3
votes
0answers
94 views

Major arcs in the proof that every odd number is the sum of at most 5 primes

In his proof that all odd numbers greater than 1 are the sum of at most 5 primes, Terence Tao uses one large major arc around 0 rather than small ones around the rationals, which I am more accustomed ...
3
votes
0answers
71 views

Updated:Sum of entries in continued fraction of $\sqrt d$ and $\sqrt{d}-\lfloor \sqrt{d}\rfloor$ equals (divides) $d$.

(1)I noted as a joke in class, for $\sqrt{13}$ which has continued fraction expansion $[3;\overline{1,1,1,1,6}]$ that $3+1+1+1+1+6=13$. Another eg. $\sqrt{22}=[4;\overline{{1,2,4,2,1,8}}]$, as ...
3
votes
0answers
39 views

Elements of a Dedekind domain can be chosen to have valuation $1$ with respect to one prime, $0$ everywhere else

I noticed this is true for $\mathbb{Z}$, but I was wondering whether it was true in general. Let $R$ be a Dedekind domain and $P_1, ... , P_s$ maximal ideals. The localized ring $R_{P_i}$ is a ...
3
votes
0answers
92 views

Is there a known method for finding extremely huge squarefree numbers?

People often compete to beat the record for largest known prime (it is currently $2^{57,885,161}-1$). There are also big money prizes for finding explicit prime numbers exceeding specific magnitudes. ...
3
votes
0answers
80 views

Formula to round up to the next multiple not divisible by $2$ or $3$?

I want a formula that rounds up any integer to the next multiple of a given prime, which is not divisible by $2$ or $3$, so it is either $p$ or $5p \pmod{6p}$. The simplest formula is preferred. I've ...
3
votes
0answers
60 views

The zeros of $2\,\xi(s)-1$. Is there anything known about the curves they lie on?

Take the well known integral: $$\displaystyle \pi^\frac{-s}{2}\,\Gamma\left(\frac{s}{2}\right)\, \zeta(s) =\int_1^{\infty} \left({x}^{\frac{s}{2}-1} + {x}^{\frac{-s}{2}-\frac12}\right)\,\psi(x)\, ...
3
votes
0answers
58 views

Find extension of $\mathbb{Q}$ containing components of eigenvectors of a matrix

Given a matrix $\mathbf{A} \in \mathbb{Z}^{d \times d}$ I need to find an algebraic number $a$ of minimal degree, such that all eigenvalues and eigenvector's coordinates of $\mathbf{A}$ belong to the ...
3
votes
0answers
57 views

Problem on the digits of $n!$

let $m$ be a natural number, is it always possible to find an $N\in \mathbb{N}$ such that $m$ or more "$0$" digits (excluding the terminal ones) appears amongs the decimal digits of $n!$ if $n\ge N$
3
votes
0answers
88 views

Number of Solutions to a Diophantine Equation

I am asked the following: 1) Solve the diophantine equation $y^3=x^2+2$. 2) Show that the number of integer solutions to $y^p=x^2+2$ for any odd prime $p$ is at most $p-1$. The first part is easily ...