Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 61536

Prime numbers, diophantine equations, diophantine approximations, analytic or algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions

1 vote
1 answer
159 views

The existence of solutions of a Diophantine exponential equation

Given a prime number $p$ and a positive integer $n$, I am interested in the (non)existence of positive integer solutions $x,x_0,\dots,x_{p^n}$ of the following Diophantine equation $$p^x+p^n=\sum_{i=0 …
Taras Banakh's user avatar
  • 41.8k
9 votes
0 answers
223 views

Who was the first to prove that the automorphism group of a finite field is cyclic and is ge...

$\DeclareMathOperator\Aut{Aut}$It is well-known that the automorphism group $\Aut(F)$ of a finite field $F$ of characteristic $p$ is cyclic of order $n$ where $|F|=p^n$. Moreover, the cyclic group $\A …
Taras Banakh's user avatar
  • 41.8k
1 vote

Collecting proofs that finite multiplicative subgroups of fields are cyclic

There is a quite elementary proof that uses only the fact that a polynomial of degree $n$ has at most $n$ roots in a field. So, let $F$ be a field and $G$ be a finite subgroup of the multiplicative gr …
3 votes
0 answers
180 views

Is there any analogue of $\pi$ for non-Archimedean Euclidean fields?

Let us recall that a Euclidean field is an ordered field in which every positive element has a square root. Given a Euclidean field $F$, we can consider the ``Euclidean'' plane $F^2$ endowed with the …
Taras Banakh's user avatar
  • 41.8k
5 votes
1 answer
357 views

The number of polynomials on a finite group, II

This question is follow up of this MO-post. First let us recall the necessary definitions. A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\mathbb N$ and elements $a_0 …
Taras Banakh's user avatar
  • 41.8k
11 votes
2 answers
1k views

The Fibonacci sequence modulo $5^n$

Let $(F_k)_{k=0}^\infty$ be the classical Fibonacci sequence, defined by the recursive formula $F_{k+1}=F_k+F_{k-1}$ where $F_0=0$ and $F_1=1$. For every $n\in\mathbb N$ let $\pi(n)$ be the smallest p …
Taras Banakh's user avatar
  • 41.8k
2 votes
1 answer
344 views

Are half of the $2^n$-th roots of the unit rationally independent?

The following question was motivated by this MO-post. I hope that the answer should be known to experts (because of very simple formulation)... Problem. Let $n\ge 2$. Is the set of complex numbers $\ …
Taras Banakh's user avatar
  • 41.8k
5 votes
2 answers
510 views

A modern reference to the Zsigmondy Theorem

I need to cite the classical Zsigmondy Theorem, which was proved in 1892. Is there any modern reference to this theorem? I mean some standard textbook in Number Theory containing this theorem together …
Taras Banakh's user avatar
  • 41.8k
9 votes
1 answer
684 views

Strange and non-strange prime numbers, are there infinitely many of them?

Definition. A prime number $p$ is called strange if there exists $k>1$ such that each prime divisior of $p^k-1$ divides $p-1$. Example 3. The prime number $p=3$ is strange as $3^2-1=8$ has the same pr …
Taras Banakh's user avatar
  • 41.8k
7 votes
1 answer
296 views

The density of the set of non-pathological primes

An prime number $p$ is called pathological if there exists a prime number $q\ne p$ such that for every $n\in\mathbb N$ the number $2^n-1$ is divisible by $p$ if and only if $2^n-1$ is divisible by $q$ …
Taras Banakh's user avatar
  • 41.8k
2 votes
4 answers
404 views

The Boolean algebra generated by sets of prime divisors of the numbers $2^n-1$

Let $\Pi$ be the set of odd prime numbers and let $\mathcal P(\Pi)$ be the Boolean algebra of subsets of $\Pi$. For a number $x$ denote by $\Pi(x)$ the set of odd prime divisors of $x$. Problem. …
Taras Banakh's user avatar
  • 41.8k
7 votes
2 answers
495 views

A good reference to the Gauss result on the structure of the multiplicative group of a resid...

I need a good reference (desirably some textbook in Number Theory) to the following known result, attributed to Gauss in Wikipedia. Theorem (Gauss). Let $p$ be a prime number, $k\in\mathbb N$ and $\m …
Taras Banakh's user avatar
  • 41.8k
0 votes
0 answers
135 views

Are geometric progressions closed in the $p$-adic topology?

For a prime number $p$, the $p$-adic topology on the set $\omega$ of non-negative integers is generated by the base consisting of the arithmetic progressions $x+p^n\omega:=\{x+p^ny:y\in\omega\}$ where …
Taras Banakh's user avatar
  • 41.8k
18 votes

Dividing a cake between $n-1$, $n$, or $n+1$ guests

Writing down the details of the argument of Ilya Bogdanov, we can obtain the following upper bound: Theorem. $f(n)\le\frac83n-1$ for every $n\ge 2$. Proof. If $n=3k+1$ or $n=3k+2$, then following th …
Taras Banakh's user avatar
  • 41.8k
1 vote

Existence of a zero-sum subset

In this preprint (written jointly with Alex Ravsky) we prove the following partial answers to this problem. First some definitions. A non-empty subset $D$ of an Abelian group is called decomposable if …
Taras Banakh's user avatar
  • 41.8k

15 30 50 per page