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 102 | wff (𝜑 ∧ 𝜓) |
wb 103 | wff (𝜑 ↔ 𝜓) |
ax-ia1 104 | ⊢ ((𝜑 ∧ 𝜓) → 𝜑) |
ax-ia2 105 | ⊢ ((𝜑 ∧ 𝜓) → 𝜓) |
ax-ia3 106 | ⊢ (𝜑 → (𝜓 → (𝜑 ∧ 𝜓))) |
df-bi 115 | ⊢ (((𝜑 ↔ 𝜓) → ((𝜑 → 𝜓) ∧ (𝜓 → 𝜑))) ∧ (((𝜑 → 𝜓) ∧ (𝜓 → 𝜑)) → (𝜑 ↔ 𝜓))) |
ax-in1 576 | ⊢ ((𝜑 → ¬ 𝜑) → ¬ 𝜑) |
ax-in2 577 | ⊢ (¬ 𝜑 → (𝜑 → 𝜓)) |
wo 661 | wff (𝜑 ∨ 𝜓) |
ax-io 662 | ⊢ (((𝜑 ∨ 𝜒) → 𝜓) ↔ ((𝜑 → 𝜓) ∧ (𝜒 → 𝜓))) |
wstab 772 | wff STAB 𝜑 |
df-stab 773 | ⊢ (STAB 𝜑 ↔ (¬ ¬ 𝜑 → 𝜑)) |
wdc 775 | wff DECID 𝜑 |
df-dc 776 | ⊢ (DECID 𝜑 ↔ (𝜑 ∨ ¬ 𝜑)) |
w3o 918 | wff (𝜑 ∨ 𝜓 ∨ 𝜒) |
w3a 919 | wff (𝜑 ∧ 𝜓 ∧ 𝜒) |
df-3or 920 | ⊢ ((𝜑 ∨ 𝜓 ∨ 𝜒) ↔ ((𝜑 ∨ 𝜓) ∨ 𝜒)) |
df-3an 921 | ⊢ ((𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ((𝜑 ∧ 𝜓) ∧ 𝜒)) |
wal 1282 | wff ∀𝑥𝜑 |
cv 1283 | class 𝑥 |
wceq 1284 | wff 𝐴 = 𝐵 |
wtru 1285 | wff ⊤ |
df-tru 1287 | ⊢ (⊤ ↔ (∀𝑥 𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥)) |
wfal 1289 | wff ⊥ |
df-fal 1290 | ⊢ (⊥ ↔ ¬
⊤) |
wxo 1306 | wff (𝜑 ⊻ 𝜓) |
df-xor 1307 | ⊢ ((𝜑 ⊻ 𝜓) ↔ ((𝜑 ∨ 𝜓) ∧ ¬ (𝜑 ∧ 𝜓))) |
ax-5 1376 | ⊢ (∀𝑥(𝜑 → 𝜓) → (∀𝑥𝜑 → ∀𝑥𝜓)) |
ax-7 1377 | ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑) |
ax-gen 1378 | ⊢ 𝜑 ⇒ ⊢ ∀𝑥𝜑 |
wnf 1389 | wff Ⅎ𝑥𝜑 |
df-nf 1390 | ⊢ (Ⅎ𝑥𝜑 ↔ ∀𝑥(𝜑 → ∀𝑥𝜑)) |
wex 1421 | wff ∃𝑥𝜑 |
ax-ie1 1422 | ⊢ (∃𝑥𝜑 → ∀𝑥∃𝑥𝜑) |
ax-ie2 1423 | ⊢ (∀𝑥(𝜓 → ∀𝑥𝜓) → (∀𝑥(𝜑 → 𝜓) ↔ (∃𝑥𝜑 → 𝜓))) |
wcel 1433 | wff 𝐴 ∈ 𝐵 |
ax-8 1435 | ⊢ (𝑥 = 𝑦 → (𝑥 = 𝑧 → 𝑦 = 𝑧)) |
ax-10 1436 | ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥) |
ax-11 1437 | ⊢ (𝑥 = 𝑦 → (∀𝑦𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑))) |
ax-i12 1438 | ⊢ (∀𝑧 𝑧 = 𝑥 ∨ (∀𝑧 𝑧 = 𝑦 ∨ ∀𝑧(𝑥 = 𝑦 → ∀𝑧 𝑥 = 𝑦))) |
ax-bndl 1439 | ⊢ (∀𝑧 𝑧 = 𝑥 ∨ (∀𝑧 𝑧 = 𝑦 ∨ ∀𝑥∀𝑧(𝑥 = 𝑦 → ∀𝑧 𝑥 = 𝑦))) |
ax-4 1440 | ⊢ (∀𝑥𝜑 → 𝜑) |
ax-13 1444 | ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑧 → 𝑦 ∈ 𝑧)) |
ax-14 1445 | ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)) |
ax-17 1459 | ⊢ (𝜑 → ∀𝑥𝜑) |
ax-i9 1463 | ⊢ ∃𝑥 𝑥 = 𝑦 |
ax-ial 1467 | ⊢ (∀𝑥𝜑 → ∀𝑥∀𝑥𝜑) |
ax-i5r 1468 | ⊢ ((∀𝑥𝜑 → ∀𝑥𝜓) → ∀𝑥(∀𝑥𝜑 → 𝜓)) |
ax-10o 1644 | ⊢ (∀𝑥 𝑥 = 𝑦 → (∀𝑥𝜑 → ∀𝑦𝜑)) |
wsb 1685 | wff [𝑦 / 𝑥]𝜑 |
df-sb 1686 | ⊢ ([𝑦 / 𝑥]𝜑 ↔ ((𝑥 = 𝑦 → 𝜑) ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑))) |
ax-16 1735 | ⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑)) |
ax-11o 1744 | ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑥 = 𝑦 → (𝜑 → ∀𝑥(𝑥 = 𝑦 → 𝜑)))) |
weu 1941 | wff ∃!𝑥𝜑 |
wmo 1942 | wff ∃*𝑥𝜑 |
df-eu 1944 | ⊢ (∃!𝑥𝜑 ↔ ∃𝑦∀𝑥(𝜑 ↔ 𝑥 = 𝑦)) |
df-mo 1945 | ⊢ (∃*𝑥𝜑 ↔ (∃𝑥𝜑 → ∃!𝑥𝜑)) |
ax-ext 2063 | ⊢ (∀𝑧(𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦) |
cab 2067 | class {𝑥 ∣ 𝜑} |
df-clab 2068 | ⊢ (𝑥 ∈ {𝑦 ∣ 𝜑} ↔ [𝑥 / 𝑦]𝜑) |
df-cleq 2074 | ⊢ (∀𝑥(𝑥 ∈ 𝑦 ↔ 𝑥 ∈ 𝑧) → 𝑦 = 𝑧) ⇒ ⊢ (𝐴 = 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
df-clel 2077 | ⊢ (𝐴 ∈ 𝐵 ↔ ∃𝑥(𝑥 = 𝐴 ∧ 𝑥 ∈ 𝐵)) |
wnfc 2206 | wff Ⅎ𝑥𝐴 |
df-nfc 2208 | ⊢ (Ⅎ𝑥𝐴 ↔ ∀𝑦Ⅎ𝑥 𝑦 ∈ 𝐴) |
wne 2245 | wff 𝐴 ≠ 𝐵 |
df-ne 2246 | ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) |
wnel 2339 | wff 𝐴 ∉ 𝐵 |
df-nel 2340 | ⊢ (𝐴 ∉ 𝐵 ↔ ¬ 𝐴 ∈ 𝐵) |
wral 2348 | wff ∀𝑥 ∈ 𝐴 𝜑 |
wrex 2349 | wff ∃𝑥 ∈ 𝐴 𝜑 |
wreu 2350 | wff ∃!𝑥 ∈ 𝐴 𝜑 |
wrmo 2351 | wff ∃*𝑥 ∈ 𝐴 𝜑 |
crab 2352 | class {𝑥 ∈ 𝐴 ∣ 𝜑} |
df-ral 2353 | ⊢ (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝜑)) |
df-rex 2354 | ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-reu 2355 | ⊢ (∃!𝑥 ∈ 𝐴 𝜑 ↔ ∃!𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-rmo 2356 | ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
df-rab 2357 | ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} |
cvv 2601 | class V |
df-v 2603 | ⊢ V = {𝑥 ∣ 𝑥 = 𝑥} |
wcdeq 2798 | wff CondEq(𝑥 = 𝑦 → 𝜑) |
df-cdeq 2799 | ⊢ (CondEq(𝑥 = 𝑦 → 𝜑) ↔ (𝑥 = 𝑦 → 𝜑)) |
wsbc 2815 | wff [𝐴 / 𝑥]𝜑 |
df-sbc 2816 | ⊢ ([𝐴 / 𝑥]𝜑 ↔ 𝐴 ∈ {𝑥 ∣ 𝜑}) |
csb 2908 | class ⦋𝐴 / 𝑥⦌𝐵 |
df-csb 2909 | ⊢ ⦋𝐴 / 𝑥⦌𝐵 = {𝑦 ∣ [𝐴 / 𝑥]𝑦 ∈ 𝐵} |
cdif 2970 | class (𝐴 ∖ 𝐵) |
cun 2971 | class (𝐴 ∪ 𝐵) |
cin 2972 | class (𝐴 ∩ 𝐵) |
wss 2973 | wff 𝐴 ⊆ 𝐵 |
df-dif 2975 | ⊢ (𝐴 ∖ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ ¬ 𝑥 ∈ 𝐵)} |
df-un 2977 | ⊢ (𝐴 ∪ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵)} |
df-in 2979 | ⊢ (𝐴 ∩ 𝐵) = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} |
df-ss 2986 | ⊢ (𝐴 ⊆ 𝐵 ↔ (𝐴 ∩ 𝐵) = 𝐴) |
c0 3251 | class ∅ |
df-nul 3252 | ⊢ ∅ = (V ∖ V) |
cif 3351 | class if(𝜑, 𝐴, 𝐵) |
df-if 3352 | ⊢ if(𝜑, 𝐴, 𝐵) = {𝑥 ∣ ((𝑥 ∈ 𝐴 ∧ 𝜑) ∨ (𝑥 ∈ 𝐵 ∧ ¬ 𝜑))} |
cpw 3382 | class 𝒫 𝐴 |
df-pw 3384 | ⊢ 𝒫 𝐴 = {𝑥 ∣ 𝑥 ⊆ 𝐴} |
csn 3398 | class {𝐴} |
cpr 3399 | class {𝐴, 𝐵} |
ctp 3400 | class {𝐴, 𝐵, 𝐶} |
cop 3401 | class 〈𝐴, 𝐵〉 |
cotp 3402 | class 〈𝐴, 𝐵, 𝐶〉 |
df-sn 3404 | ⊢ {𝐴} = {𝑥 ∣ 𝑥 = 𝐴} |
df-pr 3405 | ⊢ {𝐴, 𝐵} = ({𝐴} ∪ {𝐵}) |
df-tp 3406 | ⊢ {𝐴, 𝐵, 𝐶} = ({𝐴, 𝐵} ∪ {𝐶}) |
df-op 3407 | ⊢ 〈𝐴, 𝐵〉 = {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})} |
df-ot 3408 | ⊢ 〈𝐴, 𝐵, 𝐶〉 = 〈〈𝐴, 𝐵〉, 𝐶〉 |
cuni 3601 | class ∪
𝐴 |
df-uni 3602 | ⊢ ∪ 𝐴 = {𝑥 ∣ ∃𝑦(𝑥 ∈ 𝑦 ∧ 𝑦 ∈ 𝐴)} |
cint 3636 | class ∩
𝐴 |
df-int 3637 | ⊢ ∩ 𝐴 = {𝑥 ∣ ∀𝑦(𝑦 ∈ 𝐴 → 𝑥 ∈ 𝑦)} |
ciun 3678 | class ∪ 𝑥 ∈ 𝐴 𝐵 |
ciin 3679 | class ∩ 𝑥 ∈ 𝐴 𝐵 |
df-iun 3680 | ⊢ ∪ 𝑥 ∈ 𝐴 𝐵 = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵} |
df-iin 3681 | ⊢ ∩ 𝑥 ∈ 𝐴 𝐵 = {𝑦 ∣ ∀𝑥 ∈ 𝐴 𝑦 ∈ 𝐵} |
wdisj 3766 | wff Disj 𝑥 ∈ 𝐴 𝐵 |
df-disj 3767 | ⊢ (Disj 𝑥 ∈ 𝐴 𝐵 ↔ ∀𝑦∃*𝑥 ∈ 𝐴 𝑦 ∈ 𝐵) |
wbr 3785 | wff 𝐴𝑅𝐵 |
df-br 3786 | ⊢ (𝐴𝑅𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝑅) |
copab 3838 | class {〈𝑥, 𝑦〉 ∣ 𝜑} |
cmpt 3839 | class (𝑥 ∈ 𝐴 ↦ 𝐵) |
df-opab 3840 | ⊢ {〈𝑥, 𝑦〉 ∣ 𝜑} = {𝑧 ∣ ∃𝑥∃𝑦(𝑧 = 〈𝑥, 𝑦〉 ∧ 𝜑)} |
df-mpt 3841 | ⊢ (𝑥 ∈ 𝐴 ↦ 𝐵) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐵)} |
wtr 3875 | wff Tr 𝐴 |
df-tr 3876 | ⊢ (Tr 𝐴 ↔ ∪ 𝐴 ⊆ 𝐴) |
ax-coll 3893 | ⊢ Ⅎ𝑏𝜑 ⇒ ⊢ (∀𝑥 ∈ 𝑎 ∃𝑦𝜑 → ∃𝑏∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑) |
ax-sep 3896 | ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) |
ax-nul 3904 | ⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥 |
ax-pow 3948 | ⊢ ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦) |
ax-pr 3964 | ⊢ ∃𝑧∀𝑤((𝑤 = 𝑥 ∨ 𝑤 = 𝑦) → 𝑤 ∈ 𝑧) |
cep 4042 | class E |
cid 4043 | class I |
df-eprel 4044 | ⊢ E = {〈𝑥, 𝑦〉 ∣ 𝑥 ∈ 𝑦} |
df-id 4048 | ⊢ I = {〈𝑥, 𝑦〉 ∣ 𝑥 = 𝑦} |
wpo 4049 | wff 𝑅 Po 𝐴 |
wor 4050 | wff 𝑅 Or 𝐴 |
df-po 4051 | ⊢ (𝑅 Po 𝐴 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 (¬ 𝑥𝑅𝑥 ∧ ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))) |
df-iso 4052 | ⊢ (𝑅 Or 𝐴 ↔ (𝑅 Po 𝐴 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 (𝑥𝑅𝑦 → (𝑥𝑅𝑧 ∨ 𝑧𝑅𝑦)))) |
wfrfor 4082 | wff FrFor 𝑅𝐴𝑆 |
wfr 4083 | wff 𝑅 Fr 𝐴 |
wse 4084 | wff 𝑅 Se 𝐴 |
wwe 4085 | wff 𝑅 We 𝐴 |
df-frfor 4086 | ⊢ ( FrFor 𝑅𝐴𝑆 ↔ (∀𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐴 (𝑦𝑅𝑥 → 𝑦 ∈ 𝑆) → 𝑥 ∈ 𝑆) → 𝐴 ⊆ 𝑆)) |
df-frind 4087 | ⊢ (𝑅 Fr 𝐴 ↔ ∀𝑠 FrFor 𝑅𝐴𝑠) |
df-se 4088 | ⊢ (𝑅 Se 𝐴 ↔ ∀𝑥 ∈ 𝐴 {𝑦 ∈ 𝐴 ∣ 𝑦𝑅𝑥} ∈ V) |
df-wetr 4089 | ⊢ (𝑅 We 𝐴 ↔ (𝑅 Fr 𝐴 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐴 ((𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧) → 𝑥𝑅𝑧))) |
word 4117 | wff Ord 𝐴 |
con0 4118 | class On |
wlim 4119 | wff Lim 𝐴 |
csuc 4120 | class suc 𝐴 |
df-iord 4121 | ⊢ (Ord 𝐴 ↔ (Tr 𝐴 ∧ ∀𝑥 ∈ 𝐴 Tr 𝑥)) |
df-on 4123 | ⊢ On = {𝑥 ∣ Ord 𝑥} |
df-ilim 4124 | ⊢ (Lim 𝐴 ↔ (Ord 𝐴 ∧ ∅ ∈ 𝐴 ∧ 𝐴 = ∪ 𝐴)) |
df-suc 4126 | ⊢ suc 𝐴 = (𝐴 ∪ {𝐴}) |
ax-un 4188 | ⊢ ∃𝑦∀𝑧(∃𝑤(𝑧 ∈ 𝑤 ∧ 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦) |
ax-setind 4280 | ⊢ (∀𝑎(∀𝑦 ∈ 𝑎 [𝑦 / 𝑎]𝜑 → 𝜑) → ∀𝑎𝜑) |
ax-iinf 4329 | ⊢ ∃𝑥(∅ ∈ 𝑥 ∧ ∀𝑦(𝑦 ∈ 𝑥 → suc 𝑦 ∈ 𝑥)) |
com 4331 | class ω |
df-iom 4332 | ⊢ ω = ∩ {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 suc 𝑦 ∈ 𝑥)} |
cxp 4361 | class (𝐴 × 𝐵) |
ccnv 4362 | class ◡𝐴 |
cdm 4363 | class dom 𝐴 |
crn 4364 | class ran 𝐴 |
cres 4365 | class (𝐴 ↾ 𝐵) |
cima 4366 | class (𝐴 “ 𝐵) |
ccom 4367 | class (𝐴 ∘ 𝐵) |
wrel 4368 | wff Rel 𝐴 |
df-xp 4369 | ⊢ (𝐴 × 𝐵) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)} |
df-rel 4370 | ⊢ (Rel 𝐴 ↔ 𝐴 ⊆ (V × V)) |
df-cnv 4371 | ⊢ ◡𝐴 = {〈𝑥, 𝑦〉 ∣ 𝑦𝐴𝑥} |
df-co 4372 | ⊢ (𝐴 ∘ 𝐵) = {〈𝑥, 𝑦〉 ∣ ∃𝑧(𝑥𝐵𝑧 ∧ 𝑧𝐴𝑦)} |
df-dm 4373 | ⊢ dom 𝐴 = {𝑥 ∣ ∃𝑦 𝑥𝐴𝑦} |
df-rn 4374 | ⊢ ran 𝐴 = dom ◡𝐴 |
df-res 4375 | ⊢ (𝐴 ↾ 𝐵) = (𝐴 ∩ (𝐵 × V)) |
df-ima 4376 | ⊢ (𝐴 “ 𝐵) = ran (𝐴 ↾ 𝐵) |
cio 4885 | class (℩𝑥𝜑) |
df-iota 4887 | ⊢ (℩𝑥𝜑) = ∪ {𝑦 ∣ {𝑥 ∣ 𝜑} = {𝑦}} |
wfun 4916 | wff Fun 𝐴 |
wfn 4917 | wff 𝐴 Fn 𝐵 |
wf 4918 | wff 𝐹:𝐴⟶𝐵 |
wf1 4919 | wff 𝐹:𝐴–1-1→𝐵 |
wfo 4920 | wff 𝐹:𝐴–onto→𝐵 |
wf1o 4921 | wff 𝐹:𝐴–1-1-onto→𝐵 |
cfv 4922 | class (𝐹‘𝐴) |
wiso 4923 | wff 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) |
df-fun 4924 | ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I )) |
df-fn 4925 | ⊢ (𝐴 Fn 𝐵 ↔ (Fun 𝐴 ∧ dom 𝐴 = 𝐵)) |
df-f 4926 | ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵)) |
df-f1 4927 | ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ◡𝐹)) |
df-fo 4928 | ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 = 𝐵)) |
df-f1o 4929 | ⊢ (𝐹:𝐴–1-1-onto→𝐵 ↔ (𝐹:𝐴–1-1→𝐵 ∧ 𝐹:𝐴–onto→𝐵)) |
df-fv 4930 | ⊢ (𝐹‘𝐴) = (℩𝑥𝐴𝐹𝑥) |
df-isom 4931 | ⊢ (𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) ↔ (𝐻:𝐴–1-1-onto→𝐵 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 ↔ (𝐻‘𝑥)𝑆(𝐻‘𝑦)))) |
crio 5487 | class (℩𝑥 ∈ 𝐴 𝜑) |
df-riota 5488 | ⊢ (℩𝑥 ∈ 𝐴 𝜑) = (℩𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
co 5532 | class (𝐴𝐹𝐵) |
coprab 5533 | class {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜑} |
cmpt2 5534 | class (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) |
df-ov 5535 | ⊢ (𝐴𝐹𝐵) = (𝐹‘〈𝐴, 𝐵〉) |
df-oprab 5536 | ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜑} = {𝑤 ∣ ∃𝑥∃𝑦∃𝑧(𝑤 = 〈〈𝑥, 𝑦〉, 𝑧〉 ∧ 𝜑)} |
df-mpt2 5537 | ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)} |
cof 5730 | class ∘𝑓
𝑅 |
cofr 5731 | class ∘𝑟
𝑅 |
df-of 5732 | ⊢ ∘𝑓
𝑅 = (𝑓 ∈ V, 𝑔 ∈ V ↦ (𝑥 ∈ (dom 𝑓 ∩ dom 𝑔) ↦ ((𝑓‘𝑥)𝑅(𝑔‘𝑥)))) |
df-ofr 5733 | ⊢ ∘𝑟 𝑅 = {〈𝑓, 𝑔〉 ∣ ∀𝑥 ∈ (dom 𝑓 ∩ dom 𝑔)(𝑓‘𝑥)𝑅(𝑔‘𝑥)} |
c1st 5785 | class 1st |
c2nd 5786 | class 2nd |
df-1st 5787 | ⊢ 1st = (𝑥 ∈ V ↦ ∪ dom {𝑥}) |
df-2nd 5788 | ⊢ 2nd = (𝑥 ∈ V ↦ ∪ ran {𝑥}) |
ctpos 5882 | class tpos 𝐹 |
df-tpos 5883 | ⊢ tpos 𝐹 = (𝐹 ∘ (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥})) |
wsmo 5923 | wff Smo 𝐴 |
df-smo 5924 | ⊢ (Smo 𝐴 ↔ (𝐴:dom 𝐴⟶On ∧ Ord dom 𝐴 ∧ ∀𝑥 ∈ dom 𝐴∀𝑦 ∈ dom 𝐴(𝑥 ∈ 𝑦 → (𝐴‘𝑥) ∈ (𝐴‘𝑦)))) |
crecs 5942 | class recs(𝐹) |
df-recs 5943 | ⊢ recs(𝐹) = ∪ {𝑓 ∣ ∃𝑥 ∈ On (𝑓 Fn 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑓‘𝑦) = (𝐹‘(𝑓 ↾ 𝑦)))} |
crdg 5979 | class rec(𝐹, 𝐼) |
df-irdg 5980 | ⊢ rec(𝐹, 𝐼) = recs((𝑔 ∈ V ↦ (𝐼 ∪ ∪
𝑥 ∈ dom 𝑔(𝐹‘(𝑔‘𝑥))))) |
cfrec 6000 | class frec(𝐹, 𝐼) |
df-frec 6001 | ⊢ frec(𝐹, 𝐼) = (recs((𝑔 ∈ V ↦ {𝑥 ∣ (∃𝑚 ∈ ω (dom 𝑔 = suc 𝑚 ∧ 𝑥 ∈ (𝐹‘(𝑔‘𝑚))) ∨ (dom 𝑔 = ∅ ∧ 𝑥 ∈ 𝐼))})) ↾ ω) |
c1o 6017 | class
1𝑜 |
c2o 6018 | class
2𝑜 |
c3o 6019 | class
3𝑜 |
c4o 6020 | class
4𝑜 |
coa 6021 | class
+𝑜 |
comu 6022 | class
·𝑜 |
coei 6023 | class
↑𝑜 |
df-1o 6024 | ⊢ 1𝑜 = suc
∅ |
df-2o 6025 | ⊢ 2𝑜 = suc
1𝑜 |
df-3o 6026 | ⊢ 3𝑜 = suc
2𝑜 |
df-4o 6027 | ⊢ 4𝑜 = suc
3𝑜 |
df-oadd 6028 | ⊢ +𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ suc 𝑧), 𝑥)‘𝑦)) |
df-omul 6029 | ⊢ ·𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ (𝑧 +𝑜 𝑥)), ∅)‘𝑦)) |
df-oexpi 6030 | ⊢ ↑𝑜 = (𝑥 ∈ On, 𝑦 ∈ On ↦ (rec((𝑧 ∈ V ↦ (𝑧 ·𝑜 𝑥)),
1𝑜)‘𝑦)) |
wer 6126 | wff 𝑅 Er 𝐴 |
cec 6127 | class [𝐴]𝑅 |
cqs 6128 | class (𝐴 / 𝑅) |
df-er 6129 | ⊢ (𝑅 Er 𝐴 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅)) |
df-ec 6131 | ⊢ [𝐴]𝑅 = (𝑅 “ {𝐴}) |
df-qs 6135 | ⊢ (𝐴 / 𝑅) = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = [𝑥]𝑅} |
cen 6242 | class ≈ |
cdom 6243 | class ≼ |
cfn 6244 | class Fin |
df-en 6245 | ⊢ ≈ = {〈𝑥, 𝑦〉 ∣ ∃𝑓 𝑓:𝑥–1-1-onto→𝑦} |
df-dom 6246 | ⊢ ≼ = {〈𝑥, 𝑦〉 ∣ ∃𝑓 𝑓:𝑥–1-1→𝑦} |
df-fin 6247 | ⊢ Fin = {𝑥 ∣ ∃𝑦 ∈ ω 𝑥 ≈ 𝑦} |
csup 6395 | class sup(𝐴, 𝐵, 𝑅) |
cinf 6396 | class inf(𝐴, 𝐵, 𝑅) |
df-sup 6397 | ⊢ sup(𝐴, 𝐵, 𝑅) = ∪ {𝑥 ∈ 𝐵 ∣ (∀𝑦 ∈ 𝐴 ¬ 𝑥𝑅𝑦 ∧ ∀𝑦 ∈ 𝐵 (𝑦𝑅𝑥 → ∃𝑧 ∈ 𝐴 𝑦𝑅𝑧))} |
df-inf 6398 | ⊢ inf(𝐴, 𝐵, 𝑅) = sup(𝐴, 𝐵, ◡𝑅) |
ccrd 6448 | class card |
df-card 6449 | ⊢ card = (𝑥 ∈ V ↦ ∩ {𝑦
∈ On ∣ 𝑦 ≈
𝑥}) |
cnpi 6462 | class N |
cpli 6463 | class
+N |
cmi 6464 | class
·N |
clti 6465 | class
<N |
cplpq 6466 | class
+pQ |
cmpq 6467 | class
·pQ |
cltpq 6468 | class
<pQ |
ceq 6469 | class
~Q |
cnq 6470 | class Q |
c1q 6471 | class
1Q |
cplq 6472 | class
+Q |
cmq 6473 | class
·Q |
crq 6474 | class
*Q |
cltq 6475 | class
<Q |
ceq0 6476 | class
~Q0 |
cnq0 6477 | class
Q0 |
c0q0 6478 | class
0Q0 |
cplq0 6479 | class
+Q0 |
cmq0 6480 | class
·Q0 |
cnp 6481 | class P |
c1p 6482 | class
1P |
cpp 6483 | class
+P |
cmp 6484 | class
·P |
cltp 6485 | class
<P |
cer 6486 | class
~R |
cnr 6487 | class R |
c0r 6488 | class
0R |
c1r 6489 | class
1R |
cm1r 6490 | class
-1R |
cplr 6491 | class
+R |
cmr 6492 | class
·R |
cltr 6493 | class
<R |
df-ni 6494 | ⊢ N = (ω
∖ {∅}) |
df-pli 6495 | ⊢ +N = (
+𝑜 ↾ (N ×
N)) |
df-mi 6496 | ⊢
·N = ( ·𝑜 ↾
(N × N)) |
df-lti 6497 | ⊢ <N = ( E ∩
(N × N)) |
df-plpq 6534 | ⊢ +pQ = (𝑥 ∈ (N ×
N), 𝑦 ∈
(N × N) ↦ 〈(((1st
‘𝑥)
·N (2nd ‘𝑦)) +N
((1st ‘𝑦)
·N (2nd ‘𝑥))), ((2nd ‘𝑥)
·N (2nd ‘𝑦))〉) |
df-mpq 6535 | ⊢ ·pQ = (𝑥 ∈ (N ×
N), 𝑦 ∈
(N × N) ↦ 〈((1st
‘𝑥)
·N (1st ‘𝑦)), ((2nd ‘𝑥)
·N (2nd ‘𝑦))〉) |
df-ltpq 6536 | ⊢ <pQ =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (N ×
N) ∧ 𝑦
∈ (N × N)) ∧ ((1st
‘𝑥)
·N (2nd ‘𝑦)) <N
((1st ‘𝑦)
·N (2nd ‘𝑥)))} |
df-enq 6537 | ⊢ ~Q = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (N ×
N) ∧ 𝑦
∈ (N × N)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 ·N 𝑢) = (𝑤 ·N 𝑣)))} |
df-nqqs 6538 | ⊢ Q = ((N ×
N) / ~Q ) |
df-plqqs 6539 | ⊢ +Q =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q ∧ 𝑦 ∈ Q) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q ) ∧
𝑧 = [(〈𝑤, 𝑣〉 +pQ
〈𝑢, 𝑓〉)] ~Q
))} |
df-mqqs 6540 | ⊢ ·Q =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q ∧ 𝑦 ∈ Q) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q ) ∧
𝑧 = [(〈𝑤, 𝑣〉 ·pQ
〈𝑢, 𝑓〉)] ~Q
))} |
df-1nqqs 6541 | ⊢ 1Q =
[〈1𝑜, 1𝑜〉]
~Q |
df-rq 6542 | ⊢ *Q =
{〈𝑥, 𝑦〉 ∣ (𝑥 ∈ Q ∧
𝑦 ∈ Q
∧ (𝑥
·Q 𝑦) =
1Q)} |
df-ltnqqs 6543 | ⊢ <Q =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ Q ∧
𝑦 ∈ Q)
∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [〈𝑧, 𝑤〉] ~Q ∧
𝑦 = [〈𝑣, 𝑢〉] ~Q ) ∧
(𝑧
·N 𝑢) <N (𝑤
·N 𝑣)))} |
df-enq0 6614 | ⊢ ~Q0 = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (ω × N)
∧ 𝑦 ∈ (ω
× N)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 ·𝑜 𝑢) = (𝑤 ·𝑜 𝑣)))} |
df-nq0 6615 | ⊢ Q0 = ((ω
× N) / ~Q0
) |
df-0nq0 6616 | ⊢ 0Q0 =
[〈∅, 1𝑜〉]
~Q0 |
df-plq0 6617 | ⊢ +Q0 =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q0 ∧
𝑦 ∈
Q0) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q0 ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q0 ) ∧
𝑧 = [〈((𝑤 ·𝑜
𝑓) +𝑜
(𝑣
·𝑜 𝑢)), (𝑣 ·𝑜 𝑓)〉]
~Q0 ))} |
df-mq0 6618 | ⊢ ·Q0 =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ Q0 ∧
𝑦 ∈
Q0) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~Q0 ∧
𝑦 = [〈𝑢, 𝑓〉] ~Q0 ) ∧
𝑧 = [〈(𝑤 ·𝑜
𝑢), (𝑣 ·𝑜 𝑓)〉]
~Q0 ))} |
df-inp 6656 | ⊢ P = {〈𝑙, 𝑢〉 ∣ (((𝑙 ⊆ Q ∧ 𝑢 ⊆ Q) ∧
(∃𝑞 ∈
Q 𝑞 ∈
𝑙 ∧ ∃𝑟 ∈ Q 𝑟 ∈ 𝑢)) ∧ ((∀𝑞 ∈ Q (𝑞 ∈ 𝑙 ↔ ∃𝑟 ∈ Q (𝑞 <Q 𝑟 ∧ 𝑟 ∈ 𝑙)) ∧ ∀𝑟 ∈ Q (𝑟 ∈ 𝑢 ↔ ∃𝑞 ∈ Q (𝑞 <Q 𝑟 ∧ 𝑞 ∈ 𝑢))) ∧ ∀𝑞 ∈ Q ¬ (𝑞 ∈ 𝑙 ∧ 𝑞 ∈ 𝑢) ∧ ∀𝑞 ∈ Q ∀𝑟 ∈ Q (𝑞 <Q
𝑟 → (𝑞 ∈ 𝑙 ∨ 𝑟 ∈ 𝑢))))} |
df-i1p 6657 | ⊢ 1P = 〈{𝑙 ∣ 𝑙 <Q
1Q}, {𝑢 ∣ 1Q
<Q 𝑢}〉 |
df-iplp 6658 | ⊢ +P = (𝑥 ∈ P, 𝑦 ∈ P ↦
〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑥) ∧ 𝑠 ∈ (1st
‘𝑦) ∧ 𝑞 = (𝑟 +Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑥)
∧ 𝑠 ∈
(2nd ‘𝑦)
∧ 𝑞 = (𝑟 +Q
𝑠))}〉) |
df-imp 6659 | ⊢ ·P = (𝑥 ∈ P, 𝑦 ∈ P ↦
〈{𝑞 ∈
Q ∣ ∃𝑟 ∈ Q ∃𝑠 ∈ Q (𝑟 ∈ (1st
‘𝑥) ∧ 𝑠 ∈ (1st
‘𝑦) ∧ 𝑞 = (𝑟 ·Q 𝑠))}, {𝑞 ∈ Q ∣ ∃𝑟 ∈ Q
∃𝑠 ∈
Q (𝑟 ∈
(2nd ‘𝑥)
∧ 𝑠 ∈
(2nd ‘𝑦)
∧ 𝑞 = (𝑟
·Q 𝑠))}〉) |
df-iltp 6660 | ⊢ <P = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ P ∧ 𝑦 ∈ P) ∧
∃𝑞 ∈
Q (𝑞 ∈
(2nd ‘𝑥)
∧ 𝑞 ∈
(1st ‘𝑦)))} |
df-enr 6903 | ⊢ ~R = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ (P ×
P) ∧ 𝑦
∈ (P × P)) ∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = 〈𝑧, 𝑤〉 ∧ 𝑦 = 〈𝑣, 𝑢〉) ∧ (𝑧 +P 𝑢) = (𝑤 +P 𝑣)))} |
df-nr 6904 | ⊢ R =
((P × P) / ~R
) |
df-plr 6905 | ⊢ +R =
{〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~R ∧
𝑦 = [〈𝑢, 𝑓〉] ~R ) ∧
𝑧 = [〈(𝑤 +P
𝑢), (𝑣 +P 𝑓)〉]
~R ))} |
df-mr 6906 | ⊢
·R = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ R ∧ 𝑦 ∈ R) ∧
∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = [〈𝑤, 𝑣〉] ~R ∧
𝑦 = [〈𝑢, 𝑓〉] ~R ) ∧
𝑧 = [〈((𝑤
·P 𝑢) +P (𝑣
·P 𝑓)), ((𝑤 ·P 𝑓) +P
(𝑣
·P 𝑢))〉] ~R
))} |
df-ltr 6907 | ⊢ <R =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ R ∧
𝑦 ∈ R)
∧ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑥 = [〈𝑧, 𝑤〉] ~R ∧
𝑦 = [〈𝑣, 𝑢〉] ~R ) ∧
(𝑧
+P 𝑢)<P (𝑤 +P
𝑣)))} |
df-0r 6908 | ⊢ 0R =
[〈1P, 1P〉]
~R |
df-1r 6909 | ⊢ 1R =
[〈(1P +P
1P), 1P〉]
~R |
df-m1r 6910 | ⊢ -1R =
[〈1P, (1P
+P 1P)〉]
~R |
cc 6979 | class ℂ |
cr 6980 | class ℝ |
cc0 6981 | class 0 |
c1 6982 | class 1 |
ci 6983 | class i |
caddc 6984 | class + |
cltrr 6985 | class
<ℝ |
cmul 6986 | class · |
df-c 6987 | ⊢ ℂ = (R
× R) |
df-0 6988 | ⊢ 0 =
〈0R,
0R〉 |
df-1 6989 | ⊢ 1 =
〈1R,
0R〉 |
df-i 6990 | ⊢ i =
〈0R,
1R〉 |
df-r 6991 | ⊢ ℝ = (R
× {0R}) |
df-add 6992 | ⊢ + = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = 〈𝑤, 𝑣〉 ∧ 𝑦 = 〈𝑢, 𝑓〉) ∧ 𝑧 = 〈(𝑤 +R 𝑢), (𝑣 +R 𝑓)〉))} |
df-mul 6993 | ⊢ · = {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℂ) ∧ ∃𝑤∃𝑣∃𝑢∃𝑓((𝑥 = 〈𝑤, 𝑣〉 ∧ 𝑦 = 〈𝑢, 𝑓〉) ∧ 𝑧 = 〈((𝑤 ·R 𝑢) +R
(-1R ·R (𝑣
·R 𝑓))), ((𝑣 ·R 𝑢) +R
(𝑤
·R 𝑓))〉))} |
df-lt 6994 | ⊢ <ℝ =
{〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) ∧
∃𝑧∃𝑤((𝑥 = 〈𝑧, 0R〉 ∧
𝑦 = 〈𝑤,
0R〉) ∧ 𝑧 <R 𝑤))} |
ax-cnex 7067 | ⊢ ℂ ∈ V |
ax-resscn 7068 | ⊢ ℝ ⊆ ℂ |
ax-1cn 7069 | ⊢ 1 ∈ ℂ |
ax-1re 7070 | ⊢ 1 ∈ ℝ |
ax-icn 7071 | ⊢ i ∈ ℂ |
ax-addcl 7072 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) ∈ ℂ) |
ax-addrcl 7073 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 + 𝐵) ∈ ℝ) |
ax-mulcl 7074 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 · 𝐵) ∈ ℂ) |
ax-mulrcl 7075 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 · 𝐵) ∈ ℝ) |
ax-addcom 7076 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
ax-mulcom 7077 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → (𝐴 · 𝐵) = (𝐵 · 𝐴)) |
ax-addass 7078 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 + 𝐵) + 𝐶) = (𝐴 + (𝐵 + 𝐶))) |
ax-mulass 7079 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → ((𝐴 · 𝐵) · 𝐶) = (𝐴 · (𝐵 · 𝐶))) |
ax-distr 7080 | ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (𝐴 · (𝐵 + 𝐶)) = ((𝐴 · 𝐵) + (𝐴 · 𝐶))) |
ax-i2m1 7081 | ⊢ ((i · i) + 1) = 0 |
ax-0lt1 7082 | ⊢ 0 <ℝ 1 |
ax-1rid 7083 | ⊢ (𝐴 ∈ ℝ → (𝐴 · 1) = 𝐴) |
ax-0id 7084 | ⊢ (𝐴 ∈ ℂ → (𝐴 + 0) = 𝐴) |
ax-rnegex 7085 | ⊢ (𝐴 ∈ ℝ → ∃𝑥 ∈ ℝ (𝐴 + 𝑥) = 0) |
ax-precex 7086 | ⊢ ((𝐴 ∈ ℝ ∧ 0
<ℝ 𝐴)
→ ∃𝑥 ∈
ℝ (0 <ℝ 𝑥 ∧ (𝐴 · 𝑥) = 1)) |
ax-cnre 7087 | ⊢ (𝐴 ∈ ℂ → ∃𝑥 ∈ ℝ ∃𝑦 ∈ ℝ 𝐴 = (𝑥 + (i · 𝑦))) |
ax-pre-ltirr 7088 | ⊢ (𝐴 ∈ ℝ → ¬ 𝐴 <ℝ 𝐴) |
ax-pre-ltwlin 7089 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 <ℝ 𝐵 → (𝐴 <ℝ 𝐶 ∨ 𝐶 <ℝ 𝐵))) |
ax-pre-lttrn 7090 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 <ℝ 𝐵 ∧ 𝐵 <ℝ 𝐶) → 𝐴 <ℝ 𝐶)) |
ax-pre-apti 7091 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ ¬ (𝐴 <ℝ 𝐵 ∨ 𝐵 <ℝ 𝐴)) → 𝐴 = 𝐵) |
ax-pre-ltadd 7092 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 <ℝ 𝐵 → (𝐶 + 𝐴) <ℝ (𝐶 + 𝐵))) |
ax-pre-mulgt0 7093 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → ((0
<ℝ 𝐴
∧ 0 <ℝ 𝐵) → 0 <ℝ (𝐴 · 𝐵))) |
ax-pre-mulext 7094 | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 · 𝐶) <ℝ (𝐵 · 𝐶) → (𝐴 <ℝ 𝐵 ∨ 𝐵 <ℝ 𝐴))) |
ax-arch 7095 | ⊢ (𝐴 ∈ ℝ → ∃𝑛 ∈ ∩ {𝑥
∣ (1 ∈ 𝑥 ∧
∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)}𝐴 <ℝ 𝑛) |
ax-caucvg 7096 | ⊢ 𝑁 = ∩ {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)}
& ⊢ (𝜑 → 𝐹:𝑁⟶ℝ) & ⊢ (𝜑 → ∀𝑛 ∈ 𝑁 ∀𝑘 ∈ 𝑁 (𝑛 <ℝ 𝑘 → ((𝐹‘𝑛) <ℝ ((𝐹‘𝑘) + (℩𝑟 ∈ ℝ (𝑛 · 𝑟) = 1)) ∧ (𝐹‘𝑘) <ℝ ((𝐹‘𝑛) + (℩𝑟 ∈ ℝ (𝑛 · 𝑟) = 1))))) ⇒ ⊢ (𝜑 → ∃𝑦 ∈ ℝ ∀𝑥 ∈ ℝ (0 <ℝ
𝑥 → ∃𝑗 ∈ 𝑁 ∀𝑘 ∈ 𝑁 (𝑗 <ℝ 𝑘 → ((𝐹‘𝑘) <ℝ (𝑦 + 𝑥) ∧ 𝑦 <ℝ ((𝐹‘𝑘) + 𝑥))))) |
cpnf 7150 | class +∞ |
cmnf 7151 | class -∞ |
cxr 7152 | class
ℝ* |
clt 7153 | class < |
cle 7154 | class ≤ |
df-pnf 7155 | ⊢ +∞ = 𝒫 ∪ ℂ |
df-mnf 7156 | ⊢ -∞ = 𝒫
+∞ |
df-xr 7157 | ⊢ ℝ* = (ℝ
∪ {+∞, -∞}) |
df-ltxr 7158 | ⊢ < = ({〈𝑥, 𝑦〉 ∣ (𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ ∧ 𝑥 <ℝ 𝑦)} ∪ (((ℝ ∪ {-∞}) ×
{+∞}) ∪ ({-∞} × ℝ))) |
df-le 7159 | ⊢ ≤ = ((ℝ*
× ℝ*) ∖ ◡
< ) |
cmin 7279 | class − |
cneg 7280 | class -𝐴 |
df-sub 7281 | ⊢ − = (𝑥 ∈ ℂ, 𝑦 ∈ ℂ ↦ (℩𝑧 ∈ ℂ (𝑦 + 𝑧) = 𝑥)) |
df-neg 7282 | ⊢ -𝐴 = (0 − 𝐴) |
creap 7674 | class
#ℝ |
df-reap 7675 | ⊢ #ℝ = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) ∧ (𝑥 < 𝑦 ∨ 𝑦 < 𝑥))} |
cap 7681 | class # |
df-ap 7682 | ⊢ # = {〈𝑥, 𝑦〉 ∣ ∃𝑟 ∈ ℝ ∃𝑠 ∈ ℝ ∃𝑡 ∈ ℝ ∃𝑢 ∈ ℝ ((𝑥 = (𝑟 + (i · 𝑠)) ∧ 𝑦 = (𝑡 + (i · 𝑢))) ∧ (𝑟 #ℝ 𝑡 ∨ 𝑠 #ℝ 𝑢))} |
cdiv 7760 | class / |
df-div 7761 | ⊢ / = (𝑥 ∈ ℂ, 𝑦 ∈ (ℂ ∖ {0}) ↦
(℩𝑧 ∈
ℂ (𝑦 · 𝑧) = 𝑥)) |
cn 8039 | class ℕ |
df-inn 8040 | ⊢ ℕ = ∩ {𝑥 ∣ (1 ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑦 + 1) ∈ 𝑥)} |
c2 8089 | class 2 |
c3 8090 | class 3 |
c4 8091 | class 4 |
c5 8092 | class 5 |
c6 8093 | class 6 |
c7 8094 | class 7 |
c8 8095 | class 8 |
c9 8096 | class 9 |
c10 8097 | class 10 |
df-2 8098 | ⊢ 2 = (1 + 1) |
df-3 8099 | ⊢ 3 = (2 + 1) |
df-4 8100 | ⊢ 4 = (3 + 1) |
df-5 8101 | ⊢ 5 = (4 + 1) |
df-6 8102 | ⊢ 6 = (5 + 1) |
df-7 8103 | ⊢ 7 = (6 + 1) |
df-8 8104 | ⊢ 8 = (7 + 1) |
df-9 8105 | ⊢ 9 = (8 + 1) |
cn0 8288 | class
ℕ0 |
df-n0 8289 | ⊢ ℕ0 = (ℕ
∪ {0}) |
cz 8351 | class ℤ |
df-z 8352 | ⊢ ℤ = {𝑛 ∈ ℝ ∣ (𝑛 = 0 ∨ 𝑛 ∈ ℕ ∨ -𝑛 ∈ ℕ)} |
cdc 8477 | class ;𝐴𝐵 |
df-dec 8478 | ⊢ ;𝐴𝐵 = (((9 + 1) · 𝐴) + 𝐵) |
cuz 8619 | class
ℤ≥ |
df-uz 8620 | ⊢ ℤ≥ = (𝑗 ∈ ℤ ↦ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘}) |
cq 8704 | class ℚ |
df-q 8705 | ⊢ ℚ = ( / “ (ℤ
× ℕ)) |
crp 8734 | class
ℝ+ |
df-rp 8735 | ⊢ ℝ+ = {𝑥 ∈ ℝ ∣ 0 <
𝑥} |
cxne 8840 | class -𝑒𝐴 |
cxad 8841 | class
+𝑒 |
cxmu 8842 | class
·e |
df-xneg 8843 | ⊢ -𝑒𝐴 = if(𝐴 = +∞, -∞, if(𝐴 = -∞, +∞, -𝐴)) |
df-xadd 8844 | ⊢ +𝑒 = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ if(𝑥 = +∞,
if(𝑦 = -∞, 0,
+∞), if(𝑥 = -∞,
if(𝑦 = +∞, 0,
-∞), if(𝑦 = +∞,
+∞, if(𝑦 = -∞,
-∞, (𝑥 + 𝑦)))))) |
df-xmul 8845 | ⊢ ·e = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ if((𝑥 = 0 ∨
𝑦 = 0), 0, if((((0 <
𝑦 ∧ 𝑥 = +∞) ∨ (𝑦 < 0 ∧ 𝑥 = -∞)) ∨ ((0 < 𝑥 ∧ 𝑦 = +∞) ∨ (𝑥 < 0 ∧ 𝑦 = -∞))), +∞, if((((0 < 𝑦 ∧ 𝑥 = -∞) ∨ (𝑦 < 0 ∧ 𝑥 = +∞)) ∨ ((0 < 𝑥 ∧ 𝑦 = -∞) ∨ (𝑥 < 0 ∧ 𝑦 = +∞))), -∞, (𝑥 · 𝑦))))) |
cioo 8911 | class (,) |
cioc 8912 | class (,] |
cico 8913 | class [,) |
cicc 8914 | class [,] |
df-ioo 8915 | ⊢ (,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 < 𝑧 ∧ 𝑧 < 𝑦)}) |
df-ioc 8916 | ⊢ (,] = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 < 𝑧 ∧ 𝑧 ≤ 𝑦)}) |
df-ico 8917 | ⊢ [,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 ≤ 𝑧 ∧ 𝑧 < 𝑦)}) |
df-icc 8918 | ⊢ [,] = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ*
↦ {𝑧 ∈
ℝ* ∣ (𝑥 ≤ 𝑧 ∧ 𝑧 ≤ 𝑦)}) |
cfz 9029 | class ... |
df-fz 9030 | ⊢ ... = (𝑚 ∈ ℤ, 𝑛 ∈ ℤ ↦ {𝑘 ∈ ℤ ∣ (𝑚 ≤ 𝑘 ∧ 𝑘 ≤ 𝑛)}) |
cfzo 9152 | class ..^ |
df-fzo 9153 | ⊢ ..^ = (𝑚 ∈ ℤ, 𝑛 ∈ ℤ ↦ (𝑚...(𝑛 − 1))) |
cfl 9272 | class ⌊ |
cceil 9273 | class ⌈ |
df-fl 9274 | ⊢ ⌊ = (𝑥 ∈ ℝ ↦ (℩𝑦 ∈ ℤ (𝑦 ≤ 𝑥 ∧ 𝑥 < (𝑦 + 1)))) |
df-ceil 9275 | ⊢ ⌈ = (𝑥 ∈ ℝ ↦
-(⌊‘-𝑥)) |
cmo 9324 | class mod |
df-mod 9325 | ⊢ mod = (𝑥 ∈ ℝ, 𝑦 ∈ ℝ+ ↦ (𝑥 − (𝑦 · (⌊‘(𝑥 / 𝑦))))) |
cseq 9431 | class seq𝑀( + , 𝐹, 𝑆) |
df-iseq 9432 | ⊢ seq𝑀( + , 𝐹, 𝑆) = ran frec((𝑥 ∈ (ℤ≥‘𝑀), 𝑦 ∈ 𝑆 ↦ 〈(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))〉), 〈𝑀, (𝐹‘𝑀)〉) |
cexp 9475 | class ↑ |
df-iexp 9476 | ⊢ ↑ = (𝑥 ∈ ℂ, 𝑦 ∈ ℤ ↦ if(𝑦 = 0, 1, if(0 < 𝑦, (seq1( · , (ℕ × {𝑥}), ℂ)‘𝑦), (1 / (seq1( · ,
(ℕ × {𝑥}),
ℂ)‘-𝑦))))) |
cfa 9652 | class ! |
df-fac 9653 | ⊢ ! = ({〈0, 1〉} ∪ seq1( ·
, I , ℂ)) |
cbc 9674 | class C |
df-bc 9675 | ⊢ C = (𝑛 ∈ ℕ0, 𝑘 ∈ ℤ ↦ if(𝑘 ∈ (0...𝑛), ((!‘𝑛) / ((!‘(𝑛 − 𝑘)) · (!‘𝑘))), 0)) |
cshi 9702 | class shift |
df-shft 9703 | ⊢ shift = (𝑓 ∈ V, 𝑥 ∈ ℂ ↦ {〈𝑦, 𝑧〉 ∣ (𝑦 ∈ ℂ ∧ (𝑦 − 𝑥)𝑓𝑧)}) |
ccj 9726 | class ∗ |
cre 9727 | class ℜ |
cim 9728 | class ℑ |
df-cj 9729 | ⊢ ∗ = (𝑥 ∈ ℂ ↦ (℩𝑦 ∈ ℂ ((𝑥 + 𝑦) ∈ ℝ ∧ (i · (𝑥 − 𝑦)) ∈ ℝ))) |
df-re 9730 | ⊢ ℜ = (𝑥 ∈ ℂ ↦ ((𝑥 + (∗‘𝑥)) / 2)) |
df-im 9731 | ⊢ ℑ = (𝑥 ∈ ℂ ↦ (ℜ‘(𝑥 / i))) |
csqrt 9882 | class √ |
cabs 9883 | class abs |
df-rsqrt 9884 | ⊢ √ = (𝑥 ∈ ℝ ↦ (℩𝑦 ∈ ℝ ((𝑦↑2) = 𝑥 ∧ 0 ≤ 𝑦))) |
df-abs 9885 | ⊢ abs = (𝑥 ∈ ℂ ↦ (√‘(𝑥 · (∗‘𝑥)))) |
cli 10117 | class ⇝ |
df-clim 10118 | ⊢ ⇝ = {〈𝑓, 𝑦〉 ∣ (𝑦 ∈ ℂ ∧ ∀𝑥 ∈ ℝ+
∃𝑗 ∈ ℤ
∀𝑘 ∈
(ℤ≥‘𝑗)((𝑓‘𝑘) ∈ ℂ ∧ (abs‘((𝑓‘𝑘) − 𝑦)) < 𝑥))} |
csu 10190 | class Σ𝑘 ∈ 𝐴 𝐵 |
df-sum 10191 | ⊢ Σ𝑘 ∈ 𝐴 𝐵 = (℩𝑥(∃𝑚 ∈ ℤ (𝐴 ⊆ (ℤ≥‘𝑚) ∧ seq𝑚( + , (𝑛 ∈ ℤ ↦ if(𝑛 ∈ 𝐴, ⦋𝑛 / 𝑘⦌𝐵, 0)), ℂ) ⇝ 𝑥) ∨ ∃𝑚 ∈ ℕ ∃𝑓(𝑓:(1...𝑚)–1-1-onto→𝐴 ∧ 𝑥 = (seq1( + , (𝑛 ∈ ℕ ↦ ⦋(𝑓‘𝑛) / 𝑘⦌𝐵), ℂ)‘𝑚)))) |
cdvds 10195 | class ∥ |
df-dvds 10196 | ⊢ ∥ = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ ℤ) ∧ ∃𝑛 ∈ ℤ (𝑛 · 𝑥) = 𝑦)} |
cgcd 10338 | class gcd |
df-gcd 10339 | ⊢ gcd = (𝑥 ∈ ℤ, 𝑦 ∈ ℤ ↦ if((𝑥 = 0 ∧ 𝑦 = 0), 0, sup({𝑛 ∈ ℤ ∣ (𝑛 ∥ 𝑥 ∧ 𝑛 ∥ 𝑦)}, ℝ, < ))) |
clcm 10442 | class lcm |
df-lcm 10443 | ⊢ lcm = (𝑥 ∈ ℤ, 𝑦 ∈ ℤ ↦ if((𝑥 = 0 ∨ 𝑦 = 0), 0, inf({𝑛 ∈ ℕ ∣ (𝑥 ∥ 𝑛 ∧ 𝑦 ∥ 𝑛)}, ℝ, < ))) |
cprime 10489 | class ℙ |
df-prm 10490 | ⊢ ℙ = {𝑝 ∈ ℕ ∣ {𝑛 ∈ ℕ ∣ 𝑛 ∥ 𝑝} ≈
2𝑜} |
The
list of syntax, axioms (ax-) and definitions (df-) for the starts here |
wbd 10603 | wff BOUNDED 𝜑 |
ax-bd0 10604 | ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ (BOUNDED 𝜑 → BOUNDED
𝜓) |
ax-bdim 10605 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 → 𝜓) |
ax-bdan 10606 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∧ 𝜓) |
ax-bdor 10607 | ⊢ BOUNDED 𝜑
& ⊢ BOUNDED 𝜓 ⇒ ⊢ BOUNDED (𝜑 ∨ 𝜓) |
ax-bdn 10608 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED ¬
𝜑 |
ax-bdal 10609 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED
∀𝑥 ∈ 𝑦 𝜑 |
ax-bdex 10610 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED
∃𝑥 ∈ 𝑦 𝜑 |
ax-bdeq 10611 | ⊢ BOUNDED 𝑥 = 𝑦 |
ax-bdel 10612 | ⊢ BOUNDED 𝑥 ∈ 𝑦 |
ax-bdsb 10613 | ⊢ BOUNDED 𝜑 ⇒ ⊢ BOUNDED [𝑦 / 𝑥]𝜑 |
wbdc 10631 | wff BOUNDED
𝐴 |
df-bdc 10632 | ⊢ (BOUNDED 𝐴 ↔ ∀𝑥BOUNDED 𝑥 ∈ 𝐴) |
ax-bdsep 10675 | ⊢ BOUNDED 𝜑 ⇒ ⊢ ∀𝑎∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) |
ax-bj-d0cl 10715 | ⊢ BOUNDED 𝜑 ⇒ ⊢ DECID 𝜑 |
wind 10721 | wff Ind 𝐴 |
df-bj-ind 10722 | ⊢ (Ind 𝐴 ↔ (∅ ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 suc 𝑥 ∈ 𝐴)) |
ax-infvn 10736 | ⊢ ∃𝑥(Ind 𝑥 ∧ ∀𝑦(Ind 𝑦 → 𝑥 ⊆ 𝑦)) |
ax-bdsetind 10763 | ⊢ BOUNDED 𝜑 ⇒ ⊢ (∀𝑎(∀𝑦 ∈ 𝑎 [𝑦 / 𝑎]𝜑 → 𝜑) → ∀𝑎𝜑) |
ax-inf2 10771 | ⊢ ∃𝑎∀𝑥(𝑥 ∈ 𝑎 ↔ (𝑥 = ∅ ∨ ∃𝑦 ∈ 𝑎 𝑥 = suc 𝑦)) |
ax-strcoll 10777 | ⊢ ∀𝑎(∀𝑥 ∈ 𝑎 ∃𝑦𝜑 → ∃𝑏∀𝑦(𝑦 ∈ 𝑏 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
ax-sscoll 10782 | ⊢ ∀𝑎∀𝑏∃𝑐∀𝑧(∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
ax-ddkcomp 10784 | ⊢ (((𝐴 ⊆ ℝ ∧ ∃𝑥 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ ℝ ∀𝑦 ∈ 𝐴 𝑦 < 𝑥 ∧ ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 < 𝑦 → (∃𝑧 ∈ 𝐴 𝑥 < 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧 < 𝑦))) → ∃𝑥 ∈ ℝ (∀𝑦 ∈ 𝐴 𝑦 ≤ 𝑥 ∧ ((𝐵 ∈ 𝑅 ∧ ∀𝑦 ∈ 𝐴 𝑦 ≤ 𝐵) → 𝑥 ≤ 𝐵))) |
walsi 10787 | wff ∀!𝑥(𝜑 → 𝜓) |
walsc 10788 | wff ∀!𝑥 ∈ 𝐴𝜑 |
df-alsi 10789 | ⊢ (∀!𝑥(𝜑 → 𝜓) ↔ (∀𝑥(𝜑 → 𝜓) ∧ ∃𝑥𝜑)) |
df-alsc 10790 | ⊢ (∀!𝑥 ∈ 𝐴𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑥 𝑥 ∈ 𝐴)) |