For example, if I have an axiom starting with $\bf ∀x∀x'\dots$ , would it still be an axiom if the only difference is that the sequence has changed to $\bf∀x'∀x\dots$?
2025-01-12 23:33:33.1736724813
In meta-math does the sequence matter for $\bf ∀x$?
108 Views Asked by litmus https://math.techqa.club/user/litmus/detail At
1
There are 1 best solutions below
Related Questions in LOGIC
- how does complicated truth tables work?
- Implication in mathematics - How can A imply B when A is False?
- Different Quantifiers, same variable
- Elimination of quantifiers in the strucure of polynomials and in the structure of exponentials
- What are the prerequisites for "Systems of Logic Based on Ordinals (1938)" by Turing?
- Help with Prover9 for weak propositional systems
- State machine scenario: finding invariant
- “You cannot... unless...” and “You can... only if...”
- Quantifiers and If then statements
- Show that $\forall x\varphi\vDash\varphi[t/x]$ may not hold if $t$ is bound for $x$ in $\varphi$.
Related Questions in META-MATH
- [Paradox]How can Gödel prove that Gödel sentence is unprovable but true, if such proof itself proves that Gödel sentence is true?
- Needing an appropriate term for a metamathematical notion related with universes of discourse
- Theorems relating to the limitation of mathematics
- What did Hilbert actually want for his second problem?
- Artificial intelligence methods in mathematics
- Discussion on AC and countable unions of countable sets
- Formalizing the meta-language of First order Logic and studying it as a formal system
- When can independence of a statement in a theory be reduced to "truth"?
- In meta-math does the sequence matter for $\bf ∀x$?
- Why can we prove things via the contrapositive, contradiction, etc.?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- 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?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- 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
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- 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)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
If adjacent quantifiers of the same kind (both existential or both universal) are swapped, the result is a logically equivalent statement.
Beyond this little can be said. You may find discussions of pre-nex normal form helpful.
In most cases we do not say formally that one statement is an axiom just because it is a logical equivalent of a statement that is an axiom. It is possible however that in one particular circumstance the swapping of two universal quantifiers, just as outlined in the Question, would meet the criterion of being an axiom precisely when the version before swapping quantifiers is an axiom.
That is the case of the Scheme of Generalization of Axioms, often abbreviated AxGen, a provision of many formalizations of predicate calculus:
This axiom scheme (as it is not a single axiom, but a rule that allows us to generate many axioms from other axioms) will let us introduce zero or many universal quantifiers onto another axiom of the predicate calculus.
In this specific case (when $\varphi$ is an axiom of the predicate calculus) it is true that $\forall x \forall x'\; \varphi$ and $\forall x' \forall x \; \varphi$ are equally to be considered axioms, and with equal justifications.