Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  isotone2 Structured version   Visualization version   GIF version

Theorem isotone2 37367
Description: Two different ways to say subset relation persists across applications of a function. (Contributed by RP, 31-May-2021.)
Assertion
Ref Expression
isotone2 (∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝑎𝑏 → (𝐹𝑎) ⊆ (𝐹𝑏)) ↔ ∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)))
Distinct variable groups:   𝐴,𝑎,𝑏   𝐹,𝑎,𝑏

Proof of Theorem isotone2
Dummy variables 𝑐 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 sseq1 3589 . . . 4 (𝑎 = 𝑐 → (𝑎𝑏𝑐𝑏))
2 fveq2 6103 . . . . 5 (𝑎 = 𝑐 → (𝐹𝑎) = (𝐹𝑐))
32sseq1d 3595 . . . 4 (𝑎 = 𝑐 → ((𝐹𝑎) ⊆ (𝐹𝑏) ↔ (𝐹𝑐) ⊆ (𝐹𝑏)))
41, 3imbi12d 333 . . 3 (𝑎 = 𝑐 → ((𝑎𝑏 → (𝐹𝑎) ⊆ (𝐹𝑏)) ↔ (𝑐𝑏 → (𝐹𝑐) ⊆ (𝐹𝑏))))
5 sseq2 3590 . . . 4 (𝑏 = 𝑑 → (𝑐𝑏𝑐𝑑))
6 fveq2 6103 . . . . 5 (𝑏 = 𝑑 → (𝐹𝑏) = (𝐹𝑑))
76sseq2d 3596 . . . 4 (𝑏 = 𝑑 → ((𝐹𝑐) ⊆ (𝐹𝑏) ↔ (𝐹𝑐) ⊆ (𝐹𝑑)))
85, 7imbi12d 333 . . 3 (𝑏 = 𝑑 → ((𝑐𝑏 → (𝐹𝑐) ⊆ (𝐹𝑏)) ↔ (𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑))))
94, 8cbvral2v 3155 . 2 (∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝑎𝑏 → (𝐹𝑎) ⊆ (𝐹𝑏)) ↔ ∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)))
10 inss1 3795 . . . . . 6 (𝑎𝑏) ⊆ 𝑎
11 inss2 3796 . . . . . . . . . 10 (𝑎𝑏) ⊆ 𝑏
12 elpwi 4117 . . . . . . . . . 10 (𝑏 ∈ 𝒫 𝐴𝑏𝐴)
1311, 12syl5ss 3579 . . . . . . . . 9 (𝑏 ∈ 𝒫 𝐴 → (𝑎𝑏) ⊆ 𝐴)
14 vex 3176 . . . . . . . . . . 11 𝑏 ∈ V
1514inex2 4728 . . . . . . . . . 10 (𝑎𝑏) ∈ V
1615elpw 4114 . . . . . . . . 9 ((𝑎𝑏) ∈ 𝒫 𝐴 ↔ (𝑎𝑏) ⊆ 𝐴)
1713, 16sylibr 223 . . . . . . . 8 (𝑏 ∈ 𝒫 𝐴 → (𝑎𝑏) ∈ 𝒫 𝐴)
1817ad2antll 761 . . . . . . 7 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → (𝑎𝑏) ∈ 𝒫 𝐴)
19 simprl 790 . . . . . . 7 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → 𝑎 ∈ 𝒫 𝐴)
20 simpl 472 . . . . . . 7 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → ∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)))
21 sseq1 3589 . . . . . . . . 9 (𝑐 = (𝑎𝑏) → (𝑐𝑑 ↔ (𝑎𝑏) ⊆ 𝑑))
22 fveq2 6103 . . . . . . . . . 10 (𝑐 = (𝑎𝑏) → (𝐹𝑐) = (𝐹‘(𝑎𝑏)))
2322sseq1d 3595 . . . . . . . . 9 (𝑐 = (𝑎𝑏) → ((𝐹𝑐) ⊆ (𝐹𝑑) ↔ (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑)))
2421, 23imbi12d 333 . . . . . . . 8 (𝑐 = (𝑎𝑏) → ((𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ↔ ((𝑎𝑏) ⊆ 𝑑 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑))))
25 sseq2 3590 . . . . . . . . 9 (𝑑 = 𝑎 → ((𝑎𝑏) ⊆ 𝑑 ↔ (𝑎𝑏) ⊆ 𝑎))
26 fveq2 6103 . . . . . . . . . 10 (𝑑 = 𝑎 → (𝐹𝑑) = (𝐹𝑎))
2726sseq2d 3596 . . . . . . . . 9 (𝑑 = 𝑎 → ((𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑) ↔ (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑎)))
2825, 27imbi12d 333 . . . . . . . 8 (𝑑 = 𝑎 → (((𝑎𝑏) ⊆ 𝑑 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑)) ↔ ((𝑎𝑏) ⊆ 𝑎 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑎))))
2924, 28rspc2va 3294 . . . . . . 7 ((((𝑎𝑏) ∈ 𝒫 𝐴𝑎 ∈ 𝒫 𝐴) ∧ ∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑))) → ((𝑎𝑏) ⊆ 𝑎 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑎)))
3018, 19, 20, 29syl21anc 1317 . . . . . 6 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → ((𝑎𝑏) ⊆ 𝑎 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑎)))
3110, 30mpi 20 . . . . 5 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑎))
32 simprr 792 . . . . . . 7 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → 𝑏 ∈ 𝒫 𝐴)
33 sseq2 3590 . . . . . . . . 9 (𝑑 = 𝑏 → ((𝑎𝑏) ⊆ 𝑑 ↔ (𝑎𝑏) ⊆ 𝑏))
34 fveq2 6103 . . . . . . . . . 10 (𝑑 = 𝑏 → (𝐹𝑑) = (𝐹𝑏))
3534sseq2d 3596 . . . . . . . . 9 (𝑑 = 𝑏 → ((𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑) ↔ (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑏)))
3633, 35imbi12d 333 . . . . . . . 8 (𝑑 = 𝑏 → (((𝑎𝑏) ⊆ 𝑑 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑑)) ↔ ((𝑎𝑏) ⊆ 𝑏 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑏))))
3724, 36rspc2va 3294 . . . . . . 7 ((((𝑎𝑏) ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴) ∧ ∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑))) → ((𝑎𝑏) ⊆ 𝑏 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑏)))
3818, 32, 20, 37syl21anc 1317 . . . . . 6 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → ((𝑎𝑏) ⊆ 𝑏 → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑏)))
3911, 38mpi 20 . . . . 5 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → (𝐹‘(𝑎𝑏)) ⊆ (𝐹𝑏))
4031, 39ssind 3799 . . . 4 ((∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ∧ (𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴)) → (𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)))
4140ralrimivva 2954 . . 3 (∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) → ∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)))
42 dfss 3555 . . . . 5 (𝑐𝑑𝑐 = (𝑐𝑑))
43 fveq2 6103 . . . . . . . 8 (𝑐 = (𝑐𝑑) → (𝐹𝑐) = (𝐹‘(𝑐𝑑)))
4443adantl 481 . . . . . . 7 (((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) ∧ 𝑐 = (𝑐𝑑)) → (𝐹𝑐) = (𝐹‘(𝑐𝑑)))
45 ineq1 3769 . . . . . . . . . . . . 13 (𝑎 = 𝑐 → (𝑎𝑏) = (𝑐𝑏))
4645fveq2d 6107 . . . . . . . . . . . 12 (𝑎 = 𝑐 → (𝐹‘(𝑎𝑏)) = (𝐹‘(𝑐𝑏)))
472ineq1d 3775 . . . . . . . . . . . 12 (𝑎 = 𝑐 → ((𝐹𝑎) ∩ (𝐹𝑏)) = ((𝐹𝑐) ∩ (𝐹𝑏)))
4846, 47sseq12d 3597 . . . . . . . . . . 11 (𝑎 = 𝑐 → ((𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ↔ (𝐹‘(𝑐𝑏)) ⊆ ((𝐹𝑐) ∩ (𝐹𝑏))))
49 ineq2 3770 . . . . . . . . . . . . 13 (𝑏 = 𝑑 → (𝑐𝑏) = (𝑐𝑑))
5049fveq2d 6107 . . . . . . . . . . . 12 (𝑏 = 𝑑 → (𝐹‘(𝑐𝑏)) = (𝐹‘(𝑐𝑑)))
516ineq2d 3776 . . . . . . . . . . . 12 (𝑏 = 𝑑 → ((𝐹𝑐) ∩ (𝐹𝑏)) = ((𝐹𝑐) ∩ (𝐹𝑑)))
5250, 51sseq12d 3597 . . . . . . . . . . 11 (𝑏 = 𝑑 → ((𝐹‘(𝑐𝑏)) ⊆ ((𝐹𝑐) ∩ (𝐹𝑏)) ↔ (𝐹‘(𝑐𝑑)) ⊆ ((𝐹𝑐) ∩ (𝐹𝑑))))
5348, 52rspc2va 3294 . . . . . . . . . 10 (((𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴) ∧ ∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏))) → (𝐹‘(𝑐𝑑)) ⊆ ((𝐹𝑐) ∩ (𝐹𝑑)))
5453ancoms 468 . . . . . . . . 9 ((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) → (𝐹‘(𝑐𝑑)) ⊆ ((𝐹𝑐) ∩ (𝐹𝑑)))
55 inss2 3796 . . . . . . . . 9 ((𝐹𝑐) ∩ (𝐹𝑑)) ⊆ (𝐹𝑑)
5654, 55syl6ss 3580 . . . . . . . 8 ((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) → (𝐹‘(𝑐𝑑)) ⊆ (𝐹𝑑))
5756adantr 480 . . . . . . 7 (((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) ∧ 𝑐 = (𝑐𝑑)) → (𝐹‘(𝑐𝑑)) ⊆ (𝐹𝑑))
5844, 57eqsstrd 3602 . . . . . 6 (((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) ∧ 𝑐 = (𝑐𝑑)) → (𝐹𝑐) ⊆ (𝐹𝑑))
5958ex 449 . . . . 5 ((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) → (𝑐 = (𝑐𝑑) → (𝐹𝑐) ⊆ (𝐹𝑑)))
6042, 59syl5bi 231 . . . 4 ((∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) ∧ (𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴)) → (𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)))
6160ralrimivva 2954 . . 3 (∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)) → ∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)))
6241, 61impbii 198 . 2 (∀𝑐 ∈ 𝒫 𝐴𝑑 ∈ 𝒫 𝐴(𝑐𝑑 → (𝐹𝑐) ⊆ (𝐹𝑑)) ↔ ∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)))
639, 62bitri 263 1 (∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝑎𝑏 → (𝐹𝑎) ⊆ (𝐹𝑏)) ↔ ∀𝑎 ∈ 𝒫 𝐴𝑏 ∈ 𝒫 𝐴(𝐹‘(𝑎𝑏)) ⊆ ((𝐹𝑎) ∩ (𝐹𝑏)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wa 383   = wceq 1475  wcel 1977  wral 2896  cin 3539  wss 3540  𝒫 cpw 4108  cfv 5804
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-br 4584  df-iota 5768  df-fv 5812
This theorem is referenced by:  ntrk1k3eqk13  37368
  Copyright terms: Public domain W3C validator