Since it is known that $ZF$ $-$ Infinity $+$ $\lnot$ Infinity is bi-interpretable with $PA$, it seems reasonable (possibly) to infer that since $PA$ has non-standard models, $ZF$ $-$ Infinity $+$ $\lnot$ Infinity will also have non-standard models, i.e. will have models with infinite elements (sets?). Is it possible for someone to construct an example of a non-standard model of $ZF$ $-$ Infinity $+$ $\lnot$ Infinity? I am currently reading Vitezslav Svejdar's paper "Infinite natural numbers: an unwanted phenomenon, or a useful concept?", and it got me wondering what, if anything, corresponded to the notion of "infinite natural number" in a nonstandard model of $ZF$ $-$ Infinity $+$ $\lnot$ Infinity. Such an analogue would, of course, appear as finite to the model constructed, so it would be nice for anyone providing such a construction to show why it should appear so (my guess is that since the 'nonstandard elements' satisfy the same axioms as the 'standard elements' there is, in the model, no criterion by which to distinguish them). There is also the possibility that the interpretation of $PA$ as $ZF$ $-$ Infinity $+$ $\lnot$ Infinity will not admit any nonstandard models, so if this is the case, a proof of this fact would be an acceptable answer, also. Thanks in advance for any help given,
2026-03-27 00:59:08.1774573148
Concrete exanples of nonstandard models of $ZF$ $-$ _Infinity_ $+$ $\not$ _Infinity_
186 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in LOGIC
- Theorems in MK would imply theorems in ZFC
- What is (mathematically) minimal computer architecture to run any software
- What formula proved in MK or Godel Incompleteness theorem
- Determine the truth value and validity of the propositions given
- Is this a commonly known paradox?
- Help with Propositional Logic Proof
- Symbol for assignment of a truth-value?
- Find the truth value of... empty set?
- Do I need the axiom of choice to prove this statement?
- Prove that any truth function $f$ can be represented by a formula $φ$ in cnf by negating a formula in dnf
Related Questions in SET-THEORY
- Theorems in MK would imply theorems in ZFC
- What formula proved in MK or Godel Incompleteness theorem
- Proving the schema of separation from replacement
- Understanding the Axiom of Replacement
- Ordinals and cardinals in ETCS set axiomatic
- Minimal model over forcing iteration
- How can I prove that the collection of all (class-)function from a proper class A to a class B is empty?
- max of limit cardinals smaller than a successor cardinal bigger than $\aleph_\omega$
- Canonical choice of many elements not contained in a set
- Non-standard axioms + ZF and rest of math
Related Questions in PEANO-AXIOMS
- Difference between provability and truth of Goodstein's theorem
- How Can the Peano Postulates Be Categorical If They Have NonStandard Models?
- Show that PA can prove the pigeon-hole principle
- Peano Axioms and loops
- Is it true that $0\in 1$?
- Is there a weak set theory that can prove that the natural numbers is a model of PA?
- Exercises and solutions for natural deduction proofs in Robinson and Peano arithmetic
- Proof of Strong Induction Using Well-Ordering Principle
- Some questions about the successor function
- Prove addition is commutative using axioms, definitions, and induction
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
I claim that if you're comfortable with nonstandard models of PA, then you should be comfortable with nonstandard models of ZF-Inf+$\neg$Inf (call this theory T).
Suppose $M$ is a nonstandard model of PA. Let $c\in M$ be nonstandard - that is, $M$ thinks $c$ is finite (since $M$ thinks everything is finite), but externally the set $\{d\in M: M\models d<c\}$ is infinite. Then think about the element $a=2^{c+1}-1$ - that is, the element whose binary expansion is a string of $c$-many "$1$"s - and let's think about what $a$ represents in the Ackermann structure $Ack(M)$ assigned to $M$ (that is, the model of T built from $M$ via the usual Ackermann coding).
Remember that, basically, "elements"= "$1$s in the binary expansion". Since $a$'s binary expansion has (externally) infinitely many $1$s, we have $\{b: Ack(M)\models b\in a\}$ is (externally) infinite. Again, there's no difference between this phenomenon, and the usual way a theory like PA (which "thinks every element is finite") has nonstandard models.
And note that - just like $\mathbb{N}$ and $PA$ - the "standard model" $V_\omega$ of T is an initial segment of any model $N$ of $T$. And this fact "commutes with the Ackermann interpretation": the "standard" elements of an $M\models PA$ are exactly the ones which code "standard" elements of the associated $Ack(M)$. The situation really is the same; it's just that we're conditioned to think of models of set theories as more complicated than models of arithmetics.
And, to address your title question, just like for PA we're not going to have any "nice" nonstandard models, by Tennenbaum's Theorem. We use the other direction of Ackermann coding: since ZF-Inf proves that $\mathbb{N}$ satisfies PA, associated to any model $V$ of ZF-Inf we have a model $Kca(V)$ of PA. Restrict attention to models of the stronger theory T=ZF-Inf+$\neg$Inf; then $Kca(V)$ is nonstandard iff $V$ was nonstandard. Nonstandard models of $T$ are going to be exactly as hard to describe as nonstandard models of PA.