Skip to main content

Questions tagged [elementary-proofs]

For questions related to 'elementary' proofs in a technical sense, which has nothing to do with the difficulty of the argument or result. A typical example would be 'elementary' proofs of the Prime Number Theorem, which avoid complex analysis. The tag is however not limited to this particular notion of 'elementary.'

7 questions from the last 365 days
Filter by
Sorted by
Tagged with
1 vote
0 answers
127 views

Some property of the greatest prime factor

Let $n$ be a positive integer $\geq 2$ et denote by $ P^{+}(n)$ the greatest prime factor of $n$ my question is as follows: If $a$ and $b$ are two numbers, is there any method to express or to bound $...
Khadija Mbarki's user avatar
6 votes
1 answer
742 views

Which part(s) of this proof of Goodstein's Theorem are not expressible in Peano arithmetic?

EDIT: Noah Schweber helpfully points out that $\mathsf{ACA}_0$ is a conservative extension of Peano arithmetic in which certain aspects of my proof not expressible in Peano arithmetic are expressible. ...
Julian Newman's user avatar
3 votes
0 answers
1k views

Formula for $\pi$ involving exponents of Mersenne primes

Can someone provide a proof for the following claim? $$\pi=\dfrac{S_0S_2}{M_3M_5} \cdot\left(\displaystyle\prod_{p \equiv 1 \pmod{4} } \frac{p}{p-1}\right) \cdot \left(\displaystyle\prod_{p \equiv 3 \...
Pedja's user avatar
  • 2,661
34 votes
3 answers
5k views

A trigonometric equation: how hard could it be?

The following problem started out with a formulation in terms of complex numbers: let $\epsilon=e^{\frac{\pi i}3}$ and $z=e^{\frac{2\pi i}{3(2n-1)}}$. It's rather amusing that the following appears to ...
T. Amdeberhan's user avatar
6 votes
0 answers
380 views

A possible variant of Zagier's one-sentence proof for Fermat's sum of two squares theorem?

Is it possible to modify Zagier's one-sentence proof of Fermat's sum of two squares theorem (see here) to prove certain non-trivial cases of Jacobi's four-square theorem (see here)? Let $p$ be a prime ...
Mathew's user avatar
  • 81
6 votes
1 answer
346 views

Integrality of a quotient of Fermat numbers

I try to prove that for every positive integers $m\ge n$, the following product is an integer: $$\prod_{k=0}^{n-1}\frac{2^{2^m}-2^{2^k}}{2^{2^n}-2^{2^k}}.$$ But no luck.
joaopa's user avatar
  • 3,996
7 votes
0 answers
274 views

Simple/Elementary derivation of Ramanujan's continued fraction for Hurwitz $\zeta(3,x+1)$

I came across this MSE post discussing a certain continued fraction for $\zeta(3)$ (more specifically, the Hurwitz zeta function $\zeta(s,z)$ at $s=3$) due to Ramanujan. I asked the original poster ...
D.R.'s user avatar
  • 831