SearcharxivSearch

arXiv subjects

Victor Pambuccian

Publications and source records attributed to Victor Pambuccian.

8 recordsLinked to original sources

Generalized Schatunowsky theorem in a weak arithmetic

Schatunowsky's 1893 theorem, that 30 is the largest number all of whose totatives are primes, has been recently generalized by Kaneko and Nakai. In its generalized form, it states the finiteness of the set of all positive numbers $n$, which, for a fixed prime $p$, have the property that all of $n$'s totatives that are not divisible by any prime less than or equal to $p$ are prime numbers. It is this generalized form that we show holds in a weak arithmetic

math.LO

A problem in Pythagorean Arithmetic

Problem 2 at the 56th International Mathematical Olympiad (2015) asks for all triples (a,b,c) of positive integers for which ab-c, bc-a, and ca-b are all powers of 2. We show that this problem requires only a primitive form of arithmetic, going back to the Pythagoreans, which is the arithmetic of the even and the odd.

math.LO

The Erdős-Selfridge and the Schinzel-Tijdeman theorems hold in $PA^-$

We show that "The product of consecutive integers is never a power" and several results by Schinzel and Tijdeman on the solutions of the equation $y^m=P(x)$, for $m>1$, $y>1$, and $P(x)$ a polynomial with rational coefficients and with at least two distinct zeros, hold in a weak fragment of Peano Arithmetic, $PA^-$, which lacks any kind of induction, and whose models are the positive cones of discretely ordered rings.

math.NT

On the axiomatics of projective and affine geometry in terms of line intersection

By providing explicit definitions, we show that in both affine and projective geometry of dimension $\geq 3$, considered as first-order theories axiomatized in terms of lines as the only variables, and the binary line-intersection predicate as primitive notion, non-intersection of two lines can be positively defined in terms of line-intersection.

math.AG

An axiomatic look at a windmill

We present the problem stated in intuitive language as problem 2 at the 52nd International Mathematical Olympiad as a formal statement, and prove that it is valid in ordered regular incidence planes, the weakest ordered geometry whose models can be embedded in projective ordered planes.

math.LO