Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > finds2 | Structured version Visualization version GIF version |
Description: Principle of Finite Induction (inference schema), using implicit substitutions. The first three hypotheses establish the substitutions we need. The last two are the basis and the induction step. Theorem Schema 22 of [Suppes] p. 136. (Contributed by NM, 29-Nov-2002.) |
Ref | Expression |
---|---|
finds2.1 | ⊢ (𝑥 = ∅ → (𝜑 ↔ 𝜓)) |
finds2.2 | ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒)) |
finds2.3 | ⊢ (𝑥 = suc 𝑦 → (𝜑 ↔ 𝜃)) |
finds2.4 | ⊢ (𝜏 → 𝜓) |
finds2.5 | ⊢ (𝑦 ∈ ω → (𝜏 → (𝜒 → 𝜃))) |
Ref | Expression |
---|---|
finds2 | ⊢ (𝑥 ∈ ω → (𝜏 → 𝜑)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | finds2.4 | . . . . 5 ⊢ (𝜏 → 𝜓) | |
2 | 0ex 5200 | . . . . . 6 ⊢ ∅ ∈ V | |
3 | finds2.1 | . . . . . . 7 ⊢ (𝑥 = ∅ → (𝜑 ↔ 𝜓)) | |
4 | 3 | imbi2d 344 | . . . . . 6 ⊢ (𝑥 = ∅ → ((𝜏 → 𝜑) ↔ (𝜏 → 𝜓))) |
5 | 2, 4 | elab 3587 | . . . . 5 ⊢ (∅ ∈ {𝑥 ∣ (𝜏 → 𝜑)} ↔ (𝜏 → 𝜓)) |
6 | 1, 5 | mpbir 234 | . . . 4 ⊢ ∅ ∈ {𝑥 ∣ (𝜏 → 𝜑)} |
7 | finds2.5 | . . . . . . 7 ⊢ (𝑦 ∈ ω → (𝜏 → (𝜒 → 𝜃))) | |
8 | 7 | a2d 29 | . . . . . 6 ⊢ (𝑦 ∈ ω → ((𝜏 → 𝜒) → (𝜏 → 𝜃))) |
9 | vex 3412 | . . . . . . 7 ⊢ 𝑦 ∈ V | |
10 | finds2.2 | . . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒)) | |
11 | 10 | imbi2d 344 | . . . . . . 7 ⊢ (𝑥 = 𝑦 → ((𝜏 → 𝜑) ↔ (𝜏 → 𝜒))) |
12 | 9, 11 | elab 3587 | . . . . . 6 ⊢ (𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)} ↔ (𝜏 → 𝜒)) |
13 | 9 | sucex 7590 | . . . . . . 7 ⊢ suc 𝑦 ∈ V |
14 | finds2.3 | . . . . . . . 8 ⊢ (𝑥 = suc 𝑦 → (𝜑 ↔ 𝜃)) | |
15 | 14 | imbi2d 344 | . . . . . . 7 ⊢ (𝑥 = suc 𝑦 → ((𝜏 → 𝜑) ↔ (𝜏 → 𝜃))) |
16 | 13, 15 | elab 3587 | . . . . . 6 ⊢ (suc 𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)} ↔ (𝜏 → 𝜃)) |
17 | 8, 12, 16 | 3imtr4g 299 | . . . . 5 ⊢ (𝑦 ∈ ω → (𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)} → suc 𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)})) |
18 | 17 | rgen 3071 | . . . 4 ⊢ ∀𝑦 ∈ ω (𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)} → suc 𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)}) |
19 | peano5 7671 | . . . 4 ⊢ ((∅ ∈ {𝑥 ∣ (𝜏 → 𝜑)} ∧ ∀𝑦 ∈ ω (𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)} → suc 𝑦 ∈ {𝑥 ∣ (𝜏 → 𝜑)})) → ω ⊆ {𝑥 ∣ (𝜏 → 𝜑)}) | |
20 | 6, 18, 19 | mp2an 692 | . . 3 ⊢ ω ⊆ {𝑥 ∣ (𝜏 → 𝜑)} |
21 | 20 | sseli 3896 | . 2 ⊢ (𝑥 ∈ ω → 𝑥 ∈ {𝑥 ∣ (𝜏 → 𝜑)}) |
22 | abid 2718 | . 2 ⊢ (𝑥 ∈ {𝑥 ∣ (𝜏 → 𝜑)} ↔ (𝜏 → 𝜑)) | |
23 | 21, 22 | sylib 221 | 1 ⊢ (𝑥 ∈ ω → (𝜏 → 𝜑)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 209 = wceq 1543 ∈ wcel 2110 {cab 2714 ∀wral 3061 ⊆ wss 3866 ∅c0 4237 suc csuc 6215 ωcom 7644 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2016 ax-8 2112 ax-9 2120 ax-11 2158 ax-12 2175 ax-ext 2708 ax-sep 5192 ax-nul 5199 ax-pr 5322 ax-un 7523 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3or 1090 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-sb 2071 df-clab 2715 df-cleq 2729 df-clel 2816 df-ne 2941 df-ral 3066 df-rex 3067 df-rab 3070 df-v 3410 df-dif 3869 df-un 3871 df-in 3873 df-ss 3883 df-pss 3885 df-nul 4238 df-if 4440 df-pw 4515 df-sn 4542 df-pr 4544 df-tp 4546 df-op 4548 df-uni 4820 df-br 5054 df-opab 5116 df-tr 5162 df-eprel 5460 df-po 5468 df-so 5469 df-fr 5509 df-we 5511 df-ord 6216 df-on 6217 df-lim 6218 df-suc 6219 df-om 7645 |
This theorem is referenced by: finds1 7679 onnseq 8081 nnacl 8339 nnmcl 8340 nnecl 8341 nnacom 8345 nnaass 8350 nndi 8351 nnmass 8352 nnmsucr 8353 nnmcom 8354 nnmordi 8359 omsmolem 8382 isinf 8891 unblem2 8924 fiint 8948 dffi3 9047 card2inf 9171 cantnfle 9286 cantnflt 9287 cantnflem1 9304 cnfcom 9315 trcl 9344 fseqenlem1 9638 nnadju 9811 infpssrlem3 9919 fin23lem26 9939 axdc3lem2 10065 axdc4lem 10069 axdclem2 10134 wunr1om 10333 wuncval2 10361 tskr1om 10381 grothomex 10443 peano5nni 11833 neibastop2lem 34286 finxpreclem6 35304 domalom 35312 |
Copyright terms: Public domain | W3C validator |