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)

5
votes
1answer
28 views

Conditions on solutions of a diophantine equation.

I wanted to list all the natural number solutions $(d_1,d_2,...,d_n)$ to the equation: $$\sum_1^n \frac1{d_i} = 1$$ I could not succeed. I noted that for $n=4$, $(2,4,8,8), (3,3,6,6), (2,3,12,12), ...
3
votes
1answer
68 views

how to prove : there are an infinite number of points on the circle

I think the follow problem is equal to the problem set 1.16.(a) in Principles of Mathematical Analysis (walter ruldin), And we take (a, b) in $R^2$, X in $R^i$ how to prove : there are an infinite ...
1
vote
1answer
42 views

Number theory, Find $n$

Find $n$ such that $n$ divides $2^n + 2$. Also, $n$ should be between $100$ and $1000$. It can be easily seen that $n$ is not a multiple of $4$. By brute force I have figured out that answer is ...
3
votes
3answers
108 views

Infinitude of prime numbers

Everyone knows that there is an infinitude of primes. I know the Euclide, the Euler and the Erdos proofs. But are they the only known proofs ? I will try, here, to present a fourth one : Let the ...
2
votes
1answer
40 views

Representation of positive rational numbers as series.

So, in my introductory course on calculus my professor formulated this problem: Prove: Every positive rational number can be written uniquely as: ...
-1
votes
0answers
56 views

Closed formula for the numbers of the form $\sqrt{1+\sqrt{4+\sqrt{9}}}$

how can i find the formula for the nth term of this series? SQ = square root $\sqrt{1}$ = 1 $\sqrt{1 +\sqrt{4}}$= sq rt of of 3 $\sqrt{1 +\sqrt{4+\sqrt{9}}}$=1.99385061 $\sqrt{1 ...
3
votes
0answers
51 views

After how many steps can compositions of $x\mapsto x+1$ and $x\mapsto x^2+1$ produce the same result starting from $1$ and $3$?

This problem is from a Turkish contest: Let $P(x)=x+1$ and $Q(x)=x^2+1$. Consider all sequences $(x_k,y_k)$ such that $(x_1,y_1)=(1,3)$ and $(x_{k+1},y_{k+1})$ is either $(P(x_k),Q(y_k))$ ...
2
votes
0answers
44 views

Are there any fundamental new discoveries in Algebraic Number Theory than in ‘traditional’ number theory ? [on hold]

I am new to Algebraic Number Theory. I wonder if there is any fundamental new discoveries in Algebraic Number Theory than in ‘traditional’ number theory ? I want to know, beside ‘generalizing’ or ...
4
votes
0answers
51 views

Simplify exponential sum over $\mathbb{F}_p$ to prove identity

I have a sum involving $p$-th roots of unity (where $\frac{1}{t}$ is to be understood as the field inverse $t^{-1} \bmod p$ etc.) of the form $\begin{align*} &d_{j,k}=\sum_{a,b,c \in ...
0
votes
2answers
42 views

Adjacent non-coprime numbers

Are there any adjacent pairs of numbers that are not coprime? If so, what are they? If not, is there a proof for this, and what is it. From ordinary thought it seems like there aren't but is there an ...
4
votes
1answer
32 views

How to bound the following sum

I am interested in bounding the sum $$S(x)=\sum_{i\leq x}\vert\{x/i\}-\{x/(i+1)\}\vert$$ where $\{x\}$ is the fractional part of $x$. A calculation on MATHEMATICA seems to suggest ...
0
votes
0answers
11 views

Identifying or bounding the zeros of the composition of two generating functions

Given two generating functions $$ G(a_n;x)=\sum_{n=0}^\infty a_nx^n \quad\text{ and }\quad H(b_n;x)=\sum_{n=0}^\infty b_nx^n, $$ what techniques are available for locating, or finding bounds on, the ...
1
vote
0answers
26 views

Binomial Congruence Mod primes

So while I was messing around with binomial coefficients I noticed that $$ \binom{3p-1}{p}\equiv 2 \pmod{p^3} $$ For all the primes I tested above 2. I looked around and found similar congruences ...
-1
votes
1answer
38 views

looking at the alphabet ,the letters are numbered 1-26 ,

looking at the alphabet ,the letters are numbered 1-26 , such that 1 =one=15+14+5=34 (O=15, N=14, E =5 ) 2=two=20+23+15=58 (T=20, W=23, 0=15) 3=three =56 4=four=60 ...
3
votes
0answers
31 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 ...
0
votes
2answers
48 views

how shall i find the $n$-th term of this,

How shall I find the $n$-th term of this: $\sqrt{1+2}$ $\sqrt[3]{1+2+3}$ $\sqrt[4]{1+2+3+4}$ $\sqrt[5]{1+2+3+4+5}$ $\sqrt[6]{1+2+3+4+5+6}$ $\sqrt[7]{1+2+3+4+5+6+7}$ all the way to ...
2
votes
0answers
25 views

Differences between large numbers with many factors has little factors

I apologise beforehand for the informality and lack of precision in this question but it is that way because it comes from only an intuition, nothing more than a heuristic argument. Say one has two ...
2
votes
0answers
56 views

$\sum_{k=1}^n \lfloor kx \rfloor =$ ?

Let $x$ be a positive real number and $n$ a positive integer , then how may we evaluate $\sum_{k=1}^n \lfloor kx \rfloor $ ? If a closed form doesn't exist then can we at least find an asymptotic ...
0
votes
1answer
32 views

Order of an integer

Why is it true that: if a has order 3 modulo p then $1+a+a^2 \equiv 0 \, \text{mod}\, p$ Thank you!
1
vote
0answers
53 views

An estimate involving gaps in a subsemigroup of $(\mathbb N,+)$

I think this question can be solved by a high school student, maybe there is some trick on it or I'm forgetting something. Before my question, some background is required: Definition: A ...
1
vote
1answer
25 views

Another exercise in number theory

I wanted to ask you to help me with this exercise in numer theory. Here it is: If $g$ is a primitive root modulo $p$ and $d|p-1$, show that $g^{(p-1)/d}$ has order $d$. Show also that $a$ is a ...
0
votes
3answers
40 views

Converting a polynomial ring to a numerical ring

One may be curious why one wishes to convert a polynomial ring to a numerical ring. But as one of the most natural number system is integers, and many properties of rings can be easily understood in ...
0
votes
2answers
25 views

Is ring of Gaussian rationals in unique factorization domain?

Instead of Gaussian integers, let us think about Gaussian rationals, where $a$ and $b$ in $a+bi$ are rational numbers. Then would ring of Gaussian rationals be in unique factorization domain?
1
vote
0answers
38 views

Primes made from sequential digits

While messing around, I noticed that across some prime numbers contain only sequentially increasing digits, e.g. $23, 67, 89,23456789$. If we adopt a convention of returning to $1$ after a $9$, we ...
4
votes
2answers
73 views

A non-UFD such that $a^2 \mid b^2$ does not lead to $a\mid b$

Is there any non-UFD that is a commutative ring such that $a^2 \mid b^2$ does not always lead to $a\mid b$? It would be preferable if examples are something that does not involve ...
4
votes
6answers
623 views

Sum of an unorthodox infinite series

$ \frac{1}{2^1}+\frac{3}{2^2}+\frac{5}{2^3}+\frac{7}{2^4}+\cdots $ This is a pretty unorthodox problem, and I'm not quite sure how to simplify it. Could I get a solution? Thanks.
1
vote
1answer
26 views

Some questions about sub-fields of the field of complex numbers

Given a sub-field $f$ of the field $\mathbb{C}$ of complex numbers, is there a name for the smallest sub-field $F(f)$ of $\mathbb{C}$ such that (1) $F(f)$ contains $f$ as a sub-field and (2) ...
0
votes
0answers
25 views

Do all complex zeros of $Li_s(z)\,- \, Li_{1-s}(z)$ get the shape $s=\dfrac12 + \dfrac{k \, \pi }{\,\ln(2)}\,i$ when $z \rightarrow 0^{-}$?

This is a subquestion of this question on MO. Numerical evidence strongly suggests that when $z \rightarrow 0^{-}$ the complex zeros that lie in the critical strip $0 \lt \Re(s) < 1$ of: ...
1
vote
0answers
14 views

Prove that for $a>1$ $\Psi_a( n) \neq \infty$ $\forall a, n\in \mathbb{N}$

Let us consider successive powers of an integer $a$ $(>1)$. Let $\Psi_a(n)$ denote the exponent at which $n$ first occurs in the decimal expression. For example $\Psi_2(2)=1$ and $\Psi_2(3)=5$. ...
1
vote
3answers
51 views

A number system that is not unique factorization domain

Can anyone present a number system that is not unique factorization domain and is a commutative ring? So I want the case that does not involve polynomials/monomials or some trivial cases.
0
votes
1answer
32 views

Is there an upper bound (better than Robin's inequality) to the sum of divisors of non-highly-abundant numbers?

I'm looking for $ f(n) $ such that $ \sigma(n) \le f(n) < ne^\gamma \log \log n $, with $ n $ not highly abundant. I'd like a proof as well. I hope the question is well formatted, I'm posting ...
4
votes
2answers
59 views

Find the 1005th digit after the decimal point expansion of the square root of N.

Let $N$ be the positive integer with $2008$ decimal digits, all of them $1$. That is, $N=1111...1111$, with $2008$ occurrences of the digit $1$. Find the $1005th$ digit after the decimal point ...
0
votes
0answers
23 views

Another question/observation about Mersenne numbers and Euler's totient function

This is a follow up to this question Upper bound for Euler's totient function on composite Mersenne numbers and an ongoing project with lots of questions related to Mersenne numbers. I'm sorry if ...
0
votes
1answer
34 views

How would you show $\pi(x)\log(1-\frac{1}{x}) \sim \frac{1}{\log x}$

How would you show $\pi(x)\log(1-\frac{1}{x}) \sim \frac{1}{\log x}$? Would you use $\lim_{x\to \infty}\frac{\pi(x)\log(1-\frac{1}{x})}{\frac{1}{\log x}} = 1$? and how would you show this? Can you ...
0
votes
0answers
38 views

Using The Abel Summation formula to calculate $\prod\limits_{p \leq x}(1-\frac{1}{p})$

Using The Abel Summation formula to calculate $\prod\limits_{p \leq x}(1-\frac{1}{p})$ Can anyone give me some hints on how to solve this? I've tried using logs and get \begin{align} ...
0
votes
0answers
45 views

Which is the best book on Goldbach conjecture research

Is there a book which summarizes the major research results in the past, and current research trends, for the Goldbach conjecture? I know, much progress has been made in Analytic Number theory in ...
0
votes
0answers
43 views

What is the highest power of the prime p [on hold]

What is the highest power of the prime p dividing :- a) the product 2.4.6....(2n) of the first n even integer b) the product 1.3.5 ... (2n+1) of the first n odd integers
0
votes
0answers
30 views

Mersenne numbers with two distinct prime factors

For an integer $k$, denote with $p_k$ the $k$-th prime factor. Let $q$ be an odd prime such that $M_q = 2^q-1$ has exactly two distinct prime factors, say $p_s, p_{s+i}$. What is the largest possible ...
0
votes
0answers
24 views

Counting/bounding number of relatively prime pairs?

I'm wondering if anyone knows of results counting or bounding the number of relatively prime pairs in two subsets of positive integers. In particular: Given $A = \{a \in \mathbb{Z} | m_1 \leq a \leq ...
2
votes
3answers
82 views

remainder when 67896789…(300 digits) divided by 999

What is the remainder when 678967896789... (300 digits)is divided by 999? i tried to divide it manually to find some pattern in remainder. But was getting bit lengthy. so please suggest me some short ...
0
votes
0answers
23 views

Is there an upper bound to the sum of the divisors of a non-highly abundant number which is better than Robin's inequality?

Since it is known that all large odd integers satisfy Robin's inequality and that the least counterexample to it must be superabundant, I was wondering if there is a function $\ f(n) $ such that $\ ...
4
votes
1answer
42 views

If $G/H$ and $G$ are connected linear algebraic groups must $H$ also be connected?

Let $k$ be a perfect field (e.g of characteristic zero) and let $G$ and $H$ be linear algebraic groups over $k$, with $H$ a normal subgroup of $G$. If both $G$ and $G/H$ are connected, must $H$ ...
2
votes
1answer
98 views

When does $2^n+n \mid 8^n+n$?

How to find all positive integers $n$ such that $2^n+n$ divides $8^n+n$ ?
4
votes
3answers
102 views

Find all positive integers satisfying $\frac{2^n+1}{n^2} =k $

Find all positive integers satisfying $$\frac{2^n+1}{n^2} =k $$ where $k$ is a integer. I can't just come up with a solution.
-3
votes
0answers
30 views

show this sets $S=\{\lfloor n\pi \rfloor|n=0,1,2,\cdots\}$ contains arbitrarily finite long arithmetic progressions [duplicate]

Question: Define sets $$S=\{\lfloor n\pi \rfloor|n=0,1,2,\cdots\}$$ show that: the sets $S$ contains arbitrarily finite long arithmetic progressions,But not contains infnite long ...
8
votes
2answers
150 views

Convergence of the sequence $\frac{1}{e^k \sin{k}}$

Does the sequence $\frac{1}{e^k \sin{k}}$ converge? If $\sin{k}$ acts as a random variable (taking on values in $(-1, 1)$), then it seems like we should be able to prove that the sequence converges ...
1
vote
0answers
40 views

What is a “Diophantine number”? [duplicate]

In this phrase, excerpted from Terry Tao's blog, "$\alpha$ being ... very far from rational (a Diophantine number), ..." what is a "Diophantine number"? He contrasts it with a Liouville number. ...
2
votes
1answer
43 views

Is every positive integer the sum of at most 8 pentatope numbers?

Is every positive integer the sum of at most 8 pentatope numbers ? See : http://en.wikipedia.org/wiki/Pentatope_number I saw this conjecture here : ...
0
votes
1answer
29 views

Solution to Diophantine equation with constraint.

solve the following equation over $z_x,z_y$ \begin{align} &az_x=bz_y\\ &\text{s.t. } a,b,z_x,z_y \in \mathbb{Z} \text{ and } 1 \le z_x \le N \text{ and } 1 \le z_y \le N \end{align} How ...
0
votes
1answer
27 views

Count ways to sit men women in row of size K

Suppose we are given N men and M women.They are to sit in a row of size K such that no two women sit next to each other.What are the number of ways. Like if suppose their are 3 men and 2 women and ...