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)

-8
votes
2answers
46 views

Very Special number [on hold]

I have a question that is a little bit strange... What special characteristic does the number 69 have? and I'm not talking about the sexual connotation.
2
votes
2answers
47 views

Prove that $2^{9693}-1$ divisible by $7$

Prove that $2^{9693}-1$ divisible by $7$, by more than one way. my try... that, the power divisible by $3$ so it's divisible by $7$ like $2^3,2^6,2^{12}$ and I think it's wrong.
-1
votes
1answer
58 views

Prove that: $\overbrace{222…222}$(repeated $1980$ times), divisible by $1982$ [on hold]

Prove that: $\overbrace{222...222}$(repeated $1980$ times), divisible by $1982$
0
votes
1answer
14 views

Convergence and Irrationality of $\frac{H_{(n,-n)}}{(n+1)^n}$ as $n$ approaches infinity

We define $H_{(a,b)}$ as the $a^{th}$ harmonic number of class $b$. In other words, $$H_{(a,b)}=\sum_{k=1}^a \frac{1}{k^b}$$ More information about generalized harmonic numbers can be found here. Let ...
2
votes
0answers
37 views

Finding Gaussian Primes along Lines in $\mathbb Z[i]$

I am trying to prove the following statement: For all positive integers $a$ does there exists a positive integer $b$ such that $a^2 + b^2$ is prime? (If so, can we provide such a $b$?) Given the ...
0
votes
0answers
9 views

Find all numbes $1\le a\le n-1$ which are prime to n and they are not witness Fermat of compositeness of n

Given the number $n=35$.Find all numbes $1\le a\le n-1$ which are prime to n and they are not witness Fermat of compositeness of n I found this problem on internet and i am trying to find a solution ...
1
vote
1answer
32 views

Book recomendations for learning number theory.

As mentioned in the title, i want to get started with number theory and I am searching for a book fitting my purposes. Ive just finished Calculus 1. I'd be glad if you could recommend a book written ...
0
votes
0answers
18 views

Sharper Bound for Minkowski's Convex Body Theorem

To satisfy the conditions of Minkowski's Convex Body Theorem we need a lattice $\Lambda$ with fundamental domain $T$ and a bounded convex symmetric subset of $\mathbb{R}^n$ (call it $X$) with ...
-2
votes
0answers
47 views

Primes factors of n!

It seems that my question was not really clear so here is a new version : let $f(x,y)$ be the product of primes factors $\leq x$ of $y!$ let $g(x,y)$ be the product of primes factors $\gt x$ of $y!$ ...
2
votes
0answers
52 views

Does knowing $g, g^r, g^{r^2}, g^{r^3}, \dotsc$ sometimes offer a significant advantage in finding $r$?

Is there a cyclic group $\mathcal G$ with generator $g$ for which the discrete log problem is assumed to be hard, but knowing $g, g^r, g^{r^2}, g^{r^3}, \dotsc$ for random $r$ makes finding $r$ easy? ...
0
votes
0answers
28 views

Solve $x^n\equiv1 \pmod p$ for $x$ where $n$ is odd, $p$ prime [duplicate]

The solution to $x^3\equiv1 \pmod p$ has been discussed in Solve $x^3 \equiv 1 \pmod p$ for $x$ and explained elegantly by Arturo Magidin. The discussion established the form of $p$ and $x$. What ...
3
votes
1answer
96 views

Expected value when die is rolled $N$ times

Suppose we have a die with $K$ faces with numbers from 1 to $K$ written on it, and integers $L$ and $F$ ($0 < L \leq K$). We roll it $N$ times. Let $a_i$ be the number of times (out of the $N$ ...
1
vote
1answer
25 views

Find the smallest prime number that doesn't divide any 5-digit number whose digits are in strictly increasing order.

Find the smallest prime number that doesn't divide any 5-digit number whose digits are in strictly increasing order. I have posted an answer of my own below; any alternative solutions will also be ...
4
votes
2answers
48 views

Does the $5x + 1$ sequence for 7 reach a power of 2 or does it get stuck in a period?

This is much like $3x + 1$, except that if $x$ is odd, you do $5x + 1$. If $x = 7$, then we have 7, 36, 18, 9, 46, 23, 116, 58, 29, 146, 73, 366, 183, 916, 458, 229, ... I've iterated this twenty ...
2
votes
0answers
38 views

How could one invert this sum of Stirling numbers?

In this paper, under Stirling Numbers and their Asymptotics, the author takes equation (3.1): ...
-2
votes
2answers
57 views

Find all integer numbers $n$ such that $\frac{11n-5}{n+4}$ is a perfect square.

Find all integer numbers $n$, such that, $$\sqrt{\frac{11n-5}{n+4}}\in \mathbb{N}$$ I really tried but I couldn't guys, help please.
1
vote
1answer
36 views

The number of numbers lying between 1 and 200 which are divisible by either of 2 , 3 or 5?

The number of numbers lying between 1 and 200 which are divisible by either of two , three or five?
1
vote
3answers
184 views

Find the value of $x$ such that $\sqrt{4+\sqrt{4-\sqrt{4+\sqrt{4-x}}}}=x$

Find the value of $x$, $$\sqrt{4+\sqrt{4-\sqrt{4+\sqrt{4-x}}}}=x$$ Help guys please, I have tried and I got, $x=-2, x=1$, and I think it's wrong
2
votes
0answers
325 views

Does the following conjecture regarding the Riemann Zeta function hold?

Background We define the following numbers: $\phi_i$ is the i'th number such that it cannot be expressed as $\beta^n $ where $\beta $ is any positive integer and $n$ is an integer greater than 1. ...
0
votes
1answer
25 views

Number Theoretic Sum of three variables. Having trouble isolating two of them.

I encountered the following sum: $$\frac{c_{mn-p}}{c_0} = \sum_{d|p}\ \frac{a_{n-d}b_{m-\frac{p}{d}}}{a_0b_0} $$ Where $$a_i=0 \text{ when } i<0 \text{ and } b_j=0\text{ when } j<0\text{ and ...
5
votes
0answers
65 views

What primes were “pending” at the time of Wiles's proof of FLT?

I would like to know what instances of Fermat's Last Theorem were pending at the time of Wiles's proof. More specifically: what families of irregular primes had been discarded as possible ...
0
votes
0answers
21 views

Rabin's cryptography - when the message $M$ isn't coprime to $n = pq$

Say the message $M$ is a product of one of the primes $p$ or $q$, won't the $gcd$ of $M$ and $n$ (the public encryption key) give me $p$ or $q$? say $p = 11$ $q=19$ $n=11*19=209$ and $M=33$. ...
-2
votes
1answer
25 views

Concept of combinations and number theory.

The number of six digit numbers of the form ababab(in base ten)each of which is a product of exactly six distinct primes?
3
votes
0answers
47 views

Approximate a large number with perfect powers

I'm dealing with number theory now and I have an interesting question. Every number can be approximated with two perfect powers, where perfect power is a number in form $$a^b$$$$a,b \geq 2, a,b \in ...
-1
votes
0answers
23 views

Diophantine Equation with gcd. [duplicate]

Find all positive integers $a,b$ such that $\gcd(3^a+1,3^b+1)$ is a multiple of $ab$. I've given this problem many attempts but I can't seem to make any progress, there doesn't appear to be any way ...
-3
votes
1answer
48 views

solve $(x-3)^2 + (x+1)^2 + (4x-5)^2=0$ [on hold]

solve $(x-3)^2 + (x+1)^2 + (4x-5)^2=0$ this is what I have tried $$(x-3)^2=(x+1)^2=(4x-5)^2=0$$ $$x=3, x=-1, x=\frac{5}{4}$$
-2
votes
0answers
52 views

How to compute $\mathbb Z_n \times \mathbb Z^*_m$? [on hold]

How to compute $\mathbb Z_n \times\mathbb Z_m^*$? (Here $\mathbb Z^*_m$ is the unit group mod $m$ and $(m,n)=1$.) In the paper Multiplicative properties of sets of residues it is said that by ...
1
vote
1answer
58 views

What the difference between the smallest two numbers from these numbers?

There are infinitely many integers $n$ bigger than $1$, such that if we divide $n$ by any integer $k$ where $2\leq k\leq 11$, the remainder is equal to $1$. What the difference between the smallest ...
2
votes
1answer
43 views

Determining parity of the multiplicative inverse?

Let $\mathbb{F}_p$ be a finite field of characteristic $p > 2$, for a fixed $p$. I will consider only prime fields, not $GF(p^n)$. Represent the $p$ elements of the field as integers $\{0,1,\ldots ...
6
votes
1answer
41 views

$F[[T]] \times F[[1/T]]$, fundamental domain.

Let $p$ be a prime number. Here is a link which shows how to see that $$(\mathbb{F}_p((T)) \times \mathbb{F}_p((1/T)))/\mathbb{F}_p[T, 1/T]$$is compact using an adelic result. (Here $\mathbb{F}_p[T, ...
9
votes
0answers
80 views

$y^2 = x^3 - 26$, exist ideal satisfying conditions?

For the solution $(x, y) = (3, 1)$ of $y^2 = x^3 - 26$, does there necessarily exist an ideal $I$ of the integer ring $\mathbb{Z}[\sqrt{-26}]$ of $\mathbb{Q}(\sqrt{-26})$ such that $(y + ...
1
vote
1answer
14 views

Imprimitive Dirichlet Characters

I've started to read the fifth chapter of "Multiplicative Number Theory" by Harold Davenport and I got stuck at some point. Let me elaborate the part that i didn't quite understand. Let $\chi$ be ...
0
votes
0answers
29 views

For what $n$ can this sum be an integer? [duplicate]

Consider the well known $\sum_{k=1}^{n} \frac{1}{k}$ sum. My question is simple: How can we choose $n$ in order to make the sum integer? My approach: The first obvious solution is $n=1$. I tried ...
-1
votes
0answers
31 views

How does Graham knows his number is really the upper bound to the dimension problem?

I know initially he stated that the answer is somewhere between 6 and Graham's number. How does he know that for Graham's number dimensions it is really impossible to color the lines that way? I know ...
3
votes
1answer
25 views
3
votes
2answers
114 views

Showing there is no triplet of positive integers $(a,b,c)$ satisfying $a^7+b^7=7^c$ [duplicate]

Show that $$a^7+b^7=7^c$$ has no positive integer solutions $(a,b,c)$. I've posted a general and way too long approach as an answer. How may one prove the claim more briefly and specifically?
2
votes
3answers
82 views

Is there always a square between two consecutive cubes?

Is there always a square between two consecutive cubes? I just thought of this question. It seems really simple and the answer is probably yes. Edit: I should have given this more than 2 seconds of ...
5
votes
2answers
73 views

$L$-function, easiest way to see the following sum?

What is the easiest way to see that$$\sum_{(m, n) \in \mathbb{Z}^2 \setminus \{0, 0\}} (m^2 + n^2)^{-s} = 4\zeta(s)L(s, \chi)?$$Here $\chi$ is the homomorphism $(\mathbb{Z}/4\mathbb{Z})^\times \to ...
5
votes
1answer
72 views
+100

Extending 2-adic valuation to real numbers

When proving Monsky's theorem, one of the steps, which, from what I have so far seen, no proof can avoid, is extending the 2-adic valuation to all real numbers, so that it still satisfies ...
1
vote
1answer
62 views

Expansion of factorial of a natural number as a summation

Factorial of any natural number $n$ (i.e. $n\in N$) can be expanded as a summation $$n!=1+\sum_{i=1}^{n-1}(i\times i!)$$$$=1+1\times 1!+2\times 2!+3\times 3!+4\times 4!+..............+(n-1)\times ...
2
votes
1answer
44 views

Fermat's Theorem and primitive $n$th roots of unity

Fermat's little theorem states that if $p$ is a prime number, then for any integer $a$ such that $p \not \mid a$ we have that $a^{p − 1} \equiv 1 \operatorname{mod} p$. Suppose $p =17$, then we know ...
2
votes
1answer
50 views

How do I calculate these sum-of-sum expressions in terms of the generalized harmonic number?

I know that $$\sum_{m=2}^k\sum_{n=1}^{m-1}(nm)^{-s}=\frac 12((H_k^s)^2-H_k^{(2s)})$$ and $H_k^s=\sum_{n=1}^kn^{-s}$ But, how would I go about finding identities in terms of the harmonic number like ...
4
votes
5answers
80 views

what is the greatest integer that divides $p^4-1$ for every prime number p greater than 5

what is the greatest integer that divides $p^4-1$ for every prime number p greater than 5(this is a gre subject math problem) I think that $p^4-1=(p^2+1)(p-1)(p+1)$,so 8 must divide all the $p^4-1$ ...
5
votes
1answer
62 views

Find all primes $a,b,c$ and integer $k$ satisfying the equation $a^2 + b^2 + 16 c^2 = 9k^2 +1$

This was a problem in this year's Junior Balkan Olympiad. So here's what I did first: If $a,b,c,k$ satisfy the conditions, then they satisfy the congruence: $$a^2 +b^2 + c^2 \equiv 1\pmod 3$$ ...
1
vote
1answer
46 views

If Wieferich primes are finite…Then what?

I am wondering if $1093$ and $3511$ are the only Wieferich Primes, then what would it imply? (A wieferich prime is a prime satisfying the congruence $2^{p-1}\equiv 1\ mod \ p^2 $). I know of 3 cases; ...
1
vote
1answer
29 views

Identity for $L(s,\chi)L(s,\bar\chi)$

I was told recently that there is an identity roughly of the form $$L(s,\chi)L(s,\bar\chi)=\zeta(s)^2$$ If true, it seems like there should be a short proof of this. Could someone supply a ...
0
votes
0answers
18 views

Rational Right Triangle Problem & Elliptic Curves

If we know the sides of a right triangle with rational sides and area=7, from this triangle, how can we get the right triangle with rational sides and area=14? Or the question can be the other way ...
1
vote
1answer
21 views

Remainder regarding some identity regarding primes.

How do I show the following identity: $$\sum_{p\ is \ prime} \log (1-1/p^s)=\sum_{n=2}^\infty (\pi(n)-\pi(n-1))\log(1-1/n^s)$$ A hint is best. Thanks.
8
votes
2answers
85 views
+50

Quadratic field, $O_K/\mathfrak{p} = \mathbb{F}_p$, $O_K/pO_K$ is a finite field of order $p^2$.

Let $K$ be a quadratic field $\mathbb{Q}(\sqrt{m})$ where $m$ is a square free integer, and let $p$ be a prime number which does not divide $2m$. Where can I find a reference to a proof of the ...
1
vote
0answers
43 views

Dirichlet characters with values in a finite field

Although the classical Dirichlet characters are complex valued, it seems to me rather useful that the characters attain values in a finite field; thus homomorphisms from $\mathbb{Z}_N^*$ to ...