English
Related papers

Related papers: An Elementary Proof of Jin's Theorem with a Bound

200 papers

It is well known and not difficult to prove that if $C$ of integers has positive upper Banach density, the set of differences $C-C$ is syndetic, i.e. the length of gaps is uniformly bounded. More surprisingly, Renling Jin showed that…

Combinatorics · Mathematics 2009-08-21 Mathias Beiglboeck

By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main…

Logic · Mathematics 2013-12-25 Mauro Di Nasso

We present a short proof of the central limit theorem which is elementary in the sense that no knowledge of characteristic functions, linear operators, or other advanced results are needed. Our proof is based on Lindeberg's trick of…

Probability · Mathematics 2021-06-03 Calvin Wooyoung Chin

I give a proof of the uniform boundedness theorem that is elementary (i.e. does not use any version of the Baire category theorem) and also extremely simple.

Functional Analysis · Mathematics 2011-05-03 Alan D. Sokal

Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B,…

Number Theory · Mathematics 2017-08-09 Mauro Di Nasso , Isaac Goldbring , Renling Jin , Steven Leth , Martino Lupini , Karl Mahlburg

Every beginning real analysis student learns the classic Heine-Borel theorem, that the interval [0,1] is compact. In this article, we present a proof of this result that doesn't involve the standard techniques such as constructing a…

History and Overview · Mathematics 2008-09-12 Matthew Macauley , Brian Rabern , Landon Rabern

We give a short proof of Stein's universal multiplier theorem, purely by probabilistic methods, thus avoiding any use of harmonic analysis techniques (complex interpolation or transference methods).

Functional Analysis · Mathematics 2014-08-21 Dario Trevisan

We prove that bold N, the standard model of arithmetic, has an uncountable elementary extension N such that there is no ultrafilter on the Boolean Algebra of subsets of bold N represented in N which is minimal (i.e. as in Rudin-Keisler…

Logic · Mathematics 2018-01-16 Saharon Shelah

We show that, if PA has no non-standard models, then P=/=NP. We then give an elementary proof that PA has no non-standard models.

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary…

Geometric Topology · Mathematics 2010-05-12 Emil Saucan , Meir Katchalski

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

Computational Complexity · Computer Science 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

In this paper, we present a simple analytic proof of Siegel's theorem that concerns the lower bound of $L(1,\chi)$ for primitive quadratic $\chi$. Our new method compares an elementary lower bound with an analytic upper bound obtained by…

Number Theory · Mathematics 2022-02-02 Zihao Liu

Using nonstandard analysis, an intuitive and very short proof of the Radon-Nikodym theorem is provided

Logic · Mathematics 2026-05-12 Takashi Matsunaga

We give a new proof of the fundamental theorem of algebra. It is entirely elementary, focused on using long division to its fullest extent. Further, the method quickly recovers a more general version of the theorem recently obtained by…

Commutative Algebra · Mathematics 2025-02-20 Katelyn S. Clark , Pace P. Nielsen

We give a simple proof of the Fourier Inversion Theorem, using the methods of nonstandard analysis.

Logic · Mathematics 2013-11-08 Tristram de Piro

We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not…

Commutative Algebra · Mathematics 2013-04-02 Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

The following paper follows on from work by Kamae, and gives a rigorous proof of the Ergodic Theorem, using nonstandard analysis.

Dynamical Systems · Mathematics 2015-02-24 Tristram de Piro

We prove a conjecture of Kleinbock which gives a clear-cut classification of all extremal affine subspaces of $\mathbb{R}^n$. We also give an essentially complete classification of all Khintchine type affine subspaces, except for some…

Number Theory · Mathematics 2024-02-06 Jing-Jing Huang

This paper shows an elementary and direct proof of the Fundamental Theorem of Algebra, via Bolzano-Weierstrass Theorem on Minima and the Binomial Formula, that avoids: any root extraction other than the one used to define the modulus…

History and Overview · Mathematics 2016-07-05 Oswaldo Rio Branco de Oliveira

Using nonstandard analysis, a very short and elementary proof of the Doob-Meyer decomposition and the Dol{\'e}ans Dade theorems is provided.

Logic · Mathematics 2026-01-05 Takashi Matsunaga
‹ Prev 1 2 3 10 Next ›