[Lattice L46-7]Home PageHome Quantum Logic Explorer < Previous   Next >
Related theorems
GIF version

Theorem ud4lem1b 560
Description: Lemma for unified disjunction.
Assertion
Ref Expression
ud4lem1b ((a4 b) ∩ (b4 a)) = (ab )

Proof of Theorem ud4lem1b
StepHypRef Expression
1 ud4lem0c 272 . . 3 (a4 b) = (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b))
2 df-i4 46 . . 3 (b4 a) = (((ba) ∪ (ba)) ∪ ((ba) ∩ a ))
31, 22an 72 . 2 ((a4 b) ∩ (b4 a)) = ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (((ba) ∪ (ba)) ∪ ((ba) ∩ a )))
4 coman2 178 . . . . . . . . . . 11 (ba) C a
54comcom2 175 . . . . . . . . . 10 (ba) C a
6 coman1 177 . . . . . . . . . . 11 (ba) C b
76comcom2 175 . . . . . . . . . 10 (ba) C b
85, 7com2or 465 . . . . . . . . 9 (ba) C (ab )
98comcom 435 . . . . . . . 8 (ab ) C (ba)
10 coman2 178 . . . . . . . . . . 11 (ba) C a
1110comcom2 175 . . . . . . . . . 10 (ba) C a
12 coman1 177 . . . . . . . . . 10 (ba) C b
1311, 12com2or 465 . . . . . . . . 9 (ba) C (ab )
1413comcom 435 . . . . . . . 8 (ab ) C (ba)
159, 14com2or 465 . . . . . . 7 (ab ) C ((ba) ∪ (ba))
1615comcom 435 . . . . . 6 ((ba) ∪ (ba)) C (ab )
174, 7com2or 465 . . . . . . . . 9 (ba) C (ab )
1817comcom 435 . . . . . . . 8 (ab ) C (ba)
19 comor2 444 . . . . . . . . 9 (ab ) C b
20 comor1 443 . . . . . . . . 9 (ab ) C a
2119, 20com2an 466 . . . . . . . 8 (ab ) C (ba)
2218, 21com2or 465 . . . . . . 7 (ab ) C ((ba) ∪ (ba))
2322comcom 435 . . . . . 6 ((ba) ∪ (ba)) C (ab )
2416, 23com2an 466 . . . . 5 ((ba) ∪ (ba)) C ((ab ) ∩ (ab ))
25 coman2 178 . . . . . . . . . . 11 (ab ) C b
2625comcom3 436 . . . . . . . . . 10 (ab ) C b
2726comcom5 440 . . . . . . . . 9 (ab ) C b
28 coman1 177 . . . . . . . . 9 (ab ) C a
2927, 28com2an 466 . . . . . . . 8 (ab ) C (ba)
3025, 28com2an 466 . . . . . . . 8 (ab ) C (ba)
3129, 30com2or 465 . . . . . . 7 (ab ) C ((ba) ∪ (ba))
3231comcom 435 . . . . . 6 ((ba) ∪ (ba)) C (ab )
336comcom 435 . . . . . . . 8 b C (ba)
3412comcom 435 . . . . . . . . . 10 b C (ba)
3534comcom2 175 . . . . . . . . 9 b C (ba)
3635comcom5 440 . . . . . . . 8 b C (ba)
3733, 36com2or 465 . . . . . . 7 b C ((ba) ∪ (ba))
3837comcom 435 . . . . . 6 ((ba) ∪ (ba)) C b
3932, 38com2or 465 . . . . 5 ((ba) ∪ (ba)) C ((ab ) ∪ b)
4024, 39com2an 466 . . . 4 ((ba) ∪ (ba)) C (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b))
41 comor1 443 . . . . . . . . . 10 (ba) C b
4241comcom3 436 . . . . . . . . 9 (ba) C b
4342comcom5 440 . . . . . . . 8 (ba) C b
44 comor2 444 . . . . . . . 8 (ba) C a
4543, 44com2an 466 . . . . . . 7 (ba) C (ba)
4641, 44com2an 466 . . . . . . 7 (ba) C (ba)
4745, 46com2or 465 . . . . . 6 (ba) C ((ba) ∪ (ba))
4847comcom 435 . . . . 5 ((ba) ∪ (ba)) C (ba)
494comcom 435 . . . . . . . 8 a C (ba)
5010comcom 435 . . . . . . . 8 a C (ba)
5149, 50com2or 465 . . . . . . 7 a C ((ba) ∪ (ba))
5251comcom 435 . . . . . 6 ((ba) ∪ (ba)) C a
5352comcom2 175 . . . . 5 ((ba) ∪ (ba)) C a
5448, 53com2an 466 . . . 4 ((ba) ∪ (ba)) C ((ba) ∩ a )
5540, 54fh2 452 . . 3 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (((ba) ∪ (ba)) ∪ ((ba) ∩ a ))) = (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∪ (ba))) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∩ a )))
568, 17com2an 466 . . . . . . . 8 (ba) C ((ab ) ∩ (ab ))
574, 7com2an 466 . . . . . . . . 9 (ba) C (ab )
5857, 6com2or 465 . . . . . . . 8 (ba) C ((ab ) ∪ b)
5956, 58com2an 466 . . . . . . 7 (ba) C (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b))
607, 4com2an 466 . . . . . . 7 (ba) C (ba)
6159, 60fh2 452 . . . . . 6 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∪ (ba))) = (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)))
62 an32 76 . . . . . . . . . 10 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) = ((((ab ) ∩ (ab )) ∩ (ba)) ∩ ((ab ) ∪ b))
63 an32 76 . . . . . . . . . . . . 13 (((ab ) ∩ (ab )) ∩ (ba)) = (((ab ) ∩ (ba)) ∩ (ab ))
64 ax-a2 30 . . . . . . . . . . . . . . . . 17 (ab ) = (ba )
65 df-a 39 . . . . . . . . . . . . . . . . 17 (ba) = (ba )
6664, 652an 72 . . . . . . . . . . . . . . . 16 ((ab ) ∩ (ba)) = ((ba ) ∩ (ba ) )
67 dff 93 . . . . . . . . . . . . . . . . 17 0 = ((ba ) ∩ (ba ) )
6867ax-r1 34 . . . . . . . . . . . . . . . 16 ((ba ) ∩ (ba ) ) = 0
6966, 68ax-r2 35 . . . . . . . . . . . . . . 15 ((ab ) ∩ (ba)) = 0
7069ran 71 . . . . . . . . . . . . . 14 (((ab ) ∩ (ba)) ∩ (ab )) = (0 ∩ (ab ))
71 ancom 68 . . . . . . . . . . . . . . 15 (0 ∩ (ab )) = ((ab ) ∩ 0)
72 an0 100 . . . . . . . . . . . . . . 15 ((ab ) ∩ 0) = 0
7371, 72ax-r2 35 . . . . . . . . . . . . . 14 (0 ∩ (ab )) = 0
7470, 73ax-r2 35 . . . . . . . . . . . . 13 (((ab ) ∩ (ba)) ∩ (ab )) = 0
7563, 74ax-r2 35 . . . . . . . . . . . 12 (((ab ) ∩ (ab )) ∩ (ba)) = 0
7675ran 71 . . . . . . . . . . 11 ((((ab ) ∩ (ab )) ∩ (ba)) ∩ ((ab ) ∪ b)) = (0 ∩ ((ab ) ∪ b))
77 ancom 68 . . . . . . . . . . . 12 (0 ∩ ((ab ) ∪ b)) = (((ab ) ∪ b) ∩ 0)
78 an0 100 . . . . . . . . . . . 12 (((ab ) ∪ b) ∩ 0) = 0
7977, 78ax-r2 35 . . . . . . . . . . 11 (0 ∩ ((ab ) ∪ b)) = 0
8076, 79ax-r2 35 . . . . . . . . . 10 ((((ab ) ∩ (ab )) ∩ (ba)) ∩ ((ab ) ∪ b)) = 0
8162, 80ax-r2 35 . . . . . . . . 9 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) = 0
82 lea 152 . . . . . . . . . . . . . 14 (ba) ≤ b
83 leor 151 . . . . . . . . . . . . . 14 b ≤ (ab )
8482, 83letr 129 . . . . . . . . . . . . 13 (ba) ≤ (ab )
85 lear 153 . . . . . . . . . . . . . 14 (ba) ≤ a
86 leo 150 . . . . . . . . . . . . . 14 a ≤ (ab )
8785, 86letr 129 . . . . . . . . . . . . 13 (ba) ≤ (ab )
8884, 87ler2an 165 . . . . . . . . . . . 12 (ba) ≤ ((ab ) ∩ (ab ))
89 ancom 68 . . . . . . . . . . . . 13 (ba) = (ab )
90 leo 150 . . . . . . . . . . . . 13 (ab ) ≤ ((ab ) ∪ b)
9189, 90bltr 130 . . . . . . . . . . . 12 (ba) ≤ ((ab ) ∪ b)
9288, 91ler2an 165 . . . . . . . . . . 11 (ba) ≤ (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b))
9392df2le2 128 . . . . . . . . . 10 ((ba) ∩ (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b))) = (ba)
94 ancom 68 . . . . . . . . . 10 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) = ((ba) ∩ (((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)))
95 ancom 68 . . . . . . . . . 10 (ab ) = (ba)
9693, 94, 953tr1 60 . . . . . . . . 9 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) = (ab )
9781, 962or 67 . . . . . . . 8 (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba))) = (0 ∪ (ab ))
98 ax-a2 30 . . . . . . . 8 (0 ∪ (ab )) = ((ab ) ∪ 0)
9997, 98ax-r2 35 . . . . . . 7 (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba))) = ((ab ) ∪ 0)
100 or0 94 . . . . . . 7 ((ab ) ∪ 0) = (ab )
10199, 100ax-r2 35 . . . . . 6 (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba)) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (ba))) = (ab )
10261, 101ax-r2 35 . . . . 5 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∪ (ba))) = (ab )
103 anass 69 . . . . . 6 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∩ a )) = (((ab ) ∩ (ab )) ∩ (((ab ) ∪ b) ∩ ((ba) ∩ a )))
10425, 28com2or 465 . . . . . . . . . . 11 (ab ) C (ba)
10528comcom2 175 . . . . . . . . . . 11 (ab ) C a
106104, 105com2an 466 . . . . . . . . . 10 (ab ) C ((ba) ∩ a )
107106, 27fh2r 456 . . . . . . . . 9 (((ab ) ∪ b) ∩ ((ba) ∩ a )) = (((ab ) ∩ ((ba) ∩ a )) ∪ (b ∩ ((ba) ∩ a )))
108 an12 74 . . . . . . . . . . . 12 ((ab ) ∩ ((ba) ∩ a )) = ((ba) ∩ ((ab ) ∩ a ))
109 an32 76 . . . . . . . . . . . . . . 15 ((ab ) ∩ a ) = ((aa ) ∩ b )
110 ancom 68 . . . . . . . . . . . . . . . 16 ((aa ) ∩ b ) = (b ∩ (aa ))
111 dff 93 . . . . . . . . . . . . . . . . . . 19 0 = (aa )
112111ax-r1 34 . . . . . . . . . . . . . . . . . 18 (aa ) = 0
113112lan 70 . . . . . . . . . . . . . . . . 17 (b ∩ (aa )) = (b ∩ 0)
114 an0 100 . . . . . . . . . . . . . . . . 17 (b ∩ 0) = 0
115113, 114ax-r2 35 . . . . . . . . . . . . . . . 16 (b ∩ (aa )) = 0
116110, 115ax-r2 35 . . . . . . . . . . . . . . 15 ((aa ) ∩ b ) = 0
117109, 116ax-r2 35 . . . . . . . . . . . . . 14 ((ab ) ∩ a ) = 0
118117lan 70 . . . . . . . . . . . . 13 ((ba) ∩ ((ab ) ∩ a )) = ((ba) ∩ 0)
119 an0 100 . . . . . . . . . . . . 13 ((ba) ∩ 0) = 0
120118, 119ax-r2 35 . . . . . . . . . . . 12 ((ba) ∩ ((ab ) ∩ a )) = 0
121108, 120ax-r2 35 . . . . . . . . . . 11 ((ab ) ∩ ((ba) ∩ a )) = 0
122 anor1 80 . . . . . . . . . . . . 13 (ba ) = (ba)
123122lan 70 . . . . . . . . . . . 12 ((ba) ∩ (ba )) = ((ba) ∩ (ba) )
124 an12 74 . . . . . . . . . . . 12 (b ∩ ((ba) ∩ a )) = ((ba) ∩ (ba ))
125 dff 93 . . . . . . . . . . . 12 0 = ((ba) ∩ (ba) )
126123, 124, 1253tr1 60 . . . . . . . . . . 11 (b ∩ ((ba) ∩ a )) = 0
127121, 1262or 67 . . . . . . . . . 10 (((ab ) ∩ ((ba) ∩ a )) ∪ (b ∩ ((ba) ∩ a ))) = (0 ∪ 0)
128 or0 94 . . . . . . . . . 10 (0 ∪ 0) = 0
129127, 128ax-r2 35 . . . . . . . . 9 (((ab ) ∩ ((ba) ∩ a )) ∪ (b ∩ ((ba) ∩ a ))) = 0
130107, 129ax-r2 35 . . . . . . . 8 (((ab ) ∪ b) ∩ ((ba) ∩ a )) = 0
131130lan 70 . . . . . . 7 (((ab ) ∩ (ab )) ∩ (((ab ) ∪ b) ∩ ((ba) ∩ a ))) = (((ab ) ∩ (ab )) ∩ 0)
132 an0 100 . . . . . . 7 (((ab ) ∩ (ab )) ∩ 0) = 0
133131, 132ax-r2 35 . . . . . 6 (((ab ) ∩ (ab )) ∩ (((ab ) ∪ b) ∩ ((ba) ∩ a ))) = 0
134103, 133ax-r2 35 . . . . 5 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∩ a )) = 0
135102, 1342or 67 . . . 4 (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∪ (ba))) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∩ a ))) = ((ab ) ∪ 0)
136135, 100ax-r2 35 . . 3 (((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∪ (ba))) ∪ ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ ((ba) ∩ a ))) = (ab )
13755, 136ax-r2 35 . 2 ((((ab ) ∩ (ab )) ∩ ((ab ) ∪ b)) ∩ (((ba) ∪ (ba)) ∪ ((ba) ∩ a ))) = (ab )
1383, 137ax-r2 35 1 ((a4 b) ∩ (b4 a)) = (ab )
Colors of variables: term
Syntax hints:   = wb 1   wn 4   ∪ wo 6   ∩ wa 7  0wf 10   →4 wi4 16
This theorem is referenced by:  ud4lem1 563
This theorem was proved from axioms:  ax-a1 29  ax-a2 30  ax-a3 31  ax-a4 32  ax-a5 33  ax-r1 34  ax-r2 35  ax-r4 36  ax-r5 37  ax-r3 421
This theorem depends on definitions:  df-b 38  df-a 39  df-t 40  df-f 41  df-i4 46  df-le1 122  df-le2 123  df-c1 124  df-c2 125
metamath.org