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
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 $...
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. ...
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 \...
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 ...
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 ...
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.
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 ...