scientific article; zbMATH DE number 4027447
[For the entire collection see Zbl 0587.00004.] The article under review is a contribution to the study of models of (fragments of) diophantine induction. Let A(a,t) be diophantine formula of the form \[ \exists x_ 1,...,x_ n\quad (p(t,q,x_ 1,...,x_ n)=0\quad and\quad x_ 1\geq t) \] which is equivalent in \(I\Delta_ 0+\exp\) to the statement ``there is \(<x,y>\) such that y is the second coordinate of the t-th solution of Pell's equation \[ X^ 2-(a^ 2- 1)Y^ 2=1. \] Here, \(I\Delta_ 0+\exp\) is the theory of induction for formulas in the language of arithmetic 0, 1, \(+\), \(\cdot\), \(\leq\) having only bounded quantifiers of the form \(\exists x<s\), \(\forall x<s\), plus the axiom exp stating the totality of the exponential function. By work of C. Dimitracopolous and H. Gaifman, Matijasevič's theorem is provable in \(I\Delta_ 0+\exp.\) Let F be a collection of formulas which satisfy a certain technical condition which is prototypical of the formula A(a,t). Theorem. There is a model M of open induction in which the set of primes is bounded, every number greater than 1 has a prime divisor, the fraction field \b{M} of M is elementary equivalent to the rationals Q and induction holds for all formulas B in F. In particular, \(M\vDash \forall a,t A(a,t).\) Let \(R_ 0(a,t,y)\) iff ``y is the second coordinate of the t-th solution of the equation \(X^ 2-(a^ 2-1)Y^ 2=1\), \(R_ 1(a,t,y)\) iff \(y=a^ t\), \(R_ 2(a,t,y)\) iff \(y=\left( \begin{matrix} t\\ a\end{matrix} \right)\), \(R_ 3(t,y)\) iff \(y=t!\), and for \(i<4\) let \(S_ i\) be a diophantine formula which is equivalent over \(I\Delta_ 0+\exp\) to \(R_ i\). The following striking result follows from the Theorem: The theory T cannot prove the existence of infinitely many primes, where T consists of open induction, the statement that every integer greater than 1 has a prime divisor, and axioms stating the totality of \(S_ i\), \(i<4\). In fact, a stronger but more technical result is proved. Theorem relies on a purely number theoretic result (perhaps of independent interest), whose quite involved proof involves expanding an algebraic function into descending fraction power series, applying the Kronecker-Capelli theorem, etc.
- Diophantine equations in fragments in arithmetic
- Primes and their residue rings in models of open induction
- Quotient fields of a model of I₀+_1
- Diophantine correct open induction
- Quadratic forms in normal open induction
- On Diophantine equations solvable in models of open induction
- Pell Equations and Weak Regularity Principles
- scientific article; zbMATH DE number 3931005 (Why is no real title available?)
- scientific article; zbMATH DE number 3961605 (Why is no real title available?)
- Open induction and the true theory of rationals
- Prime numbers and factorization in IE1 and weaker systems
- Solving Pell equations locally in models of IΔ0
- scientific article; zbMATH DE number 709498 (Why is no real title available?)
- scientific article; zbMATH DE number 1157123 (Why is no real title available?)
- Weak forms of the Regularity Principle in the presence of \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\bf {\mathsf {I}{\mathrm{E}}_1}$\end{document}
- Trois theoremes sur l'induction pour les formules ouvertes munies de l'exponentielle
- Near-linearity and open induction
- Diophantine induction
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3768889)