HomeHome Metamath Proof Explorer < Previous   Next >
Bad symbols? Use Mozilla
(or GIF version for IE).

Jump to page: 1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5787

Color key:    Metamath Proof
Explorer  Metamath Proof Explorer (1-4957)   Hilbert Space Explorer  Hilbert Space Explorer (4958-5787)  

Statement List for Metamath Proof Explorer - 1201-1300 - Page 13 of 58
TypeLabelDescription
Statement
 
Syntaxwral 1201 Extend wff notation to include restricted universal quantification.
wff xA φ
 
Syntaxwrex 1202 Extend wff notation to include restricted existential quantification.
wff xA φ
 
Syntaxwreu 1203 Extend wff notation to include restricted existential uniqueness.
wff ∃!xA φ
 
Syntaxcrab 1204 Extend class notation to include restricted class abstractions.
class {xAφ}
 
Definitiondf-ral 1205 Define restricted universal quantification. Special case of Definition 4.15(3) of [TakeutiZaring] p. 22.
(∀xA φ ↔ ∀x(xAφ))
 
Definitiondf-rex 1206 Define restricted existential quantification. Special case of Definition 4.15(4) of [TakeutiZaring] p. 22.
(∃xA φ ↔ ∃x(xAφ))
 
Definitiondf-reu 1207 Define restricted existential uniqueness.
(∃!xA φ ↔ ∃!x(xAφ))
 
Definitiondf-rab 1208 Define a restricted class abstraction, which is the class of all x in A such that φ is true. Definition of [TakeutiZaring] p. 20.
{xAφ} = {x∣(xAφ)}
 
Theoremralnex 1209 Relationship between restricted universal and existential quantifiers.
(∀xA ¬ φ ↔ ¬ ∃xA φ)
 
Theoremrexnal 1210 Relationship between restricted universal and existential quantifiers.
(∃xA ¬ φ ↔ ¬ ∀xA φ)
 
Theoremdfral2 1211 Relationship between restricted universal and existential quantifiers.
(∀xA φ ↔ ¬ ∃xA ¬ φ)
 
Theoremdfrex2 1212 Relationship between restricted universal and existential quantifiers.
(∃xA φ ↔ ¬ ∀xA ¬ φ)
 
Theorembiralda 1213 Formula-building rule for restricted universal quantifier (deduction rule).
(φ → ∀xφ)    &   ((φxA) → (ψχ))    ⇒   (φ → (∀xA ψ ↔ ∀xA χ))
 
Theorembirexda 1214 Formula-building rule for restricted existential quantifier (deduction rule).
(φ → ∀xφ)    &   ((φxA) → (ψχ))    ⇒   (φ → (∃xA ψ ↔ ∃xA χ))
 
Theorembiraldva 1215 Formula-building rule for restricted universal quantifier (deduction rule).
((φxA) → (ψχ))    ⇒   (φ → (∀xA ψ ↔ ∀xA χ))
 
Theorembirexdva 1216 Formula-building rule for restricted existential quantifier (deduction rule).
((φxA) → (ψχ))    ⇒   (φ → (∃xA ψ ↔ ∃xA χ))
 
Theorembirald 1217 Formula-building rule for restricted universal quantifier (deduction rule).
(φ → ∀xφ)    &   (φ → (ψχ))    ⇒   (φ → (∀xA ψ ↔ ∀xA χ))
 
Theorembirexd 1218 Formula-building rule for restricted existential quantifier (deduction rule).
(φ → ∀xφ)    &   (φ → (ψχ))    ⇒   (φ → (∃xA ψ ↔ ∃xA χ))
 
Theorembiraldv 1219 Formula-building rule for restricted universal quantifier (deduction rule).
(φ → (ψχ))    ⇒   (φ → (∀xA ψ ↔ ∀xA χ))
 
Theorembirexdv 1220 Formula-building rule for restricted existential quantifier (deduction rule).
(φ → (ψχ))    ⇒   (φ → (∃xA ψ ↔ ∃xA χ))
 
Theorembiraldv2 1221 Formula-building rule for restricted universal quantifier (deduction rule).
(φ → ((xAψ) ↔ (xBχ)))    ⇒   (φ → (∀xA ψ ↔ ∀xB χ))
 
Theorembirexdv2 1222 Formula-building rule for restricted existential quantifier (deduction rule).
(φ → ((xAψ) ↔ (xBχ)))    ⇒   (φ → (∃xA ψ ↔ ∃xB χ))
 
Theorembiral 1223 Inference adding restricted universal quantifier to both sides of an equivalence.
(φψ)    ⇒   (∀xA φ ↔ ∀xA ψ)
 
Theorembirex 1224 Inference adding restricted existential quantifier to both sides of an equivalence.
(φψ)    ⇒   (∃xA φ ↔ ∃xA ψ)
 
Theorembi2ral 1225 Inference adding 2 restricted universal quantifiers to both sides of an equivalence.
(φψ)    ⇒   (∀xAyB φ ↔ ∀xAyB ψ)
 
Theorembi2rex 1226 Inference adding 2 restricted existential quantifiers to both sides of an equivalence.
(φψ)    ⇒   (∃xAyB φ ↔ ∃xAyB ψ)
 
Theorembirex2 1227 Inference adding different restricted existential quantifiers to each side of an equivalence.
((xAφ) ↔ (xBψ))    ⇒   (∃xA φ ↔ ∃xB ψ)
 
Theorembirala 1228 Inference adding restricted universal quantifier to both sides of an equivalence.
(xA → (φψ))    ⇒   (∀xA φ ↔ ∀xA ψ)
 
Theorembirexa 1229 Inference adding restricted existential quantifier to both sides of an equivalence.
(xA → (φψ))    ⇒   (∃xA φ ↔ ∃xA ψ)
 
Theorembi2rexa 1230 Inference adding 2 restricted existential quantifiers to both sides of an equivalence.
((xAyB) → (φψ))    ⇒   (∃xAyB φ ↔ ∃xAyB ψ)
 
Theoremr2al 1231 Double restricted universal quantification.
(∀xAyB φ ↔ ∀xy((xAyB) → φ))
 
Theorembi2ralda 1232 Formula-building rule for restricted universal quantifier (deduction rule).
(φ → ∀xφ)    &   (φ → ∀yφ)    &   ((φ ∧ (xAyB)) → (ψχ))    ⇒   (φ → (∀xAyB ψ ↔ ∀xAyB χ))
 
Theorembi2raldva 1233 Formula-building rule for restricted universal quantifier (deduction rule).
((φ ∧ (xAyB)) → (ψχ))    ⇒   (φ → (∀xAyB ψ ↔ ∀xAyB χ))
 
Theorembi2rexdva 1234 Formula-building rule for restricted existential quantifier (deduction rule).
((φ ∧ (xAyB)) → (ψχ))    ⇒   (φ → (∃xAyB ψ ↔ ∃xAyB χ))
 
Theoremrisset 1235 Two ways to say "A belongs to B".
(AB ↔ ∃xB x = A)
 
Theoremhbral 1236 Bound-variable hypothesis builder for restricted quantification.
(yA → ∀x yA)    &   (φ → ∀xφ)    ⇒   (∀yA φ → ∀xyA φ)
 
Theoremhbra1 1237 x is not free in ∀xAφ.
(∀xA φ → ∀xxA φ)
 
Theoremhbrex 1238 Bound-variable hypothesis builder for restricted quantification.
(yA → ∀x yA)    &   (φ → ∀xφ)    ⇒   (∃yA φ → ∀xyA φ)
 
Theoremhbre1 1239 x is not free in ∃xAφ.
(∃xA φ → ∀xxA φ)
 
Theoremr3al 1240 Triple restricted universal quantification.
(∀xAyBzC φ ↔ ∀xyz((xAyBzC) → φ))
 
Theoremr2ex 1241 Double restricted existential quantification.
(∃xAyB φ ↔ ∃xy((xAyB) ∧ φ))
 
Theoremrexex 1242 Restricted existence implies existence.
(∃xA φ → ∃xφ)
 
Theoremra4 1243 Restricted specialization.
(∀xA φ → (xAφ))
 
Theoremra4e 1244 Restricted specialization.
((xAφ) → ∃xA φ)
 
Theoremra42 1245 Restricted specialization.
(∀xAyB φ → ((xAyB) → φ))
 
Theoremrspec 1246 Specialization rule for restricted quantification.
xA φ    ⇒   (xAφ)
 
Theoremrgen 1247 Generalization rule for restricted quantification.
(xAφ)    ⇒   xA φ
 
Theoremrgen2 1248 Generalization rule for restricted quantification. Note that x and y needn't be distinct.
((xAyA) → φ)    ⇒   xAyA φ
 
Theoremmprg 1249 Modus ponens combined with restricted generalization.
(∀xA φψ)    &   (xAφ)    ⇒   ψ
 
Theoremmprgbir 1250 Modus ponens on biconditional combined with restricted generalization.
(φ ↔ ∀xA ψ)    &   (xAψ)    ⇒   φ
 
Theoremr19.20 1251 Distribution of restricted quantification over implication.
(∀xA (φψ) → (∀xA φ → ∀xA ψ))
 
Theoremr19.20i2 1252 Inference quantifying both antecedent and consequent.
((xAφ) → (xBψ))    ⇒   (∀xA φ → ∀xB ψ)
 
Theoremr19.20i 1253 Inference quantifying both antecedent and consequent.
(xA → (φψ))    ⇒   (∀xA φ → ∀xA ψ)
 
Theoremr19.20si 1254 Inference quantifying both antecedent and consequent, with strong hypothesis.
(φψ)    ⇒   (∀xA φ → ∀xA ψ)
 
Theoremr19.20da 1255 Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90.
(φ → ∀xφ)    &   ((φxA) → (ψχ))    ⇒   (φ → (∀xA ψ → ∀xA χ))
 
Theoremr19.20dva 1256 Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90.
((φxA) → (ψχ))    ⇒   (φ → (∀xA ψ → ∀xA χ))
 
Theoremr19.20sdv 1257 Deduction quantifying both antecedent and consequent, based on Theorem 19.20 of [Margaris] p. 90.
(φ → (ψχ))    ⇒   (φ → (∀xA ψ → ∀xA χ))
 
Theoremr19.21ai 1258 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xφ)    &   (φ → (xAψ))    ⇒   (φ → ∀xA ψ)
 
Theoremr19.21aiv 1259 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → (xAψ))    ⇒   (φ → ∀xA ψ)
 
Theoremr19.21v 1260 Theorem 19.21 of [Margaris] p. 90 with restricted quantifiers.
(∀xA (φψ) ↔ (φ → ∀xA ψ))
 
Theoremr19.21ad 1261 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xφ)    &   (ψ → ∀xψ)    &   (φ → (ψ → (xAχ)))    ⇒   (φ → (ψ → ∀xA χ))
 
Theoremr19.21adv 1262 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → (ψ → (xAχ)))    ⇒   (φ → (ψ → ∀xA χ))
 
Theoremr19.21aivv 1263 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.)
(φ → ((xAyB) → ψ))    ⇒   (φ → ∀xAyB ψ)
 
Theoremrgen2a 1264 Generalization rule for restricted quantification.
((xAyB) → φ)    ⇒   xAyB φ
 
Theoremrgen3 1265 Generalization rule for restricted quantification.
((xAyAzA) → φ)    ⇒   xAyAzA φ
 
Theoremr19.21bi 1266 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xA ψ)    ⇒   ((φxA) → ψ)
 
Theoremrspec2 1267 Specialization rule for restricted quantification.
xAyB φ    ⇒   ((xAyB) → φ)
 
Theoremrspec3 1268 Specialization rule for restricted quantification.
xAyBzC φ    ⇒   ((xAyBzC) → φ)
 
Theoremr19.21be 1269 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xA ψ)    ⇒   xA (φψ)
 
Theoremnrex 1270 Inference adding restricted existential quantifier to negated wff.
(xA → ¬ ψ)    ⇒    ¬ ∃xA ψ
 
Theoremnrexdv 1271 Deduction adding restricted existential quantifier to negated wff.
((φxA) → ¬ ψ)    ⇒   (φ → ¬ ∃xA ψ)
 
Theoremr19.22 1272 Theorem 19.22 of [Margaris] p. 90. (Restricted quantifier version.)
(∀xA (φψ) → (∃xA φ → ∃xA ψ))
 
Theoremr19.22i 1273 Inference quantifying both antecedent and consequent.
(xA → (φψ))    ⇒   (∃xA φ → ∃xA ψ)
 
Theoremr19.22i2 1274 Inference quantifying both antecedent and consequent, based on Theorem 19.22 of [Margaris] p. 90.
((xAφ) → (xBψ))    ⇒   (∃xA φ → ∃xB ψ)
 
Theoremr19.22si 1275 Inference quantifying both antecedent and consequent.
(φψ)    ⇒   (∃xA φ → ∃xA ψ)
 
Theoremr19.22d 1276 Deduction from Theorem 19.22 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xφ)    &   (φ → (xA → (ψχ)))    ⇒   (φ → (∃xA ψ → ∃xA χ))
 
Theoremr19.22dv2 1277 Deduction quantifying both antecedent and consequent, based on Theorem 19.22 of [Margaris] p. 90.
(φ → ((xAψ) → (xBχ)))    ⇒   (φ → (∃xA ψ → ∃xB χ))
 
Theoremr19.22dv 1278 Deduction quantifying both antecedent and consequent, based on Theorem 19.22 of [Margaris] p. 90.
(φ → (xA → (ψχ)))    ⇒   (φ → (∃xA ψ → ∃xA χ))
 
Theoremr19.22sdv 1279 Deduction from Theorem 19.22 of [Margaris] p. 90. (Restricted quantifier version with strong hypothesis.)
(φ → (ψχ))    ⇒   (φ → (∃xA ψ → ∃xA χ))
 
Theoremr19.22dva 1280 Deduction quantifying both antecedent and consequent, based on Theorem 19.22 of [Margaris] p. 90.
((φxA) → (ψχ))    ⇒   (φ → (∃xA ψ → ∃xA χ))
 
Theoremr19.12 1281 Theorem 19.12 of [Margaris] p. 89 with restricted quantifiers.
(∃xAyB φ → ∀yBxA φ)
 
Theoremr19.23v 1282 Theorem 19.23 of [Margaris] p. 90 with restricted quantifiers.
(∀xA (φψ) ↔ (∃xA φψ))
 
Theoremr19.23ai 1283 Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version.)
(ψ → ∀xψ)    &   (xA → (φψ))    ⇒   (∃xA φψ)
 
Theoremr19.23aiv 1284 Inference from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.)
(xA → (φψ))    ⇒   (∃xA φψ)
 
Theoremr19.23ad 1285 Deduction from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ∀xφ)    &   (χ → ∀xχ)    &   (φ → (xA → (ψχ)))    ⇒   (φ → (∃xA ψχ))
 
Theoremr19.23adv 1286 Inference from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → (xA → (ψχ)))    ⇒   (φ → (∃xA ψχ))
 
Theoremr19.23aivv 1287 Inference from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.)
((xAyB) → (φψ))    ⇒   (∃xAyB φψ)
 
Theoremr19.23advv 1288 Inference from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.)
(φ → ((xAyB) → (ψχ)))    ⇒   (φ → (∃xAyB ψχ))
 
Theoremr19.26 1289 Theorem 19.26 of [Margaris] p. 90 with restricted quantifiers.
(∀xA (φψ) ↔ (∀xA φ ∧ ∀xA ψ))
 
Theoremr19.26-2 1290 Theorem 19.26 of [Margaris] p. 90 with 2 restricted quantifiers.
(∀xAyB (φψ) ↔ (∀xAyB φ ∧ ∀xAyB ψ))
 
Theoremr19.26m 1291 Theorem 19.26 of [Margaris] p. 90 with mixed quantifiers.
(∀x((xAφ) ∧ (xBψ)) ↔ (∀xA φ ∧ ∀xB ψ))
 
Theoremr19.15 1292 Distribute a restricted universal quantifier over a biconditional. Theorem 19.15 of [Margaris] p. 90 with restricted quantification.
(∀xA (φψ) → (∀xA φ ↔ ∀xA ψ))
 
Theoremr19.27av 1293 Restricted version of one direction of Theorem 19.27 of [Margaris] p. 90. (The other direction doesn't hold when A is empty.)
((∀xA φψ) → ∀xA (φψ))
 
Theoremr19.28av 1294 Restricted version of one direction of Theorem 19.28 of [Margaris] p. 90. (The other direction doesn't hold when A is empty.)
((φ ∧ ∀xA ψ) → ∀xA (φψ))
 
Theoremr19.29 1295 Theorem 19.29 of [Margaris] p. 90 with restricted quantifiers.
((∀xA φ ∧ ∃xA ψ) → ∃xA (φψ))
 
Theoremr19.29r 1296 Variation of Theorem 19.29 of [Margaris] p. 90 with restricted quantifiers.
((∃xA φ ∧ ∀xA ψ) → ∃xA (φψ))
 
Theoremr19.32v 1297 Theorem 19.32 of [Margaris] p. 90 with restricted quantifiers.
(∀xA (φψ) ↔ (φ ∨ ∀xA ψ))
 
Theoremr19.35 1298 Restricted quantifier version of Theorem 19.35 of [Margaris] p. 90.
(∃xA (φψ) ↔ (∀xA φ → ∃xA ψ))
 
Theoremr19.36av 1299 One direction of a restricted quantifier version of Theorem 19.36 of [Margaris] p. 90. The other direction doesn't hold when A is empty.
(∃xA (φψ) → (∀xA φψ))
 
Theoremr19.37av 1300 Restricted version of one direction of Theorem 19.37 of [Margaris] p. 90. (The other direction doesn't hold when A is empty.)
(∃xA (φψ) → (φ → ∃xA ψ))

  metamath.org < Previous  Next >