MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  sadasslem Structured version   Visualization version   GIF version
Theorem sadasslem 16407
Description: Lemma for sadass 16408. (Contributed by Mario Carneiro, 9-Sep-2016.)
Hypotheses
Ref Expression
sadasslem.1 (πœ‘ β†’ 𝐴 βŠ† β„•0)
sadasslem.2 (πœ‘ β†’ 𝐡 βŠ† β„•0)
sadasslem.3 (πœ‘ β†’ 𝐢 βŠ† β„•0)
sadasslem.4 (πœ‘ β†’ 𝑁 ∈ β„•0)
Assertion
Ref Expression
sadasslem (πœ‘ β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))
Proof of Theorem sadasslem
Dummy variables 𝑐 π‘š 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 inss1 4220 . . . . . . . . . . 11 (𝐴 ∩ (0..^𝑁)) βŠ† 𝐴
2 sadasslem.1 . . . . . . . . . . 11 (πœ‘ β†’ 𝐴 βŠ† β„•0)
31, 2sstrid 3985 . . . . . . . . . 10 (πœ‘ β†’ (𝐴 ∩ (0..^𝑁)) βŠ† β„•0)
4 fzofi 13935 . . . . . . . . . . . 12 (0..^𝑁) ∈ Fin
54a1i 11 . . . . . . . . . . 11 (πœ‘ β†’ (0..^𝑁) ∈ Fin)
6 inss2 4221 . . . . . . . . . . 11 (𝐴 ∩ (0..^𝑁)) βŠ† (0..^𝑁)
7 ssfi 9168 . . . . . . . . . . 11 (((0..^𝑁) ∈ Fin ∧ (𝐴 ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ (𝐴 ∩ (0..^𝑁)) ∈ Fin)
85, 6, 7sylancl 585 . . . . . . . . . 10 (πœ‘ β†’ (𝐴 ∩ (0..^𝑁)) ∈ Fin)
9 elfpw 9349 . . . . . . . . . 10 ((𝐴 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ ((𝐴 ∩ (0..^𝑁)) βŠ† β„•0 ∧ (𝐴 ∩ (0..^𝑁)) ∈ Fin))
103, 8, 9sylanbrc 582 . . . . . . . . 9 (πœ‘ β†’ (𝐴 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
11 bitsf1o 16382 . . . . . . . . . . 11 (bits β†Ύ β„•0):β„•0–1-1-ontoβ†’(𝒫 β„•0 ∩ Fin)
12 f1ocnv 6835 . . . . . . . . . . 11 ((bits β†Ύ β„•0):β„•0–1-1-ontoβ†’(𝒫 β„•0 ∩ Fin) β†’ β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1-ontoβ†’β„•0)
13 f1of 6823 . . . . . . . . . . 11 (β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1-ontoβ†’β„•0 β†’ β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)βŸΆβ„•0)
1411, 12, 13mp2b 10 . . . . . . . . . 10 β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)βŸΆβ„•0
1514ffvelcdmi 7075 . . . . . . . . 9 ((𝐴 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) ∈ β„•0)
1610, 15syl 17 . . . . . . . 8 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) ∈ β„•0)
1716nn0cnd 12530 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) ∈ β„‚)
18 inss1 4220 . . . . . . . . . . 11 (𝐡 ∩ (0..^𝑁)) βŠ† 𝐡
19 sadasslem.2 . . . . . . . . . . 11 (πœ‘ β†’ 𝐡 βŠ† β„•0)
2018, 19sstrid 3985 . . . . . . . . . 10 (πœ‘ β†’ (𝐡 ∩ (0..^𝑁)) βŠ† β„•0)
21 inss2 4221 . . . . . . . . . . 11 (𝐡 ∩ (0..^𝑁)) βŠ† (0..^𝑁)
22 ssfi 9168 . . . . . . . . . . 11 (((0..^𝑁) ∈ Fin ∧ (𝐡 ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ (𝐡 ∩ (0..^𝑁)) ∈ Fin)
235, 21, 22sylancl 585 . . . . . . . . . 10 (πœ‘ β†’ (𝐡 ∩ (0..^𝑁)) ∈ Fin)
24 elfpw 9349 . . . . . . . . . 10 ((𝐡 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ ((𝐡 ∩ (0..^𝑁)) βŠ† β„•0 ∧ (𝐡 ∩ (0..^𝑁)) ∈ Fin))
2520, 23, 24sylanbrc 582 . . . . . . . . 9 (πœ‘ β†’ (𝐡 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
2614ffvelcdmi 7075 . . . . . . . . 9 ((𝐡 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) ∈ β„•0)
2725, 26syl 17 . . . . . . . 8 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) ∈ β„•0)
2827nn0cnd 12530 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) ∈ β„‚)
29 inss1 4220 . . . . . . . . . . 11 (𝐢 ∩ (0..^𝑁)) βŠ† 𝐢
30 sadasslem.3 . . . . . . . . . . 11 (πœ‘ β†’ 𝐢 βŠ† β„•0)
3129, 30sstrid 3985 . . . . . . . . . 10 (πœ‘ β†’ (𝐢 ∩ (0..^𝑁)) βŠ† β„•0)
32 inss2 4221 . . . . . . . . . . 11 (𝐢 ∩ (0..^𝑁)) βŠ† (0..^𝑁)
33 ssfi 9168 . . . . . . . . . . 11 (((0..^𝑁) ∈ Fin ∧ (𝐢 ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ (𝐢 ∩ (0..^𝑁)) ∈ Fin)
345, 32, 33sylancl 585 . . . . . . . . . 10 (πœ‘ β†’ (𝐢 ∩ (0..^𝑁)) ∈ Fin)
35 elfpw 9349 . . . . . . . . . 10 ((𝐢 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ ((𝐢 ∩ (0..^𝑁)) βŠ† β„•0 ∧ (𝐢 ∩ (0..^𝑁)) ∈ Fin))
3631, 34, 35sylanbrc 582 . . . . . . . . 9 (πœ‘ β†’ (𝐢 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
3714ffvelcdmi 7075 . . . . . . . . 9 ((𝐢 ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) ∈ β„•0)
3836, 37syl 17 . . . . . . . 8 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) ∈ β„•0)
3938nn0cnd 12530 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) ∈ β„‚)
4017, 28, 39addassd 11232 . . . . . 6 (πœ‘ β†’ (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁)))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) = ((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + ((β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))))))
4140oveq1d 7416 . . . . 5 (πœ‘ β†’ ((((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁)))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + ((β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))))) mod (2↑𝑁)))
42 inss1 4220 . . . . . . . . . 10 ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) βŠ† (𝐴 sadd 𝐡)
43 sadcl 16399 . . . . . . . . . . 11 ((𝐴 βŠ† β„•0 ∧ 𝐡 βŠ† β„•0) β†’ (𝐴 sadd 𝐡) βŠ† β„•0)
442, 19, 43syl2anc 583 . . . . . . . . . 10 (πœ‘ β†’ (𝐴 sadd 𝐡) βŠ† β„•0)
4542, 44sstrid 3985 . . . . . . . . 9 (πœ‘ β†’ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) βŠ† β„•0)
46 inss2 4221 . . . . . . . . . 10 ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) βŠ† (0..^𝑁)
47 ssfi 9168 . . . . . . . . . 10 (((0..^𝑁) ∈ Fin ∧ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ Fin)
485, 46, 47sylancl 585 . . . . . . . . 9 (πœ‘ β†’ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ Fin)
49 elfpw 9349 . . . . . . . . 9 (((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ (((𝐴 sadd 𝐡) ∩ (0..^𝑁)) βŠ† β„•0 ∧ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ Fin))
5045, 48, 49sylanbrc 582 . . . . . . . 8 (πœ‘ β†’ ((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
5114ffvelcdmi 7075 . . . . . . . 8 (((𝐴 sadd 𝐡) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) ∈ β„•0)
5250, 51syl 17 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) ∈ β„•0)
5352nn0red 12529 . . . . . 6 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) ∈ ℝ)
5416nn0red 12529 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) ∈ ℝ)
5527nn0red 12529 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) ∈ ℝ)
5654, 55readdcld 11239 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁)))) ∈ ℝ)
5738nn0red 12529 . . . . . 6 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) ∈ ℝ)
58 2rp 12975 . . . . . . . 8 2 ∈ ℝ+
5958a1i 11 . . . . . . 7 (πœ‘ β†’ 2 ∈ ℝ+)
60 sadasslem.4 . . . . . . . 8 (πœ‘ β†’ 𝑁 ∈ β„•0)
6160nn0zd 12580 . . . . . . 7 (πœ‘ β†’ 𝑁 ∈ β„€)
6259, 61rpexpcld 14206 . . . . . 6 (πœ‘ β†’ (2↑𝑁) ∈ ℝ+)
63 eqid 2724 . . . . . . 7 seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐴, π‘š ∈ 𝐡, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1)))) = seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐴, π‘š ∈ 𝐡, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1))))
64 eqid 2724 . . . . . . 7 β—‘(bits β†Ύ β„•0) = β—‘(bits β†Ύ β„•0)
652, 19, 63, 60, 64sadadd3 16398 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁)))) mod (2↑𝑁)))
66 eqidd 2725 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) mod (2↑𝑁)) = ((β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))) mod (2↑𝑁)))
6753, 56, 57, 57, 62, 65, 66modadd12d 13888 . . . . 5 (πœ‘ β†’ (((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)) = ((((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁)))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)))
68 inss1 4220 . . . . . . . . . 10 ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) βŠ† (𝐡 sadd 𝐢)
69 sadcl 16399 . . . . . . . . . . 11 ((𝐡 βŠ† β„•0 ∧ 𝐢 βŠ† β„•0) β†’ (𝐡 sadd 𝐢) βŠ† β„•0)
7019, 30, 69syl2anc 583 . . . . . . . . . 10 (πœ‘ β†’ (𝐡 sadd 𝐢) βŠ† β„•0)
7168, 70sstrid 3985 . . . . . . . . 9 (πœ‘ β†’ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) βŠ† β„•0)
72 inss2 4221 . . . . . . . . . 10 ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) βŠ† (0..^𝑁)
73 ssfi 9168 . . . . . . . . . 10 (((0..^𝑁) ∈ Fin ∧ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin)
745, 72, 73sylancl 585 . . . . . . . . 9 (πœ‘ β†’ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin)
75 elfpw 9349 . . . . . . . . 9 (((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ (((𝐡 sadd 𝐢) ∩ (0..^𝑁)) βŠ† β„•0 ∧ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin))
7671, 74, 75sylanbrc 582 . . . . . . . 8 (πœ‘ β†’ ((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
7714ffvelcdmi 7075 . . . . . . . 8 (((𝐡 sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁))) ∈ β„•0)
7876, 77syl 17 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁))) ∈ β„•0)
7978nn0red 12529 . . . . . 6 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁))) ∈ ℝ)
8055, 57readdcld 11239 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) ∈ ℝ)
81 eqidd 2725 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) mod (2↑𝑁)) = ((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) mod (2↑𝑁)))
82 eqid 2724 . . . . . . 7 seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐡, π‘š ∈ 𝐢, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1)))) = seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐡, π‘š ∈ 𝐢, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1))))
8319, 30, 82, 60, 64sadadd3 16398 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)))
8454, 54, 79, 80, 62, 81, 83modadd12d 13888 . . . . 5 (πœ‘ β†’ (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁)))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + ((β—‘(bits β†Ύ β„•0)β€˜(𝐡 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁))))) mod (2↑𝑁)))
8541, 67, 843eqtr4d 2774 . . . 4 (πœ‘ β†’ (((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁)))) mod (2↑𝑁)))
86 eqid 2724 . . . . 5 seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ (𝐴 sadd 𝐡), π‘š ∈ 𝐢, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1)))) = seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ (𝐴 sadd 𝐡), π‘š ∈ 𝐢, βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1))))
8744, 30, 86, 60, 64sadadd3 16398 . . . 4 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd 𝐡) ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜(𝐢 ∩ (0..^𝑁)))) mod (2↑𝑁)))
88 eqid 2724 . . . . 5 seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐴, π‘š ∈ (𝐡 sadd 𝐢), βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1)))) = seq0((𝑐 ∈ 2o, π‘š ∈ β„•0 ↦ if(cadd(π‘š ∈ 𝐴, π‘š ∈ (𝐡 sadd 𝐢), βˆ… ∈ 𝑐), 1o, βˆ…)), (𝑛 ∈ β„•0 ↦ if(𝑛 = 0, βˆ…, (𝑛 βˆ’ 1))))
892, 70, 88, 60, 64sadadd3 16398 . . . 4 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) mod (2↑𝑁)) = (((β—‘(bits β†Ύ β„•0)β€˜(𝐴 ∩ (0..^𝑁))) + (β—‘(bits β†Ύ β„•0)β€˜((𝐡 sadd 𝐢) ∩ (0..^𝑁)))) mod (2↑𝑁)))
9085, 87, 893eqtr4d 2774 . . 3 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) mod (2↑𝑁)) = ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) mod (2↑𝑁)))
91 inss1 4220 . . . . . . . 8 (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) βŠ† ((𝐴 sadd 𝐡) sadd 𝐢)
92 sadcl 16399 . . . . . . . . 9 (((𝐴 sadd 𝐡) βŠ† β„•0 ∧ 𝐢 βŠ† β„•0) β†’ ((𝐴 sadd 𝐡) sadd 𝐢) βŠ† β„•0)
9344, 30, 92syl2anc 583 . . . . . . . 8 (πœ‘ β†’ ((𝐴 sadd 𝐡) sadd 𝐢) βŠ† β„•0)
9491, 93sstrid 3985 . . . . . . 7 (πœ‘ β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) βŠ† β„•0)
95 inss2 4221 . . . . . . . 8 (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) βŠ† (0..^𝑁)
96 ssfi 9168 . . . . . . . 8 (((0..^𝑁) ∈ Fin ∧ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin)
975, 95, 96sylancl 585 . . . . . . 7 (πœ‘ β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin)
98 elfpw 9349 . . . . . . 7 ((((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ ((((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) βŠ† β„•0 ∧ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ Fin))
9994, 97, 98sylanbrc 582 . . . . . 6 (πœ‘ β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
10014ffvelcdmi 7075 . . . . . 6 ((((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ β„•0)
10199, 100syl 17 . . . . 5 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ β„•0)
102101nn0red 12529 . . . 4 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ ℝ)
103101nn0ge0d 12531 . . . 4 (πœ‘ β†’ 0 ≀ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))))
104101fvresd 6901 . . . . . . . 8 (πœ‘ β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) = (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))))
105 f1ocnvfv2 7267 . . . . . . . . 9 (((bits β†Ύ β„•0):β„•0–1-1-ontoβ†’(𝒫 β„•0 ∩ Fin) ∧ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin)) β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) = (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))
10611, 99, 105sylancr 586 . . . . . . . 8 (πœ‘ β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) = (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))
107104, 106eqtr3d 2766 . . . . . . 7 (πœ‘ β†’ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) = (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))
108107, 95eqsstrdi 4028 . . . . . 6 (πœ‘ β†’ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) βŠ† (0..^𝑁))
109101nn0zd 12580 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ β„€)
110 bitsfzo 16372 . . . . . . 7 (((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ β„€ ∧ 𝑁 ∈ β„•0) β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) ↔ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) βŠ† (0..^𝑁)))
111109, 60, 110syl2anc 583 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) ↔ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)))) βŠ† (0..^𝑁)))
112108, 111mpbird 257 . . . . 5 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)))
113 elfzolt2 13637 . . . . 5 ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) < (2↑𝑁))
114112, 113syl 17 . . . 4 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) < (2↑𝑁))
115 modid 13857 . . . 4 ((((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∈ ℝ ∧ (2↑𝑁) ∈ ℝ+) ∧ (0 ≀ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) ∧ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) < (2↑𝑁))) β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) mod (2↑𝑁)) = (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))))
116102, 62, 103, 114, 115syl22anc 836 . . 3 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) mod (2↑𝑁)) = (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))))
117 inss1 4220 . . . . . . . 8 ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) βŠ† (𝐴 sadd (𝐡 sadd 𝐢))
118 sadcl 16399 . . . . . . . . 9 ((𝐴 βŠ† β„•0 ∧ (𝐡 sadd 𝐢) βŠ† β„•0) β†’ (𝐴 sadd (𝐡 sadd 𝐢)) βŠ† β„•0)
1192, 70, 118syl2anc 583 . . . . . . . 8 (πœ‘ β†’ (𝐴 sadd (𝐡 sadd 𝐢)) βŠ† β„•0)
120117, 119sstrid 3985 . . . . . . 7 (πœ‘ β†’ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) βŠ† β„•0)
121 inss2 4221 . . . . . . . 8 ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) βŠ† (0..^𝑁)
122 ssfi 9168 . . . . . . . 8 (((0..^𝑁) ∈ Fin ∧ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) βŠ† (0..^𝑁)) β†’ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ Fin)
1235, 121, 122sylancl 585 . . . . . . 7 (πœ‘ β†’ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ Fin)
124 elfpw 9349 . . . . . . 7 (((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ↔ (((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) βŠ† β„•0 ∧ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ Fin))
125120, 123, 124sylanbrc 582 . . . . . 6 (πœ‘ β†’ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))
12614ffvelcdmi 7075 . . . . . 6 (((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ β„•0)
127125, 126syl 17 . . . . 5 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ β„•0)
128127nn0red 12529 . . . 4 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ ℝ)
129 2nn 12281 . . . . . . 7 2 ∈ β„•
130129a1i 11 . . . . . 6 (πœ‘ β†’ 2 ∈ β„•)
131130, 60nnexpcld 14204 . . . . 5 (πœ‘ β†’ (2↑𝑁) ∈ β„•)
132131nnrpd 13010 . . . 4 (πœ‘ β†’ (2↑𝑁) ∈ ℝ+)
133127nn0ge0d 12531 . . . 4 (πœ‘ β†’ 0 ≀ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
134127fvresd 6901 . . . . . . . 8 (πœ‘ β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) = (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))))
135 f1ocnvfv2 7267 . . . . . . . . 9 (((bits β†Ύ β„•0):β„•0–1-1-ontoβ†’(𝒫 β„•0 ∩ Fin) ∧ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin)) β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))
13611, 125, 135sylancr 586 . . . . . . . 8 (πœ‘ β†’ ((bits β†Ύ β„•0)β€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))
137134, 136eqtr3d 2766 . . . . . . 7 (πœ‘ β†’ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))
138137, 121eqsstrdi 4028 . . . . . 6 (πœ‘ β†’ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) βŠ† (0..^𝑁))
139127nn0zd 12580 . . . . . . 7 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ β„€)
140 bitsfzo 16372 . . . . . . 7 (((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ β„€ ∧ 𝑁 ∈ β„•0) β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) ↔ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) βŠ† (0..^𝑁)))
141139, 60, 140syl2anc 583 . . . . . 6 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) ↔ (bitsβ€˜(β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))) βŠ† (0..^𝑁)))
142138, 141mpbird 257 . . . . 5 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)))
143 elfzolt2 13637 . . . . 5 ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ (0..^(2↑𝑁)) β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) < (2↑𝑁))
144142, 143syl 17 . . . 4 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) < (2↑𝑁))
145 modid 13857 . . . 4 ((((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∈ ℝ ∧ (2↑𝑁) ∈ ℝ+) ∧ (0 ≀ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ∧ (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) < (2↑𝑁))) β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) mod (2↑𝑁)) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
146128, 132, 133, 144, 145syl22anc 836 . . 3 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) mod (2↑𝑁)) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
14790, 116, 1463eqtr3d 2772 . 2 (πœ‘ β†’ (β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
148 f1of1 6822 . . . . 5 (β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1-ontoβ†’β„•0 β†’ β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1β†’β„•0)
14911, 12, 148mp2b 10 . . . 4 β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1β†’β„•0
150 f1fveq 7253 . . . 4 ((β—‘(bits β†Ύ β„•0):(𝒫 β„•0 ∩ Fin)–1-1β†’β„•0 ∧ ((((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ∧ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin))) β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ↔ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
151149, 150mpan 687 . . 3 (((((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin) ∧ ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)) ∈ (𝒫 β„•0 ∩ Fin)) β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ↔ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
15299, 125, 151syl2anc 583 . 2 (πœ‘ β†’ ((β—‘(bits β†Ύ β„•0)β€˜(((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁))) = (β—‘(bits β†Ύ β„•0)β€˜((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))) ↔ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁))))
153147, 152mpbid 231 1 (πœ‘ β†’ (((𝐴 sadd 𝐡) sadd 𝐢) ∩ (0..^𝑁)) = ((𝐴 sadd (𝐡 sadd 𝐢)) ∩ (0..^𝑁)))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ↔ wb 205   ∧ wa 395   = wceq 1533  caddwcad 1599   ∈ wcel 2098   ∩ cin 3939   βŠ† wss 3940  βˆ…c0 4314  ifcif 4520  π’« cpw 4594   class class class wbr 5138   ↦ cmpt 5221  β—‘ccnv 5665   β†Ύ cres 5668  βŸΆwf 6529  β€“1-1β†’wf1 6530  β€“1-1-ontoβ†’wf1o 6532  β€˜cfv 6533  (class class class)co 7401   ∈ cmpo 7403  1oc1o 8454  2oc2o 8455  Fincfn 8934  β„cr 11104  0cc0 11105  1c1 11106   + caddc 11108   < clt 11244   ≀ cle 11245   βˆ’ cmin 11440  β„•cn 12208  2c2 12263  β„•0cn0 12468  β„€cz 12554  β„+crp 12970  ..^cfzo 13623   mod cmo 13830  seqcseq 13962  β†‘cexp 14023  bitscbits 16356   sadd csad 16357
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2695  ax-rep 5275  ax-sep 5289  ax-nul 5296  ax-pow 5353  ax-pr 5417  ax-un 7718  ax-inf2 9631  ax-cnex 11161  ax-resscn 11162  ax-1cn 11163  ax-icn 11164  ax-addcl 11165  ax-addrcl 11166  ax-mulcl 11167  ax-mulrcl 11168  ax-mulcom 11169  ax-addass 11170  ax-mulass 11171  ax-distr 11172  ax-i2m1 11173  ax-1ne0 11174  ax-1rid 11175  ax-rnegex 11176  ax-rrecex 11177  ax-cnre 11178  ax-pre-lttri 11179  ax-pre-lttrn 11180  ax-pre-ltadd 11181  ax-pre-mulgt0 11182  ax-pre-sup 11183
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1085  df-3an 1086  df-xor 1505  df-tru 1536  df-fal 1546  df-had 1587  df-cad 1600  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-eu 2555  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-nel 3039  df-ral 3054  df-rex 3063  df-rmo 3368  df-reu 3369  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-ss 3957  df-pss 3959  df-nul 4315  df-if 4521  df-pw 4596  df-sn 4621  df-pr 4623  df-op 4627  df-uni 4900  df-int 4941  df-iun 4989  df-disj 5104  df-br 5139  df-opab 5201  df-mpt 5222  df-tr 5256  df-id 5564  df-eprel 5570  df-po 5578  df-so 5579  df-fr 5621  df-se 5622  df-we 5623  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6290  df-ord 6357  df-on 6358  df-lim 6359  df-suc 6360  df-iota 6485  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7357  df-ov 7404  df-oprab 7405  df-mpo 7406  df-om 7849  df-1st 7968  df-2nd 7969  df-frecs 8261  df-wrecs 8292  df-recs 8366  df-rdg 8405  df-1o 8461  df-2o 8462  df-oadd 8465  df-er 8698  df-map 8817  df-pm 8818  df-en 8935  df-dom 8936  df-sdom 8937  df-fin 8938  df-sup 9432  df-inf 9433  df-oi 9500  df-dju 9891  df-card 9929  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-div 11868  df-nn 12209  df-2 12271  df-3 12272  df-n0 12469  df-xnn0 12541  df-z 12555  df-uz 12819  df-rp 12971  df-fz 13481  df-fzo 13624  df-fl 13753  df-mod 13831  df-seq 13963  df-exp 14024  df-hash 14287  df-cj 15042  df-re 15043  df-im 15044  df-sqrt 15178  df-abs 15179  df-clim 15428  df-sum 15629  df-dvds 16194  df-bits 16359  df-sad 16388
This theorem is referenced by:  sadass  16408
  Copyright terms: Public domain W3C validator