MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  4001lem4 Structured version   Visualization version   GIF version

Theorem 4001lem4 17368
Description: Lemma for 4001prm 17369. Calculate the GCD of 2↑800 − 1≡2310 with 𝑁 = 4001. (Contributed by Mario Carneiro, 3-Mar-2014.) (Revised by Mario Carneiro, 20-Apr-2015.) (Proof shortened by AV, 16-Sep-2021.)
Hypothesis
Ref Expression
4001prm.1 𝑁 = 4001
Assertion
Ref Expression
4001lem4 (((2↑800) − 1) gcd 𝑁) = 1

Proof of Theorem 4001lem4
StepHypRef Expression
1 2nn 12455 . . . 4 2 ∈ ℕ
2 8nn0 12668 . . . . . 6 8 ∈ ℕ0
3 0nn0 12660 . . . . . 6 0 ∈ ℕ0
42, 3deccl 12868 . . . . 5 80 ∈ ℕ0
54, 3deccl 12868 . . . 4 800 ∈ ℕ0
6 nnexpcl 14256 . . . 4 ((2 ∈ ℕ ∧ 800 ∈ ℕ0) → (2↑800) ∈ ℕ)
71, 5, 6mp2an 705 . . 3 (2↑800) ∈ ℕ
8 nnm1nn0 12686 . . 3 ((2↑800) ∈ ℕ → ((2↑800) − 1) ∈ ℕ0)
97, 8ax-mp 5 . 2 ((2↑800) − 1) ∈ ℕ0
10 2nn0 12662 . . . . 5 2 ∈ ℕ0
11 3nn0 12663 . . . . 5 3 ∈ ℕ0
1210, 11deccl 12868 . . . 4 23 ∈ ℕ0
13 1nn0 12661 . . . 4 1 ∈ ℕ0
1412, 13deccl 12868 . . 3 231 ∈ ℕ0
1514, 3deccl 12868 . 2 2310 ∈ ℕ0
16 4001prm.1 . . 3 𝑁 = 4001
17 4nn0 12664 . . . . . 6 4 ∈ ℕ0
1817, 3deccl 12868 . . . . 5 40 ∈ ℕ0
1918, 3deccl 12868 . . . 4 400 ∈ ℕ0
20 1nn 12385 . . . 4 1 ∈ ℕ
2119, 20decnncl 12877 . . 3 4001 ∈ ℕ
2216, 21eqeltri 2863 . 2 𝑁 ∈ ℕ
23164001lem2 17366 . . 3 ((2↑800) mod 𝑁) = (2311 mod 𝑁)
24 0p1e1 12502 . . . 4 (0 + 1) = 1
25 eqid 2766 . . . 4 2310 = 2310
2614, 3, 24, 25decsuc 12889 . . 3 (2310 + 1) = 2311
2722, 7, 13, 15, 23, 26modsubi 17296 . 2 (((2↑800) − 1) mod 𝑁) = (2310 mod 𝑁)
28 6nn0 12666 . . . . . 6 6 ∈ ℕ0
2913, 28deccl 12868 . . . . 5 16 ∈ ℕ0
30 9nn0 12669 . . . . 5 9 ∈ ℕ0
3129, 30deccl 12868 . . . 4 169 ∈ ℕ0
3231, 13deccl 12868 . . 3 1691 ∈ ℕ0
3328, 13deccl 12868 . . . . 5 61 ∈ ℕ0
3433, 30deccl 12868 . . . 4 619 ∈ ℕ0
35 5nn0 12665 . . . . . . 7 5 ∈ ℕ0
3617, 35deccl 12868 . . . . . 6 45 ∈ ℕ0
3736, 11deccl 12868 . . . . 5 453 ∈ ℕ0
3829, 28deccl 12868 . . . . . 6 166 ∈ ℕ0
3913, 10deccl 12868 . . . . . . . 8 12 ∈ ℕ0
4039, 13deccl 12868 . . . . . . 7 121 ∈ ℕ0
4111, 13deccl 12868 . . . . . . . . 9 31 ∈ ℕ0
4213, 17deccl 12868 . . . . . . . . . 10 14 ∈ ℕ0
4342nn0zi 12760 . . . . . . . . . . . . 13 14 ∈ ℤ
4411nn0zi 12760 . . . . . . . . . . . . 13 3 ∈ ℤ
45 gcdcom 16727 . . . . . . . . . . . . 13 ((14 ∈ ℤ ∧ 3 ∈ ℤ) → (14 gcd 3) = (3 gcd 14))
4643, 44, 45mp2an 705 . . . . . . . . . . . 12 (14 gcd 3) = (3 gcd 14)
47 3nn 12461 . . . . . . . . . . . . . 14 3 ∈ ℕ
48 4cn 12467 . . . . . . . . . . . . . . . 16 4 ∈ ℂ
49 3cn 12463 . . . . . . . . . . . . . . . 16 3 ∈ ℂ
50 4t3e12 12956 . . . . . . . . . . . . . . . 16 (4 · 3) = 12
5148, 49, 50mulcomli 11356 . . . . . . . . . . . . . . 15 (3 · 4) = 12
52 2p2e4 12516 . . . . . . . . . . . . . . 15 (2 + 2) = 4
5313, 10, 10, 51, 52decaddi 12918 . . . . . . . . . . . . . 14 ((3 · 4) + 2) = 14
54 2lt3 12555 . . . . . . . . . . . . . 14 2 < 3
5547, 17, 1, 53, 54ndvdsi 16624 . . . . . . . . . . . . 13 ¬ 3 ∥ 14
56 3prm 16913 . . . . . . . . . . . . . 14 3 ∈ ℙ
57 coprm 16931 . . . . . . . . . . . . . 14 ((3 ∈ ℙ ∧ 14 ∈ ℤ) → (¬ 3 ∥ 14 ↔ (3 gcd 14) = 1))
5856, 43, 57mp2an 705 . . . . . . . . . . . . 13 (¬ 3 ∥ 14 ↔ (3 gcd 14) = 1)
5955, 58mpbi 233 . . . . . . . . . . . 12 (3 gcd 14) = 1
6046, 59eqtri 2789 . . . . . . . . . . 11 (14 gcd 3) = 1
61 eqid 2766 . . . . . . . . . . . 12 14 = 14
6211dec0h 12880 . . . . . . . . . . . 12 3 = 03
63 2t1e2 12544 . . . . . . . . . . . . . 14 (2 · 1) = 2
6463, 24oveq12i 7462 . . . . . . . . . . . . 13 ((2 · 1) + (0 + 1)) = (2 + 1)
65 2p1e3 12523 . . . . . . . . . . . . 13 (2 + 1) = 3
6664, 65eqtri 2789 . . . . . . . . . . . 12 ((2 · 1) + (0 + 1)) = 3
67 2t4e8 12551 . . . . . . . . . . . . . 14 (2 · 4) = 8
6867oveq1i 7460 . . . . . . . . . . . . 13 ((2 · 4) + 3) = (8 + 3)
69 8p3e11 12939 . . . . . . . . . . . . 13 (8 + 3) = 11
7068, 69eqtri 2789 . . . . . . . . . . . 12 ((2 · 4) + 3) = 11
7113, 17, 3, 11, 61, 62, 10, 13, 13, 66, 70decma2c 12911 . . . . . . . . . . 11 ((2 · 14) + 3) = 31
7210, 11, 42, 60, 71gcdi 17297 . . . . . . . . . 10 (31 gcd 14) = 1
73 eqid 2766 . . . . . . . . . . 11 31 = 31
7449mullidi 11352 . . . . . . . . . . . . 13 (1 · 3) = 3
75 ax-1cn 11296 . . . . . . . . . . . . . 14 1 ∈ ℂ
7675addridi 11535 . . . . . . . . . . . . 13 (1 + 0) = 1
7774, 76oveq12i 7462 . . . . . . . . . . . 12 ((1 · 3) + (1 + 0)) = (3 + 1)
78 3p1e4 12526 . . . . . . . . . . . 12 (3 + 1) = 4
7977, 78eqtri 2789 . . . . . . . . . . 11 ((1 · 3) + (1 + 0)) = 4
80 1t1e1 12543 . . . . . . . . . . . . 13 (1 · 1) = 1
8180oveq1i 7460 . . . . . . . . . . . 12 ((1 · 1) + 4) = (1 + 4)
82 4p1e5 12527 . . . . . . . . . . . . 13 (4 + 1) = 5
8348, 75, 82addcomli 11540 . . . . . . . . . . . 12 (1 + 4) = 5
8435dec0h 12880 . . . . . . . . . . . 12 5 = 05
8581, 83, 843eqtri 2793 . . . . . . . . . . 11 ((1 · 1) + 4) = 05
8611, 13, 13, 17, 73, 61, 13, 35, 3, 79, 85decma2c 12911 . . . . . . . . . 10 ((1 · 31) + 14) = 45
8713, 42, 41, 72, 86gcdi 17297 . . . . . . . . 9 (45 gcd 31) = 1
88 eqid 2766 . . . . . . . . . 10 45 = 45
8967, 78oveq12i 7462 . . . . . . . . . . 11 ((2 · 4) + (3 + 1)) = (8 + 4)
90 8p4e12 12940 . . . . . . . . . . 11 (8 + 4) = 12
9189, 90eqtri 2789 . . . . . . . . . 10 ((2 · 4) + (3 + 1)) = 12
92 5cn 12470 . . . . . . . . . . . 12 5 ∈ ℂ
93 2cn 12457 . . . . . . . . . . . 12 2 ∈ ℂ
94 5t2e10 12958 . . . . . . . . . . . 12 (5 · 2) = 10
9592, 93, 94mulcomli 11356 . . . . . . . . . . 11 (2 · 5) = 10
9613, 3, 24, 95decsuc 12889 . . . . . . . . . 10 ((2 · 5) + 1) = 11
9717, 35, 11, 13, 88, 73, 10, 13, 13, 91, 96decma2c 12911 . . . . . . . . 9 ((2 · 45) + 31) = 121
9810, 41, 36, 87, 97gcdi 17297 . . . . . . . 8 (121 gcd 45) = 1
99 eqid 2766 . . . . . . . . 9 121 = 121
100 eqid 2766 . . . . . . . . . 10 12 = 12
10148addridi 11535 . . . . . . . . . . 11 (4 + 0) = 4
10217dec0h 12880 . . . . . . . . . . 11 4 = 04
103101, 102eqtri 2789 . . . . . . . . . 10 (4 + 0) = 04
104 00id 11523 . . . . . . . . . . . 12 (0 + 0) = 0
10580, 104oveq12i 7462 . . . . . . . . . . 11 ((1 · 1) + (0 + 0)) = (1 + 0)
106105, 76eqtri 2789 . . . . . . . . . 10 ((1 · 1) + (0 + 0)) = 1
10793mullidi 11352 . . . . . . . . . . . 12 (1 · 2) = 2
108107oveq1i 7460 . . . . . . . . . . 11 ((1 · 2) + 4) = (2 + 4)
109 4p2e6 12534 . . . . . . . . . . . 12 (4 + 2) = 6
11048, 93, 109addcomli 11540 . . . . . . . . . . 11 (2 + 4) = 6
11128dec0h 12880 . . . . . . . . . . 11 6 = 06
112108, 110, 1113eqtri 2793 . . . . . . . . . 10 ((1 · 2) + 4) = 06
11313, 10, 3, 17, 100, 103, 13, 28, 3, 106, 112decma2c 12911 . . . . . . . . 9 ((1 · 12) + (4 + 0)) = 16
11480oveq1i 7460 . . . . . . . . . 10 ((1 · 1) + 5) = (1 + 5)
115 5p1e6 12528 . . . . . . . . . . 11 (5 + 1) = 6
11692, 75, 115addcomli 11540 . . . . . . . . . 10 (1 + 5) = 6
117114, 116, 1113eqtri 2793 . . . . . . . . 9 ((1 · 1) + 5) = 06
11839, 13, 17, 35, 99, 88, 13, 28, 3, 113, 117decma2c 12911 . . . . . . . 8 ((1 · 121) + 45) = 166
11913, 36, 40, 98, 118gcdi 17297 . . . . . . 7 (166 gcd 121) = 1
120 eqid 2766 . . . . . . . 8 166 = 166
121 eqid 2766 . . . . . . . . 9 16 = 16
12213, 10, 65, 100decsuc 12889 . . . . . . . . 9 (12 + 1) = 13
123 1p1e2 12505 . . . . . . . . . . 11 (1 + 1) = 2
12463, 123oveq12i 7462 . . . . . . . . . 10 ((2 · 1) + (1 + 1)) = (2 + 2)
125124, 52eqtri 2789 . . . . . . . . 9 ((2 · 1) + (1 + 1)) = 4
126 6cn 12473 . . . . . . . . . . 11 6 ∈ ℂ
127 6t2e12 12962 . . . . . . . . . . 11 (6 · 2) = 12
128126, 93, 127mulcomli 11356 . . . . . . . . . 10 (2 · 6) = 12
129 3p2e5 12532 . . . . . . . . . . 11 (3 + 2) = 5
13049, 93, 129addcomli 11540 . . . . . . . . . 10 (2 + 3) = 5
13113, 10, 11, 128, 130decaddi 12918 . . . . . . . . 9 ((2 · 6) + 3) = 15
13213, 28, 13, 11, 121, 122, 10, 35, 13, 125, 131decma2c 12911 . . . . . . . 8 ((2 · 16) + (12 + 1)) = 45
13313, 10, 65, 128decsuc 12889 . . . . . . . 8 ((2 · 6) + 1) = 13
13429, 28, 39, 13, 120, 99, 10, 11, 13, 132, 133decma2c 12911 . . . . . . 7 ((2 · 166) + 121) = 453
13510, 40, 38, 119, 134gcdi 17297 . . . . . 6 (453 gcd 166) = 1
136 eqid 2766 . . . . . . 7 453 = 453
13729nn0cni 12657 . . . . . . . . 9 16 ∈ ℂ
138137addridi 11535 . . . . . . . 8 (16 + 0) = 16
13948mullidi 11352 . . . . . . . . . 10 (1 · 4) = 4
140139, 123oveq12i 7462 . . . . . . . . 9 ((1 · 4) + (1 + 1)) = (4 + 2)
141140, 109eqtri 2789 . . . . . . . 8 ((1 · 4) + (1 + 1)) = 6
14292mullidi 11352 . . . . . . . . . 10 (1 · 5) = 5
143142oveq1i 7460 . . . . . . . . 9 ((1 · 5) + 6) = (5 + 6)
144 6p5e11 12931 . . . . . . . . . 10 (6 + 5) = 11
145126, 92, 144addcomli 11540 . . . . . . . . 9 (5 + 6) = 11
146143, 145eqtri 2789 . . . . . . . 8 ((1 · 5) + 6) = 11
14717, 35, 13, 28, 88, 138, 13, 13, 13, 141, 146decma2c 12911 . . . . . . 7 ((1 · 45) + (16 + 0)) = 61
14874oveq1i 7460 . . . . . . . 8 ((1 · 3) + 6) = (3 + 6)
149 6p3e9 12541 . . . . . . . . 9 (6 + 3) = 9
150126, 49, 149addcomli 11540 . . . . . . . 8 (3 + 6) = 9
15130dec0h 12880 . . . . . . . 8 9 = 09
152148, 150, 1513eqtri 2793 . . . . . . 7 ((1 · 3) + 6) = 09
15336, 11, 29, 28, 136, 120, 13, 30, 3, 147, 152decma2c 12911 . . . . . 6 ((1 · 453) + 166) = 619
15413, 38, 37, 135, 153gcdi 17297 . . . . 5 (619 gcd 453) = 1
155 eqid 2766 . . . . . 6 619 = 619
156 7nn0 12667 . . . . . . 7 7 ∈ ℕ0
157 eqid 2766 . . . . . . 7 61 = 61
158 5p2e7 12537 . . . . . . . 8 (5 + 2) = 7
15917, 35, 10, 88, 158decaddi 12918 . . . . . . 7 (45 + 2) = 47
160101oveq2i 7461 . . . . . . . 8 ((2 · 6) + (4 + 0)) = ((2 · 6) + 4)
16113, 10, 17, 128, 110decaddi 12918 . . . . . . . 8 ((2 · 6) + 4) = 16
162160, 161eqtri 2789 . . . . . . 7 ((2 · 6) + (4 + 0)) = 16
16363oveq1i 7460 . . . . . . . 8 ((2 · 1) + 7) = (2 + 7)
164 7cn 12476 . . . . . . . . 9 7 ∈ ℂ
165 7p2e9 12542 . . . . . . . . 9 (7 + 2) = 9
166164, 93, 165addcomli 11540 . . . . . . . 8 (2 + 7) = 9
167163, 166, 1513eqtri 2793 . . . . . . 7 ((2 · 1) + 7) = 09
16828, 13, 17, 156, 157, 159, 10, 30, 3, 162, 167decma2c 12911 . . . . . 6 ((2 · 61) + (45 + 2)) = 169
169 9cn 12482 . . . . . . . 8 9 ∈ ℂ
170 9t2e18 12980 . . . . . . . 8 (9 · 2) = 18
171169, 93, 170mulcomli 11356 . . . . . . 7 (2 · 9) = 18
17213, 2, 11, 171, 123, 13, 69decaddci 12919 . . . . . 6 ((2 · 9) + 3) = 21
17333, 30, 36, 11, 155, 136, 10, 13, 10, 168, 172decma2c 12911 . . . . 5 ((2 · 619) + 453) = 1691
17410, 37, 34, 154, 173gcdi 17297 . . . 4 (1691 gcd 619) = 1
175 eqid 2766 . . . . 5 1691 = 1691
176 eqid 2766 . . . . . 6 169 = 169
17728, 13, 123, 157decsuc 12889 . . . . . 6 (61 + 1) = 62
178 6p1e7 12529 . . . . . . . 8 (6 + 1) = 7
179156dec0h 12880 . . . . . . . 8 7 = 07
180178, 179eqtri 2789 . . . . . . 7 (6 + 1) = 07
18180, 24oveq12i 7462 . . . . . . . 8 ((1 · 1) + (0 + 1)) = (1 + 1)
182181, 123eqtri 2789 . . . . . . 7 ((1 · 1) + (0 + 1)) = 2
183126mullidi 11352 . . . . . . . . 9 (1 · 6) = 6
184183oveq1i 7460 . . . . . . . 8 ((1 · 6) + 7) = (6 + 7)
185 7p6e13 12936 . . . . . . . . 9 (7 + 6) = 13
186164, 126, 185addcomli 11540 . . . . . . . 8 (6 + 7) = 13
187184, 186eqtri 2789 . . . . . . 7 ((1 · 6) + 7) = 13
18813, 28, 3, 156, 121, 180, 13, 11, 13, 182, 187decma2c 12911 . . . . . 6 ((1 · 16) + (6 + 1)) = 23
189169mullidi 11352 . . . . . . . 8 (1 · 9) = 9
190189oveq1i 7460 . . . . . . 7 ((1 · 9) + 2) = (9 + 2)
191 9p2e11 12945 . . . . . . 7 (9 + 2) = 11
192190, 191eqtri 2789 . . . . . 6 ((1 · 9) + 2) = 11
19329, 30, 28, 10, 176, 177, 13, 13, 13, 188, 192decma2c 12911 . . . . 5 ((1 · 169) + (61 + 1)) = 231
19480oveq1i 7460 . . . . . 6 ((1 · 1) + 9) = (1 + 9)
195 9p1e10 12855 . . . . . . 7 (9 + 1) = 10
196169, 75, 195addcomli 11540 . . . . . 6 (1 + 9) = 10
197194, 196eqtri 2789 . . . . 5 ((1 · 1) + 9) = 10
19831, 13, 33, 30, 175, 155, 13, 3, 13, 193, 197decma2c 12911 . . . 4 ((1 · 1691) + 619) = 2310
19913, 34, 32, 174, 198gcdi 17297 . . 3 (2310 gcd 1691) = 1
200 eqid 2766 . . . . . 6 231 = 231
20131nn0cni 12657 . . . . . . 7 169 ∈ ℂ
202201addridi 11535 . . . . . 6 (169 + 0) = 169
203 eqid 2766 . . . . . . 7 23 = 23
20413, 28, 178, 121decsuc 12889 . . . . . . 7 (16 + 1) = 17
205107, 123oveq12i 7462 . . . . . . . 8 ((1 · 2) + (1 + 1)) = (2 + 2)
206205, 52eqtri 2789 . . . . . . 7 ((1 · 2) + (1 + 1)) = 4
20774oveq1i 7460 . . . . . . . 8 ((1 · 3) + 7) = (3 + 7)
208 7p3e10 12933 . . . . . . . . 9 (7 + 3) = 10
209164, 49, 208addcomli 11540 . . . . . . . 8 (3 + 7) = 10
210207, 209eqtri 2789 . . . . . . 7 ((1 · 3) + 7) = 10
21110, 11, 13, 156, 203, 204, 13, 3, 13, 206, 210decma2c 12911 . . . . . 6 ((1 · 23) + (16 + 1)) = 40
21212, 13, 29, 30, 200, 202, 13, 3, 13, 211, 197decma2c 12911 . . . . 5 ((1 · 231) + (169 + 0)) = 400
21375mul01i 11538 . . . . . . 7 (1 · 0) = 0
214213oveq1i 7460 . . . . . 6 ((1 · 0) + 1) = (0 + 1)
21513dec0h 12880 . . . . . 6 1 = 01
216214, 24, 2153eqtri 2793 . . . . 5 ((1 · 0) + 1) = 01
21714, 3, 31, 13, 25, 175, 13, 13, 3, 212, 216decma2c 12911 . . . 4 ((1 · 2310) + 1691) = 4001
218217, 16eqtr4i 2792 . . 3 ((1 · 2310) + 1691) = 𝑁
21913, 32, 15, 199, 218gcdi 17297 . 2 (𝑁 gcd 2310) = 1
2209, 15, 22, 27, 219gcdmodi 17298 1 (((2↑800) − 1) gcd 𝑁) = 1
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   = wceq 1572   ∈ wcel 2150   class class class wbr 5107  (class class class)co 7450  0cc0 11238  1c1 11239   + caddc 11241   · cmul 11243   − cmin 11579  ℕcn 12374  2c2 12436  3c3 12437  4c4 12438  5c5 12439  6c6 12440  7c7 12441  8c8 12442  9c9 12443  ℕ0cn0 12645  ℤcz 12732  cdc 12853  ↑cexp 14243   ∥ cdvds 16464   gcd cgcd 16706  ℙcprime 16889
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315  ax-pre-sup 11316
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-sup 9470  df-inf 9471  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-4 12446  df-5 12447  df-6 12448  df-7 12449  df-8 12450  df-9 12451  df-n0 12646  df-z 12733  df-dec 12854  df-uz 13005  df-rp 13160  df-fz 13679  df-fl 13971  df-mod 14049  df-seq 14184  df-exp 14244  df-cj 15308  df-re 15309  df-im 15310  df-sqrt 15444  df-abs 15445  df-dvds 16465  df-gcd 16707  df-prm 16890
This theorem is used by:  4001prm  17369
  Copyright terms: Public domain W3C validator