List of Syntax, Axioms (ax-) and
Definitions (df-)
Ref | Expression (see link for any distinct variable requirements)
|
wn 3 | wff ¬ 𝜑 |
wi 4 | wff (𝜑 → 𝜓) |
ax-1 5 | ⊢ (𝜑 → (𝜓 → 𝜑)) |
ax-2 6 | ⊢ ((𝜑 → (𝜓 → 𝜒)) → ((𝜑 → 𝜓) → (𝜑 → 𝜒))) |
ax-mp 7 | ⊢ 𝜑
& ⊢ (𝜑 → 𝜓) ⇒ ⊢ 𝜓 |
wa 97 | wff (𝜑 ∧ 𝜓) |
wb 98 | wff (𝜑 ↔ 𝜓) |
ax-ia1 99 | ⊢ ((𝜑 ∧ 𝜓) → 𝜑) |
ax-ia2 100 | ⊢ ((𝜑 ∧ 𝜓) → 𝜓) |
ax-ia3 101 | ⊢ (𝜑 → (𝜓 → (𝜑 ∧ 𝜓))) |
df-bi 110 | ⊢ (((𝜑 ↔ 𝜓) → ((𝜑 → 𝜓) ∧ (𝜓 → 𝜑))) ∧ (((𝜑 → 𝜓) ∧ (𝜓 → 𝜑)) → (𝜑 ↔ 𝜓))) |
ax-in1 544 | ⊢ ((𝜑 → ¬ 𝜑) → ¬ 𝜑) |
ax-in2 545 | ⊢ (¬ 𝜑 → (𝜑 → 𝜓)) |
wo 629 | wff (𝜑 ∨ 𝜓) |
ax-io 630 | ⊢ (((𝜑 ∨ 𝜒) → 𝜓) ↔ ((𝜑 → 𝜓) ∧ (𝜒 → 𝜓))) |
wstab 739 | wff STAB 𝜑 |
df-stab 740 | ⊢ (STAB 𝜑 ↔ (¬ ¬ 𝜑 → 𝜑)) |
wdc 742 | wff DECID 𝜑 |
df-dc 743 | ⊢ (DECID 𝜑 ↔ (𝜑 ∨ ¬ 𝜑)) |
w3o 884 | wff (𝜑 ∨ 𝜓 ∨ 𝜒) |
w3a 885 | wff (𝜑 ∧ 𝜓 ∧ 𝜒) |
df-3or 886 | ⊢ ((𝜑 ∨ 𝜓 ∨ 𝜒) ↔ ((𝜑 ∨ 𝜓) ∨ 𝜒)) |
df-3an 887 | ⊢ ((𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ((𝜑 ∧ 𝜓) ∧ 𝜒)) |
wal 1241 | wff ∀𝑥𝜑 |
cv 1242 | class 𝑥 |
wceq 1243 | wff 𝐴 = 𝐵 |
wtru 1244 | wff ⊤ |
df-tru 1246 | ⊢ (⊤ ↔ (∀𝑥 𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥)) |
wfal 1248 | wff ⊥ |
df-fal 1249 | ⊢ (⊥ ↔ ¬
⊤) |
wxo 1266 | wff (𝜑 ⊻ 𝜓) |
df-xor 1267 | ⊢ ((𝜑 ⊻ 𝜓) ↔ ((𝜑 ∨ 𝜓) ∧ ¬ (𝜑 ∧ 𝜓))) |
ax-5 1336 | ⊢ (∀𝑥(𝜑 → 𝜓) → (∀𝑥𝜑 → ∀𝑥𝜓)) |
ax-7 1337 | ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑) |
ax-gen 1338 | ⊢ 𝜑 ⇒ ⊢ ∀𝑥𝜑 |
wnf 1349 | wff Ⅎ𝑥𝜑 |
df-nf 1350 | ⊢ (Ⅎ𝑥𝜑 ↔ ∀𝑥(𝜑 → ∀𝑥𝜑)) |
wex 1381 | wff ∃𝑥𝜑 |
ax-ie1 1382 | ⊢ (∃𝑥𝜑 → ∀𝑥∃𝑥𝜑) |
ax-ie2 1383 | ⊢ (∀𝑥(𝜓 → ∀𝑥𝜓) → (∀𝑥(𝜑 → 𝜓) ↔ (∃𝑥𝜑 → 𝜓))) |
wcel 1393 | wff 𝐴 ∈ 𝐵 |
ax-8 1395 | ⊢ (𝑥 = 𝑦 → (𝑥 = 𝑧 → 𝑦 = 𝑧)) |
ax-10 1396 | ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥) |
ax-11 1397 | ⊢ (𝑥 = 𝑦 → (∀𝑦𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) |
ax-i12 1398 | ⊢ (∀𝑧 𝑧 = 𝑥 ∨ (∀𝑧 𝑧 = 𝑦 ∨ ∀𝑧(𝑥 = 𝑦 → ∀𝑧 𝑥 = 𝑦))) |
ax-bndl 1399 | ⊢ (∀𝑧 𝑧 = 𝑥 ∨ (∀𝑧 𝑧 = 𝑦 ∨ ∀𝑥∀𝑧(𝑥 = 𝑦 → ∀𝑧 𝑥 = 𝑦))) |
ax-4 1400 | ⊢ (∀𝑥𝜑 → 𝜑) |
ax-13 1404 | ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑧 → 𝑦 ∈ 𝑧)) |
ax-14 1405 | ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)) |
ax-17 1419 | ⊢ (𝜑 → ∀𝑥𝜑) |
ax-i9 1423 | ⊢ ∃𝑥 𝑥 = 𝑦 |
ax-ial 1427 | ⊢ (∀𝑥𝜑 → ∀𝑥∀𝑥𝜑) |
ax-i5r 1428 | ⊢ ((∀𝑥𝜑 → ∀𝑥𝜓) → ∀𝑥(∀𝑥𝜑 → 𝜓)) |
ax-10o 1604 | ⊢ (∀𝑥 𝑥 = 𝑦 → (∀𝑥𝜑 → ∀𝑦𝜑)) |
wsb 1645 | wff [𝑦 / 𝑥]𝜑 |
df-sb 1646 | ⊢ ([𝑦 / 𝑥]𝜑 ↔ ((𝑥 = 𝑦 → 𝜑) ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑))) |
ax-16 1695 | ⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑)) |
ax-11o 1704 | ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑥 = 𝑦 → (𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑)))) |
weu 1900 | wff ∃!𝑥𝜑 |
wmo 1901 | wff ∃*𝑥𝜑 |
df-eu 1903 | ⊢ (∃!𝑥𝜑 ↔ ∃𝑦∀𝑥(𝜑 ↔ 𝑥 = 𝑦)) |
df-mo 1904 | ⊢ (∃*𝑥𝜑 ↔ (∃𝑥𝜑 → ∃!𝑥𝜑)) |
ax-ext 2022 | ⊢ (∀𝑧(𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦) |
cab 2026 | class {𝑥 ∣ 𝜑} |
df-clab 2027 | ⊢ (𝑥 ∈ {𝑦 ∣ 𝜑} ↔ [𝑥 / 𝑦]𝜑) |
df-cleq 2033 | ⊢ (∀𝑥(𝑥 ∈ 𝑦 ↔ 𝑥 ∈ 𝑧) → 𝑦 = 𝑧) ⇒ ⊢ (𝐴 = 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
df-clel 2036 | ⊢ (𝐴 ∈ 𝐵 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝑥 ∈ 𝐵)) |
wnfc 2165 | wff Ⅎ𝑥𝐴 |
df-nfc 2167 | ⊢ (Ⅎ𝑥𝐴 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴) |
wne 2204 | wff 𝐴 ≠ 𝐵 |
wnel 2205 | wff 𝐴 ∉ 𝐵 |
df-ne 2206 | ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) |
df-nel 2207 | ⊢ (𝐴 ∉ 𝐵 ↔ ¬ 𝐴 ∈ 𝐵) |
wral 2306 | wff ∀𝑥 ∈ 𝐴 𝜑 |
wrex 2307 | wff ∃𝑥 ∈ 𝐴 𝜑 |
wreu 2308 | wff ∃!𝑥 ∈ 𝐴 𝜑 |
wrmo 2309 | wff ∃*𝑥 ∈ 𝐴 𝜑 |
crab 2310 | class {𝑥 ∈ 𝐴 ∣ 𝜑} |
df-ral 2311 | ⊢ (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝜑)) |
df-rex 2312 | ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-reu 2313 | ⊢ (∃!𝑥 ∈ 𝐴 𝜑 ↔ ∃!𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-rmo 2314 | ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-rab 2315 | ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} |
cvv 2557 | class V |
df-v 2559 | ⊢ V = {𝑥 ∣ 𝑥 = 𝑥} |
wcdeq 2747 | wff CondEq(𝑥 = 𝑦 → 𝜑) |
df-cdeq 2748 | ⊢ (CondEq(𝑥 = 𝑦 → 𝜑) ↔ (𝑥 = 𝑦 → 𝜑)) |
wsbc 2764 | wff [𝐴 / 𝑥]𝜑 |
df-sbc 2765 | ⊢ ([𝐴 / 𝑥]𝜑 ↔ 𝐴 ∈ {𝑥 ∣ 𝜑}) |
csb 2852 | class ⦋𝐴 / 𝑥⦌𝐵 |
df-csb 2853 | ⊢ ⦋𝐴 / 𝑥⦌𝐵 = {𝑦 ∣ [𝐴 / 𝑥]𝑦 ∈ 𝐵} |
cdif 2914 | class (𝐴 ∖ 𝐵) |
cun 2915 | class (𝐴 ∪ 𝐵) |
cin 2916 | class (𝐴 ∩ 𝐵) |
wss 2917 | wff 𝐴 ⊆ 𝐵 |
wpss 2918 | wff 𝐴 ⊊ 𝐵 |
df-dif 2920 | ⊢ (𝐴 ∖ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ 𝐵)} |
df-un 2922 | ⊢ (𝐴 ∪ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵)} |
df-in 2924 | ⊢ (𝐴 ∩ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} |
df-ss 2931 | ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴) |
df-pss 2933 | ⊢ (𝐴 ⊊ 𝐵 ↔ (𝐴 ⊆ 𝐵 ∧ 𝐴 ≠ 𝐵)) |
c0 3224 | class ∅ |
df-nul 3225 | ⊢ ∅ = (V ∖ V) |
cif 3331 | class if(𝜑, 𝐴, 𝐵) |
df-if 3332 | ⊢ if(𝜑, 𝐴, 𝐵) = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∨ (𝑥 ∈ 𝐵 ∧ ¬ 𝜑))} |
cpw 3359 | class 𝒫 𝐴 |
df-pw 3361 | ⊢ 𝒫 𝐴 = {𝑥 ∣ 𝑥 ⊆ 𝐴} |
csn 3375 | class {𝐴} |
cpr 3376 | class {𝐴, 𝐵} |
ctp 3377 | class {𝐴, 𝐵, 𝐶} |
cop 3378 | class 〈𝐴, 𝐵〉 |
cotp 3379 | class 〈𝐴, 𝐵, 𝐶〉 |
df-sn 3381 | ⊢ {𝐴} = {𝑥 ∣ 𝑥 = 𝐴} |
df-pr 3382 | ⊢ {𝐴, 𝐵} = ({𝐴} ∪ {𝐵}) |
df-tp 3383 | ⊢ {𝐴, 𝐵, 𝐶} = ({𝐴, 𝐵} ∪ {𝐶}) |
df-op 3384 | ⊢ 〈𝐴, 𝐵〉 = {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})} |
df-ot 3385 | ⊢ 〈𝐴, 𝐵, 𝐶〉 = 〈〈𝐴, 𝐵〉, 𝐶〉 |
cuni 3580 | class ∪
𝐴 |
df-uni 3581 | ⊢ ∪ 𝐴 = {𝑥 ∣ ∃𝑦(𝑥 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴)} |
cint 3615 | class ∩
𝐴 |
df-int 3616 | ⊢ ∩ 𝐴 = {𝑥 ∣ ∀𝑦(𝑦 ∈ 𝐴 → 𝑥 ∈ 𝑦)} |
ciun 3657 | class ∪ 𝑥 ∈ 𝐴 𝐵 |
ciin 3658 | class ∩ 𝑥 ∈ 𝐴 𝐵 |
df-iun 3659 | ⊢ ∪ 𝑥 ∈ 𝐴 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵} |
df-iin 3660 | ⊢ ∩ 𝑥 ∈ 𝐴 𝐵 = {𝑦 ∣ ∀𝑥 ∈ 𝐴 𝑦 ∈ 𝐵} |
wdisj 3745 | wff Disj 𝑥 ∈ 𝐴 𝐵 |
df-disj 3746 | ⊢ (Disj 𝑥 ∈ 𝐴 𝐵 ↔ ∀𝑦∃*𝑥 ∈ 𝐴 𝑦 ∈ 𝐵) |
wbr 3764 | wff 𝐴𝑅𝐵 |
df-br 3765 | ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) |
copab 3817 | class {〈𝑥, 𝑦〉 ∣ 𝜑} |
cmpt 3818 | class (𝑥 ∈ 𝐴 ↦ 𝐵) |
df-opab 3819 | ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑)} |
df-mpt 3820 | ⊢ (𝑥 ∈ 𝐴 ↦ 𝐵) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} |
wtr 3854 | wff Tr 𝐴 |
df-tr 3855 | ⊢ (Tr 𝐴 ↔ ∪ 𝐴 ⊆ 𝐴) |
ax-coll 3872 | ⊢ Ⅎ𝑏𝜑 ⇒ ⊢ (∀𝑥 ∈ 𝑎 ∃𝑦𝜑 → ∃𝑏∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑) |
ax-sep 3875 | ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) |
ax-nul 3883 | ⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥 |
ax-pow 3927 | ⊢ ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦) |
ax-pr 3944 | ⊢ ∃𝑧∀𝑤((𝑤 = 𝑥 ∨ 𝑤 = 𝑦) → 𝑤 ∈ 𝑧) |
cep 4024 | class E |
cid 4025 | class I |
df-eprel 4026 | ⊢ E = {〈𝑥, 𝑦〉 ∣ 𝑥 ∈ 𝑦} |
df-id 4030 | ⊢ I = {〈𝑥, 𝑦〉 ∣ 𝑥 = 𝑦} |
wpo 4031 | wff 𝑅 Po 𝐴 |
wor 4032 | wff 𝑅 Or 𝐴 |
df-po 4033 | ⊢ (𝑅 Po 𝐴 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 (¬ 𝑥𝑅𝑥 ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))) |
df-iso 4034 | ⊢ (𝑅 Or 𝐴 ↔ (𝑅 Po 𝐴 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 (𝑥𝑅𝑦 → (𝑥𝑅𝑧 ∨ 𝑧𝑅𝑦)))) |
wfrfor 4064 | wff FrFor 𝑅𝐴𝑆 |
wfr 4065 | wff 𝑅 Fr 𝐴 |
wse 4066 | wff 𝑅 Se 𝐴 |
wwe 4067 | wff 𝑅 We 𝐴 |
df-frfor 4068 | ⊢ ( FrFor 𝑅𝐴𝑆 ↔ (∀𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐴 (𝑦𝑅𝑥 → 𝑦 ∈ 𝑆) → 𝑥 ∈ 𝑆) → 𝐴 ⊆ 𝑆)) |
df-frind 4069 | ⊢ (𝑅 Fr 𝐴 ↔ ∀𝑠 FrFor 𝑅𝐴𝑠) |
df-se 4070 | ⊢ (𝑅 Se 𝐴 ↔ ∀𝑥 ∈ 𝐴 {𝑦 ∈ 𝐴 ∣ 𝑦𝑅𝑥} ∈ V) |
df-wetr 4071 | ⊢ (𝑅 We 𝐴 ↔ (𝑅 Fr 𝐴 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))) |
word 4099 | wff Ord 𝐴 |
con0 4100 | class On |
wlim 4101 | wff Lim 𝐴 |
csuc 4102 | class suc 𝐴 |
df-iord 4103 | ⊢ (Ord 𝐴 ↔ (Tr 𝐴 ∧ ∀𝑥 ∈ 𝐴 Tr 𝑥)) |
df-on 4105 | ⊢ On = {𝑥 ∣ Ord 𝑥} |
df-ilim 4106 | ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ 𝐴 = ∪ 𝐴)) |
df-suc 4108 | ⊢ suc 𝐴 = (𝐴 ∪ {𝐴}) |
ax-un 4170 | ⊢ ∃𝑦∀𝑧(∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦) |
ax-setind 4262 | ⊢ (∀𝑎(∀𝑦 ∈ 𝑎 [𝑦 / 𝑎]𝜑 → 𝜑) → ∀𝑎𝜑) |
ax-iinf 4311 | ⊢ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥)) |
com 4313 | class ω |
df-iom 4314 | ⊢ ω = ∩ {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥)} |
cxp 4343 | class (𝐴 × 𝐵) |
ccnv 4344 | class ◡𝐴 |
cdm 4345 | class dom 𝐴 |
crn 4346 | class ran 𝐴 |
cres 4347 | class (𝐴 ↾ 𝐵) |
cima 4348 | class (𝐴 “ 𝐵) |
ccom 4349 | class (𝐴 ∘ 𝐵) |
wrel 4350 | wff Rel 𝐴 |
df-xp 4351 | ⊢ (𝐴 × 𝐵) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)} |
df-rel 4352 | ⊢ (Rel 𝐴 ↔ 𝐴 ⊆ (V × V)) |
df-cnv 4353 | ⊢ ◡𝐴 = {〈𝑥, 𝑦〉 ∣ 𝑦𝐴𝑥} |
df-co 4354 | ⊢ (𝐴 ∘ 𝐵) = {〈𝑥, 𝑦〉 ∣ ∃𝑧(𝑥𝐵𝑧 ∧ 𝑧𝐴𝑦)} |
df-dm 4355 | ⊢ dom 𝐴 = {𝑥 ∣ ∃𝑦 𝑥𝐴𝑦} |
df-rn 4356 | ⊢ ran 𝐴 = dom ◡𝐴 |
df-res 4357 | ⊢ (𝐴 ↾ 𝐵) = (𝐴 ∩ (𝐵 × V)) |
df-ima 4358 | ⊢ (𝐴 “ 𝐵) = ran (𝐴 ↾ 𝐵) |
cio 4865 | class (℩𝑥𝜑) |
df-iota 4867 | ⊢ (℩𝑥𝜑) = ∪ {𝑦 ∣ {𝑥 ∣ 𝜑} = {𝑦}} |
wfun 4896 | wff Fun 𝐴 |
wfn 4897 | wff 𝐴 Fn 𝐵 |
wf 4898 | wff 𝐹:𝐴⟶𝐵 |
wf1 4899 | wff 𝐹:𝐴–1-1→𝐵 |
wfo 4900 | wff 𝐹:𝐴–onto→𝐵 |
wf1o 4901 | wff 𝐹:𝐴–1-1-onto→𝐵 |
cfv 4902 | class (𝐹‘𝐴) |
wiso 4903 | wff 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) |
df-fun 4904 | ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I )) |
df-fn 4905 | ⊢ (𝐴 Fn 𝐵 ↔ (Fun 𝐴 ∧ dom 𝐴 = 𝐵)) |
df-f 4906 | ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵)) |
df-f1 4907 | ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ◡𝐹)) |
df-fo 4908 | ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵)) |
df-f1o 4909 | ⊢ (𝐹:𝐴–1-1-onto→𝐵 ↔ (𝐹:𝐴–1-1→𝐵 ∧ 𝐹:𝐴–onto→𝐵)) |
df-fv 4910 | ⊢ (𝐹‘𝐴) = (℩𝑥𝐴𝐹𝑥) |
df-isom 4911 | ⊢ (𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) ↔ (𝐻:𝐴–1-1-onto→𝐵 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 ↔ (𝐻‘𝑥)𝑆(𝐻‘𝑦)))) |
crio 5467 | class (℩𝑥 ∈ 𝐴 𝜑) |
df-riota 5468 | ⊢ (℩𝑥 ∈ 𝐴 𝜑) = (℩𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
co 5512 | class (𝐴𝐹𝐵) |
coprab 5513 | class {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜑} |
cmpt2 5514 | class (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) |
df-ov 5515 | ⊢ (𝐴𝐹𝐵) = (𝐹‘〈𝐴, 𝐵〉) |
df-oprab 5516 | ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜑} = {𝑤 ∣ ∃𝑥∃𝑦∃𝑧(𝑤 = 〈〈𝑥, 𝑦〉, 𝑧〉 ∧ 𝜑)} |
df-mpt2 5517 | ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)} |
cof 5710 | class ∘𝑓
𝑅 |
cofr 5711 | class ∘𝑟
𝑅 |
df-of 5712 | ⊢ ∘𝑓
𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) |
df-ofr 5713 | ⊢ ∘𝑟 𝑅 = {〈𝑓, 𝑔〉 ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑅(𝑔‘𝑥)} |
c1st 5765 | class 1st |
c2nd 5766 | class 2nd |
df-1st 5767 | ⊢ 1st = (𝑥 ∈ V ↦ ∪ dom {𝑥}) |
df-2nd 5768 | ⊢ 2nd = (𝑥 ∈ V ↦ ∪ ran {𝑥}) |
ctpos 5859 | class tpos 𝐹 |
df-tpos 5860 | ⊢ tpos 𝐹 = (𝐹 ∘ (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥})) |
wsmo 5900 | wff Smo 𝐴 |
df-smo 5901 | ⊢ (Smo 𝐴 ↔ (𝐴:dom 𝐴⟶On ∧ Ord dom 𝐴 ∧ ∀𝑥 ∈ dom 𝐴∀𝑦 ∈ dom 𝐴(𝑥 ∈ 𝑦 → (𝐴‘𝑥) ∈ (𝐴‘𝑦)))) |
crecs 5919 | class recs(𝐹) |
df-recs 5920 | ⊢ recs(𝐹) = ∪ {𝑓 ∣ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))} |
crdg 5956 | class rec(𝐹, 𝐼) |
df-irdg 5957 | ⊢ rec(𝐹, 𝐼) = recs((𝑔 ∈ V ↦ (𝐼 ∪ ∪
𝑥 ∈ dom 𝑔(𝐹‘(𝑔‘𝑥))))) |
cfrec 5977 | class frec(𝐹, 𝐼) |
df-frec 5978 | ⊢ frec(𝐹, 𝐼) = (recs((𝑔 ∈ V ↦ {𝑥 ∣ (∃𝑚 ∈ ω (dom 𝑔 = suc 𝑚 ∧ 𝑥 ∈ (𝐹‘(𝑔‘𝑚))) ∨ (dom 𝑔 = ∅ ∧ 𝑥 ∈ 𝐼))})) ↾ ω) |
c1o 5994 | class
1𝑜 |
c2o 5995 | class
2𝑜 |
c3o 5996 | class
3𝑜 |
c4o 5997 | class
4𝑜 |
coa 5998 | class
+𝑜 |
comu 5999 | class
·𝑜 |
coei 6000 | class
↑𝑜 |
df-1o 6001 | ⊢ 1𝑜 = suc
∅ |
df-2o 6002 | ⊢ 2𝑜 = suc
1𝑜 |
df-3o 6003 | ⊢ 3𝑜 = suc
2𝑜 |
df-4o 6004 | ⊢ 4𝑜 = suc
3𝑜 |
df-oadd 6005 | ⊢ +𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ suc 𝑧), 𝑥)‘𝑦)) |
df-omul 6006 | ⊢ ·𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ (𝑧 +𝑜 𝑥)), ∅)‘𝑦)) |
df-oexpi 6007 | ⊢ ↑𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ (𝑧 ·𝑜 𝑥)),
1𝑜)‘𝑦)) |
wer 6103 | wff 𝑅 Er 𝐴 |
cec 6104 | class [𝐴]𝑅 |
cqs 6105 | class (𝐴 / 𝑅) |
df-er 6106 | ⊢ (𝑅 Er 𝐴 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅)) |
df-ec 6108 | ⊢ [𝐴]𝑅 = (𝑅 “ {𝐴}) |
df-qs 6112 | ⊢ (𝐴 / 𝑅) = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = [𝑥]𝑅} |
cen 6219 | class ≈ |
cdom 6220 | class ≼ |
cfn 6221 | class Fin |
df-en 6222 | ⊢ ≈ = {〈𝑥, 𝑦〉 ∣ ∃𝑓 𝑓:𝑥–1-1-onto→𝑦} |
df-dom 6223 | ⊢ ≼ = {〈𝑥, 𝑦〉 ∣ ∃𝑓 𝑓:𝑥–1-1→𝑦} |
df-fin 6224 | ⊢ Fin = {𝑥 ∣ ∃𝑦 ∈ ω 𝑥 ≈ 𝑦} |
ccrd 6359 | class card |
df-card 6360 | ⊢ card = (𝑥 ∈ V ↦ ∩ {𝑦
∈ On ∣ 𝑦 ≈
𝑥}) |
cnpi 6370 | class N |
cpli 6371 | class
+N |
cmi 6372 | class
·N |
clti 6373 | class
<N |
cplpq 6374 | class
+pQ |
cmpq 6375 | class
·pQ |
cltpq 6376 | class
<pQ |
ceq 6377 | class
~Q |
cnq 6378 | class Q |
c1q 6379 | class
1Q |
cplq 6380 | class
+Q |
cmq 6381 | class
·Q |
crq 6382 | class
*Q |
cltq 6383 | class
<Q |
ceq0 6384 | class
~Q0 |
cnq0 6385 | class
Q0 |
c0q0 6386 | class
0Q0 |
cplq0 6387 | class
+Q0 |
cmq0 6388 | class
·Q0 |
cnp 6389 | class P |
c1p 6390 | class
1P |
cpp 6391 | class
+P |
cmp 6392 | class
·P |
cltp 6393 | class
<P |
cer 6394 | class
~R |
cnr 6395 | class R |
c0r 6396 | class
0R |
c1r 6397 | class
1R |
cm1r 6398 | class
-1R |
cplr 6399 | class
+R |
cmr 6400 | class
·R |
cltr 6401 | class
<R |
df-ni 6402 | ⊢ N = (ω
∖ {∅}) |
df-pli 6403 | ⊢ +N = (
+𝑜 ↾ (N ×
N)) |
df-mi 6404 | ⊢
·N = ( ·𝑜 ↾
(N × N)) |
df-lti 6405 | ⊢ <N = ( E ∩
(N × N)) |
df-plpq 6442 | ⊢ +pQ = (𝑥 ∈ (N ×
N), 𝑦 ∈
(N × N) ↦ 〈(((1st
‘𝑥)
·N (2nd ‘𝑦)) +N
((1st ‘𝑦)
·N (2nd ‘𝑥))), ((2nd ‘𝑥)
·N (2nd ‘𝑦))〉) |
df-mpq 6443 | ⊢ ·pQ = (𝑥 ∈ (N ×
N), 𝑦 ∈
(N × N) ↦ 〈((1st
‘𝑥)
·N (1st ‘𝑦)), ((2nd ‘𝑥)
·N (2nd ‘𝑦))〉) |
df-ltpq 6444 | ⊢ <pQ =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (N ×
N) ∧ 𝑦
∈ (N × N)) ∧ ((1st
‘𝑥)
·N (2nd ‘𝑦)) <N
((1st ‘𝑦)
·N (2nd ‘𝑥)))} |
df-enq 6445 | ⊢ ~Q = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (N ×
N) ∧ 𝑦
∈ (N × N)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))} |
df-nqqs 6446 | ⊢ Q = ((N ×
N) / ~Q ) |
df-plqqs 6447 | ⊢ +Q =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q ∧ 𝑦 ∈ Q) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q ) ∧
𝑧 = [(〈𝑤, 𝑣〉 +pQ
〈𝑢, 𝑓〉)] ~Q
))} |
df-mqqs 6448 | ⊢ ·Q =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q ∧ 𝑦 ∈ Q) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q ) ∧
𝑧 = [(〈𝑤, 𝑣〉 ·pQ
〈𝑢, 𝑓〉)] ~Q
))} |
df-1nqqs 6449 | ⊢ 1Q =
[〈1𝑜, 1𝑜〉]
~Q |
df-rq 6450 | ⊢ *Q =
{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ Q ∧
𝑦 ∈ Q
∧ (𝑥
·Q 𝑦) =
1Q)} |
df-ltnqqs 6451 | ⊢ <Q =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ Q ∧
𝑦 ∈ Q)
∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [〈𝑧, 𝑤〉] ~Q ∧
𝑦 = [〈𝑣, 𝑢〉] ~Q ) ∧
(𝑧
·N 𝑢) <N (𝑤
·N 𝑣)))} |
df-enq0 6522 | ⊢ ~Q0 = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (ω × N)
∧ 𝑦 ∈ (ω
× N)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))} |
df-nq0 6523 | ⊢ Q0 = ((ω
× N) / ~Q0
) |
df-0nq0 6524 | ⊢ 0Q0 =
[〈∅, 1𝑜〉]
~Q0 |
df-plq0 6525 | ⊢ +Q0 =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q0 ∧
𝑦 ∈
Q0) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q0 ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q0 ) ∧
𝑧 = [〈((𝑤 ·𝑜
𝑓) +𝑜
(𝑣
·𝑜 𝑢)), (𝑣 ·𝑜 𝑓)〉]
~Q0 ))} |
df-mq0 6526 | ⊢ ·Q0 =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q0 ∧
𝑦 ∈
Q0) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q0 ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q0 ) ∧
𝑧 = [〈(𝑤 ·𝑜
𝑢), (𝑣 ·𝑜 𝑓)〉]
~Q0 ))} |
df-inp 6564 | ⊢ P = {〈𝑙, 𝑢〉 ∣ (((𝑙 ⊆ Q ∧ 𝑢 ⊆ Q) ∧
(∃𝑞 ∈
Q 𝑞 ∈
𝑙 ∧ ∃𝑟 ∈ Q 𝑟 ∈ 𝑢)) ∧ ((∀𝑞 ∈ Q (𝑞 ∈ 𝑙 ↔ ∃𝑟 ∈ Q (𝑞 <Q 𝑟 ∧ 𝑟 ∈ 𝑙)) ∧ ∀𝑟 ∈ Q (𝑟 ∈ 𝑢 ↔ ∃𝑞 ∈ Q (𝑞 <Q 𝑟 ∧ 𝑞 ∈ 𝑢))) ∧ ∀𝑞 ∈ Q ¬ (𝑞 ∈ 𝑙 ∧ 𝑞 ∈ 𝑢) ∧ ∀𝑞 ∈ Q ∀𝑟 ∈ Q (𝑞 <Q
𝑟 → (𝑞 ∈ 𝑙 ∨ 𝑟 ∈ 𝑢))))} |
df-i1p 6565 | ⊢ 1P = 〈{𝑙 ∣ 𝑙 <Q
1Q}, {𝑢 ∣ 1Q
<Q 𝑢}〉 |
df-iplp 6566 | ⊢ +P = (𝑥 ∈ P, 𝑦 ∈ P ↦
〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑥) ∧ 𝑠 ∈ (1st
‘𝑦) ∧ 𝑞 = (𝑟 +Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑥)
∧ 𝑠 ∈
(2nd ‘𝑦)
∧ 𝑞 = (𝑟 +Q
𝑠))}〉) |
df-imp 6567 | ⊢ ·P = (𝑥 ∈ P, 𝑦 ∈ P ↦
〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑥) ∧ 𝑠 ∈ (1st
‘𝑦) ∧ 𝑞 = (𝑟 ·Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑥)
∧ 𝑠 ∈
(2nd ‘𝑦)
∧ 𝑞 = (𝑟
·Q 𝑠))}〉) |
df-iltp 6568 | ⊢ <P = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ P ∧ 𝑦 ∈ P) ∧
∃𝑞 ∈
Q (𝑞 ∈
(2nd ‘𝑥)
∧ 𝑞 ∈
(1st ‘𝑦)))} |
df-enr 6811 | ⊢ ~R = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (P ×
P) ∧ 𝑦
∈ (P × P)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 +P 𝑢) = (𝑤 +P 𝑣)))} |
df-nr 6812 | ⊢ R =
((P × P) / ~R
) |
df-plr 6813 | ⊢ +R =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~R ∧
𝑦 = [〈𝑢, 𝑓〉] ~R ) ∧
𝑧 = [〈(𝑤 +P
𝑢), (𝑣 +P 𝑓)〉]
~R ))} |
df-mr 6814 | ⊢
·R = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~R ∧
𝑦 = [〈𝑢, 𝑓〉] ~R ) ∧
𝑧 = [〈((𝑤
·P 𝑢) +P (𝑣
·P 𝑓)), ((𝑤 ·P 𝑓) +P
(𝑣
·P 𝑢))〉] ~R
))} |
df-ltr 6815 | ⊢ <R =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ R ∧
𝑦 ∈ R)
∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [〈𝑧, 𝑤〉] ~R ∧
𝑦 = [〈𝑣, 𝑢〉] ~R ) ∧
(𝑧
+P 𝑢)<P (𝑤 +P
𝑣)))} |
df-0r 6816 | ⊢ 0R =
[〈1P, 1P〉]
~R |
df-1r 6817 | ⊢ 1R =
[〈(1P +P
1P), 1P〉]
~R |
df-m1r 6818 | ⊢ -1R =
[〈1P, (1P
+P 1P)〉]
~R |
cc 6887 | class ℂ |
cr 6888 | class ℝ |
cc0 6889 | class 0 |
c1 6890 | class 1 |
ci 6891 | class i |
caddc 6892 | class + |
cltrr 6893 | class
<ℝ |
cmul 6894 | class · |
df-c 6895 | ⊢ ℂ = (R
× R) |
df-0 6896 | ⊢ 0 =
〈0R,
0R〉 |
df-1 6897 | ⊢ 1 =
〈1R,
0R〉 |
df-i 6898 | ⊢ i =
〈0R,
1R〉 |
df-r 6899 | ⊢ ℝ = (R
× {0R}) |
df-add 6900 | ⊢ + = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = 〈𝑤, 𝑣〉 ∧ 𝑦 = 〈𝑢, 𝑓〉) ∧ 𝑧 = 〈(𝑤 +R 𝑢), (𝑣 +R 𝑓)〉))} |
df-mul 6901 | ⊢ · = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = 〈𝑤, 𝑣〉 ∧ 𝑦 = 〈𝑢, 𝑓〉) ∧ 𝑧 = 〈((𝑤 ·R 𝑢) +R
(-1R ·R (𝑣
·R 𝑓))), ((𝑣 ·R 𝑢) +R
(𝑤
·R 𝑓))〉))} |
df-lt 6902 | ⊢ <ℝ =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) ∧
∃𝑧∃𝑤((𝑥 = 〈𝑧, 0R〉 ∧
𝑦 = 〈𝑤,
0R〉) ∧ 𝑧 <R 𝑤))} |
ax-cnex 6975 | ⊢ ℂ ∈ V |
ax-resscn 6976 | ⊢ ℝ ⊆ ℂ |
ax-1cn 6977 | ⊢ 1 ∈ ℂ |
ax-1re 6978 | ⊢ 1 ∈ ℝ |
ax-icn 6979 | ⊢ i ∈ ℂ |
ax-addcl 6980 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) ∈ ℂ) |
ax-addrcl 6981 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 + 𝐵) ∈ ℝ) |
ax-mulcl 6982 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 · 𝐵) ∈ ℂ) |
ax-mulrcl 6983 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 · 𝐵) ∈ ℝ) |
ax-addcom 6984 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
ax-mulcom 6985 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 · 𝐵) = (𝐵 · 𝐴)) |
ax-addass 6986 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 + 𝐵) + 𝐶) = (𝐴 + (𝐵 + 𝐶))) |
ax-mulass 6987 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 · 𝐵) · 𝐶) = (𝐴 · (𝐵 · 𝐶))) |
ax-distr 6988 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (𝐴 · (𝐵 + 𝐶)) = ((𝐴 · 𝐵) + (𝐴 · 𝐶))) |
ax-i2m1 6989 | ⊢ ((i · i) + 1) = 0 |
ax-1rid 6991 | ⊢ (𝐴 ∈ ℝ → (𝐴 · 1) = 𝐴) |
ax-0id 6992 | ⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴) |
ax-rnegex 6993 | ⊢ (𝐴 ∈ ℝ → ∃𝑥 ∈ ℝ (𝐴 + 𝑥) = 0) |
ax-precex 6994 | ⊢ ((𝐴 ∈ ℝ ∧ 0
<ℝ 𝐴)
→ ∃𝑥 ∈
ℝ (0 <ℝ 𝑥 ∧ (𝐴 · 𝑥) = 1)) |
ax-cnre 6995 | ⊢ (𝐴 ∈ ℂ → ∃𝑥 ∈ ℝ ∃𝑦 ∈ ℝ 𝐴 = (𝑥 + (i · 𝑦))) |
ax-pre-ltirr 6996 | ⊢ (𝐴 ∈ ℝ → ¬ 𝐴 <ℝ 𝐴) |
ax-pre-ltwlin 6997 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 <ℝ 𝐵 → (𝐴 <ℝ 𝐶 ∨ 𝐶 <ℝ 𝐵))) |
ax-pre-lttrn 6998 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶) → 𝐴 <ℝ 𝐶)) |
ax-pre-apti 6999 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ ¬ (𝐴 <ℝ 𝐵 ∨ 𝐵 <ℝ 𝐴)) → 𝐴 = 𝐵) |
ax-pre-ltadd 7000 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 <ℝ 𝐵 → (𝐶 + 𝐴) <ℝ (𝐶 + 𝐵))) |
ax-pre-mulgt0 7001 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ((0
<ℝ 𝐴
∧ 0 <ℝ 𝐵) → 0 <ℝ (𝐴 · 𝐵))) |
ax-pre-mulext 7002 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 · 𝐶) <ℝ (𝐵 · 𝐶) → (𝐴 <ℝ 𝐵 ∨ 𝐵 <ℝ 𝐴))) |
ax-arch 7003 | ⊢ (𝐴 ∈ ℝ → ∃𝑛 ∈ ∩ {𝑥
∣ (1 ∈ 𝑥 ∧
∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)}𝐴 <ℝ 𝑛) |
ax-caucvg 7004 | ⊢ 𝑁 = ∩ {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)}
& ⊢ (𝜑 → 𝐹:𝑁⟶ℝ) & ⊢ (𝜑 → ∀𝑛 ∈ 𝑁 ∀𝑘 ∈ 𝑁 (𝑛 <ℝ 𝑘 → ((𝐹‘𝑛) <ℝ ((𝐹‘𝑘) + (℩𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)) ∧ (𝐹‘𝑘) <ℝ ((𝐹‘𝑛) + (℩𝑟 ∈ ℝ (𝑛 · 𝑟) = 1))))) ⇒ ⊢ (𝜑 → ∃𝑦 ∈ ℝ ∀𝑥 ∈ ℝ (0 <ℝ
𝑥 → ∃𝑗 ∈ 𝑁 ∀𝑘 ∈ 𝑁 (𝑗 <ℝ 𝑘 → ((𝐹‘𝑘) <ℝ (𝑦 + 𝑥) ∧ 𝑦 <ℝ ((𝐹‘𝑘) + 𝑥))))) |
cpnf 7057 | class +∞ |
cmnf 7058 | class -∞ |
cxr 7059 | class
ℝ* |
clt 7060 | class < |
cle 7061 | class ≤ |
df-pnf 7062 | ⊢ +∞ = 𝒫 ∪ ℂ |
df-mnf 7063 | ⊢ -∞ = 𝒫
+∞ |
df-xr 7064 | ⊢ ℝ* = (ℝ
∪ {+∞, -∞}) |
df-ltxr 7065 | ⊢ < = ({〈𝑥, 𝑦〉 ∣ (𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ ∧ 𝑥 <ℝ 𝑦)} ∪ (((ℝ ∪ {-∞}) ×
{+∞}) ∪ ({-∞} × ℝ))) |
df-le 7066 | ⊢ ≤ = ((ℝ*
× ℝ*) ∖ ◡
< ) |
cmin 7182 | class − |
cneg 7183 | class -𝐴 |
df-sub 7184 | ⊢ − = (𝑥 ∈ ℂ, 𝑦 ∈ ℂ ↦ (℩𝑧 ∈ ℂ (𝑦 + 𝑧) = 𝑥)) |
df-neg 7185 | ⊢ -𝐴 = (0 − 𝐴) |
creap 7565 | class
#ℝ |
df-reap 7566 | ⊢ #ℝ = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) ∧ (𝑥 < 𝑦 ∨ 𝑦 < 𝑥))} |
cap 7572 | class # |
df-ap 7573 | ⊢ # = {〈𝑥, 𝑦〉 ∣ ∃𝑟 ∈ ℝ ∃𝑠 ∈ ℝ ∃𝑡 ∈ ℝ ∃𝑢 ∈ ℝ ((𝑥 = (𝑟 + (i · 𝑠)) ∧ 𝑦 = (𝑡 + (i · 𝑢))) ∧ (𝑟 #ℝ 𝑡 ∨ 𝑠 #ℝ 𝑢))} |
cdiv 7651 | class / |
df-div 7652 | ⊢ / = (𝑥 ∈ ℂ, 𝑦 ∈ (ℂ ∖ {0}) ↦
(℩𝑧 ∈
ℂ (𝑦 · 𝑧) = 𝑥)) |
cn 7914 | class ℕ |
df-inn 7915 | ⊢ ℕ = ∩ {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)} |
c2 7964 | class 2 |
c3 7965 | class 3 |
c4 7966 | class 4 |
c5 7967 | class 5 |
c6 7968 | class 6 |
c7 7969 | class 7 |
c8 7970 | class 8 |
c9 7971 | class 9 |
c10 7972 | class 10 |
df-2 7973 | ⊢ 2 = (1 + 1) |
df-3 7974 | ⊢ 3 = (2 + 1) |
df-4 7975 | ⊢ 4 = (3 + 1) |
df-5 7976 | ⊢ 5 = (4 + 1) |
df-6 7977 | ⊢ 6 = (5 + 1) |
df-7 7978 | ⊢ 7 = (6 + 1) |
df-8 7979 | ⊢ 8 = (7 + 1) |
df-9 7980 | ⊢ 9 = (8 + 1) |
df-10 7981 | ⊢ 10 = (9 + 1) |
cn0 8181 | class
ℕ0 |
df-n0 8182 | ⊢ ℕ0 = (ℕ
∪ {0}) |
cz 8245 | class ℤ |
df-z 8246 | ⊢ ℤ = {𝑛 ∈ ℝ ∣ (𝑛 = 0 ∨ 𝑛 ∈ ℕ ∨ -𝑛 ∈ ℕ)} |
cdc 8368 | class ;𝐴𝐵 |
df-dec 8369 | ⊢ ;𝐴𝐵 = ((10 · 𝐴) + 𝐵) |
cuz 8473 | class
ℤ≥ |
df-uz 8474 | ⊢ ℤ≥ = (𝑗 ∈ ℤ ↦ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘}) |
cq 8554 | class ℚ |
df-q 8555 | ⊢ ℚ = ( / “ (ℤ
× ℕ)) |
crp 8583 | class
ℝ+ |
df-rp 8584 | ⊢ ℝ+ = {𝑥 ∈ ℝ ∣ 0 <
𝑥} |
cxne 8686 | class -𝑒𝐴 |
cxad 8687 | class
+𝑒 |
cxmu 8688 | class
·e |
df-xneg 8689 | ⊢ -𝑒𝐴 = if(𝐴 = +∞, -∞, if(𝐴 = -∞, +∞, -𝐴)) |
df-xadd 8690 | ⊢ +𝑒 = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ if(𝑥 = +∞,
if(𝑦 = -∞, 0,
+∞), if(𝑥 = -∞,
if(𝑦 = +∞, 0,
-∞), if(𝑦 = +∞,
+∞, if(𝑦 = -∞,
-∞, (𝑥 + 𝑦)))))) |
df-xmul 8691 | ⊢ ·e = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ if((𝑥 = 0 ∨
𝑦 = 0), 0, if((((0 <
𝑦 ∧ 𝑥 = +∞) ∨ (𝑦 < 0 ∧ 𝑥 = -∞)) ∨ ((0 < 𝑥 ∧ 𝑦 = +∞) ∨ (𝑥 < 0 ∧ 𝑦 = -∞))), +∞, if((((0 < 𝑦 ∧ 𝑥 = -∞) ∨ (𝑦 < 0 ∧ 𝑥 = +∞)) ∨ ((0 < 𝑥 ∧ 𝑦 = -∞) ∨ (𝑥 < 0 ∧ 𝑦 = +∞))), -∞, (𝑥 · 𝑦))))) |
cioo 8757 | class (,) |
cioc 8758 | class (,] |
cico 8759 | class [,) |
cicc 8760 | class [,] |
df-ioo 8761 | ⊢ (,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 < 𝑧 ∧ 𝑧 < 𝑦)}) |
df-ioc 8762 | ⊢ (,] = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 < 𝑧 ∧ 𝑧 ≤ 𝑦)}) |
df-ico 8763 | ⊢ [,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 ≤ 𝑧 ∧ 𝑧 < 𝑦)}) |
df-icc 8764 | ⊢ [,] = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 ≤ 𝑧 ∧ 𝑧 ≤ 𝑦)}) |
cfz 8874 | class ... |
df-fz 8875 | ⊢ ... = (𝑚 ∈ ℤ, 𝑛 ∈ ℤ ↦ {𝑘 ∈ ℤ ∣ (𝑚 ≤ 𝑘 ∧ 𝑘 ≤ 𝑛)}) |
cfzo 8999 | class ..^ |
df-fzo 9000 | ⊢ ..^ = (𝑚 ∈ ℤ, 𝑛 ∈ ℤ ↦ (𝑚...(𝑛 − 1))) |
cfl 9112 | class ⌊ |
cceil 9113 | class ⌈ |
df-fl 9114 | ⊢ ⌊ = (𝑥 ∈ ℝ ↦ (℩𝑦 ∈ ℤ (𝑦 ≤ 𝑥 ∧ 𝑥 < (𝑦 + 1)))) |
df-ceil 9115 | ⊢ ⌈ = (𝑥 ∈ ℝ ↦
-(⌊‘-𝑥)) |
cmo 9164 | class mod |
df-mod 9165 | ⊢ mod = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ+ ↦ (𝑥 − (𝑦 · (⌊‘(𝑥 / 𝑦))))) |
cseq 9211 | class seq𝑀( + , 𝐹, 𝑆) |
df-iseq 9212 | ⊢ seq𝑀( + , 𝐹, 𝑆) = ran frec((𝑥 ∈ (ℤ≥‘𝑀), 𝑦 ∈ 𝑆 ↦ 〈(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))〉), 〈𝑀, (𝐹‘𝑀)〉) |
cexp 9254 | class ↑ |
df-iexp 9255 | ⊢ ↑ = (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}), ℂ)‘𝑦), (1 / (seq1( · ,
(ℕ × {𝑥}),
ℂ)‘-𝑦))))) |
cshi 9415 | class shift |
df-shft 9416 | ⊢ shift = (𝑓 ∈ V, 𝑥 ∈ ℂ ↦ {〈𝑦, 𝑧〉 ∣ (𝑦 ∈ ℂ ∧ (𝑦 − 𝑥)𝑓𝑧)}) |
ccj 9439 | class ∗ |
cre 9440 | class ℜ |
cim 9441 | class ℑ |
df-cj 9442 | ⊢ ∗ = (𝑥 ∈ ℂ ↦ (℩𝑦 ∈ ℂ ((𝑥 + 𝑦) ∈ ℝ ∧ (i · (𝑥 − 𝑦)) ∈ ℝ))) |
df-re 9443 | ⊢ ℜ = (𝑥 ∈ ℂ ↦ ((𝑥 + (∗‘𝑥)) / 2)) |
df-im 9444 | ⊢ ℑ = (𝑥 ∈ ℂ ↦ (ℜ‘(𝑥 / i))) |
csqrt 9594 | class √ |
cabs 9595 | class abs |
df-rsqrt 9596 | ⊢ √ = (𝑥 ∈ ℝ ↦ (℩𝑦 ∈ ℝ ((𝑦↑2) = 𝑥 ∧ 0 ≤ 𝑦))) |
df-abs 9597 | ⊢ abs = (𝑥 ∈ ℂ ↦ (√‘(𝑥 · (∗‘𝑥)))) |
cli 9799 | class ⇝ |
df-clim 9800 | ⊢ ⇝ = {〈𝑓, 𝑦〉 ∣ (𝑦 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+
∃𝑗 ∈ ℤ
∀𝑘 ∈
(ℤ≥‘𝑗)((𝑓‘𝑘) ∈ ℂ ∧ (abs‘((𝑓‘𝑘) − 𝑦)) < 𝑥))} |
csu 9872 | class Σ𝑘 ∈ 𝐴 𝐵 |
df-sum 9873 | ⊢ Σ𝑘 ∈ 𝐴 𝐵 = (℩𝑥(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ≥‘𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛 ∈ 𝐴, ⦋𝑛 / 𝑘⦌𝐵, 0)), ℂ) ⇝ 𝑥) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto→𝐴 ∧ 𝑥 = (seq1( + , (𝑛 ∈ ℕ ↦ ⦋(𝑓‘𝑛) / 𝑘⦌𝐵), ℂ)‘𝑚)))) |
The
list of syntax, axioms (ax-) and definitions (df-) for the starts here |
wbd 9932 | wff BOUNDED 𝜑 |
ax-bd0 9933 | ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ (BOUNDED 𝜑 → BOUNDED
𝜓) |
ax-bdim 9934 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 → 𝜓) |
ax-bdan 9935 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∧ 𝜓) |
ax-bdor 9936 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∨ 𝜓) |
ax-bdn 9937 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED ¬
𝜑 |
ax-bdal 9938 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED
∀𝑥 ∈ 𝑦 𝜑 |
ax-bdex 9939 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED
∃𝑥 ∈ 𝑦 𝜑 |
ax-bdeq 9940 | ⊢ BOUNDED 𝑥 = 𝑦 |
ax-bdel 9941 | ⊢ BOUNDED 𝑥 ∈ 𝑦 |
ax-bdsb 9942 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED [𝑦 / 𝑥]𝜑 |
wbdc 9960 | wff BOUNDED
𝐴 |
df-bdc 9961 | ⊢ (BOUNDED 𝐴 ↔ ∀𝑥BOUNDED 𝑥 ∈ 𝐴) |
ax-bdsep 10004 | ⊢ BOUNDED 𝜑 ⇒ ⊢ ∀𝑎∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) |
ax-bj-d0cl 10044 | ⊢ BOUNDED 𝜑 ⇒ ⊢ DECID 𝜑 |
wind 10050 | wff Ind 𝐴 |
df-bj-ind 10051 | ⊢ (Ind 𝐴 ↔ (∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) |
ax-infvn 10066 | ⊢ ∃𝑥(Ind 𝑥 ∧ ∀𝑦(Ind 𝑦 → 𝑥 ⊆ 𝑦)) |
ax-bdsetind 10093 | ⊢ BOUNDED 𝜑 ⇒ ⊢ (∀𝑎(∀𝑦 ∈ 𝑎 [𝑦 / 𝑎]𝜑 → 𝜑) → ∀𝑎𝜑) |
ax-inf2 10101 | ⊢ ∃𝑎∀𝑥(𝑥 ∈ 𝑎 ↔ (𝑥 = ∅ ∨ ∃𝑦 ∈ 𝑎 𝑥 = suc 𝑦)) |
ax-strcoll 10107 | ⊢ ∀𝑎(∀𝑥 ∈ 𝑎 ∃𝑦𝜑 → ∃𝑏∀𝑦(𝑦 ∈ 𝑏 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
ax-sscoll 10112 | ⊢ ∀𝑎∀𝑏∃𝑐∀𝑧(∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
ax-ddkcomp 10114 | ⊢ (((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) ∧ ∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 < 𝑥 ∧ ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 < 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 < 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 < 𝑦))) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 𝑦 ≤ 𝑥 ∧ ((𝐵 ∈ 𝑅 ∧ ∀𝑦 ∈ 𝐴 𝑦 ≤ 𝐵) → 𝑥 ≤ 𝐵))) |
walsi 10115 | wff ∀!𝑥(𝜑 → 𝜓) |
walsc 10116 | wff ∀!𝑥 ∈ 𝐴𝜑 |
df-alsi 10117 | ⊢ (∀!𝑥(𝜑 → 𝜓) ↔ (∀𝑥(𝜑 → 𝜓) ∧ ∃𝑥𝜑)) |
df-alsc 10118 | ⊢ (∀!𝑥 ∈ 𝐴𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑥 𝑥 ∈ 𝐴)) |