2503lem2 - Metamath Proof Explorer

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

Theorem 2503lem2 17071

Description: Lemma for 2503prm 17073. Calculate a power mod. We calculate 2↑19 = 2↑18 · 2≡1832 · 2 = 𝑁 + 1161, 2↑38 = (2↑19)↑2≡1161↑2 = 538𝑁 + 1307, 2↑39 = 2↑38 · 2≡1307 · 2 = 𝑁 + 111, 2↑78 = (2↑39)↑2≡111↑2 = 5𝑁 − 194, 2↑156 = (2↑78)↑2≡194↑2 = 15𝑁 + 91, 2↑312 = (2↑156)↑2≡91↑2 = 3𝑁 + 772, 2↑624 = (2↑312)↑2≡772↑2 = 238𝑁 + 270, 2↑1248 = (2↑624)↑2≡270↑2 = 29𝑁 + 313, 2↑1251 = 2↑1248 · 8≡313 · 8 = 𝑁 + 1 and finally 2↑(𝑁 − 1) = (2↑1251)↑2≡1↑2 = 1. (Contributed by Mario Carneiro, 3-Mar-2014.) (Revised by Mario Carneiro, 20-Apr-2015.) (Proof shortened by AV, 16-Sep-2021.)

**Hypothesis**
Ref	Expression
2503prm.1	⊢ 𝑁 = ;;;2503

**Assertion**
Ref	Expression
2503lem2	⊢ ((2↑(𝑁 − 1)) mod 𝑁) = (1 mod 𝑁)

**Proof of Theorem 2503lem2**
Step	Hyp	Ref	Expression
1		2503prm.1	. . 3 ⊢ 𝑁 = ;;;2503
2		2nn0 12489	. . . . . 6 ⊢ 2 ∈ ℕ₀
3		5nn0 12492	. . . . . 6 ⊢ 5 ∈ ℕ₀
4	2, 3	deccl 12692	. . . . 5 ⊢ ;25 ∈ ℕ₀
5		0nn0 12487	. . . . 5 ⊢ 0 ∈ ℕ₀
6	4, 5	deccl 12692	. . . 4 ⊢ ;;250 ∈ ℕ₀
7		3nn 12291	. . . 4 ⊢ 3 ∈ ℕ
8	6, 7	decnncl 12697	. . 3 ⊢ ;;;2503 ∈ ℕ
9	1, 8	eqeltri 2830	. 2 ⊢ 𝑁 ∈ ℕ
10		2nn 12285	. 2 ⊢ 2 ∈ ℕ
11		1nn0 12488	. . . . 5 ⊢ 1 ∈ ℕ₀
12	11, 2	deccl 12692	. . . 4 ⊢ ;12 ∈ ℕ₀
13	12, 3	deccl 12692	. . 3 ⊢ ;;125 ∈ ℕ₀
14	13, 11	deccl 12692	. 2 ⊢ ;;;1251 ∈ ℕ₀
15		0z 12569	. 2 ⊢ 0 ∈ ℤ
16		4nn0 12491	. . . . 5 ⊢ 4 ∈ ℕ₀
17	12, 16	deccl 12692	. . . 4 ⊢ ;;124 ∈ ℕ₀
18		8nn0 12495	. . . 4 ⊢ 8 ∈ ℕ₀
19	17, 18	deccl 12692	. . 3 ⊢ ;;;1248 ∈ ℕ₀
20		1z 12592	. . 3 ⊢ 1 ∈ ℤ
21		3nn0 12490	. . . . 5 ⊢ 3 ∈ ℕ₀
22	21, 11	deccl 12692	. . . 4 ⊢ ;31 ∈ ℕ₀
23	22, 21	deccl 12692	. . 3 ⊢ ;;313 ∈ ℕ₀
24		6nn0 12493	. . . . . 6 ⊢ 6 ∈ ℕ₀
25	24, 2	deccl 12692	. . . . 5 ⊢ ;62 ∈ ℕ₀
26	25, 16	deccl 12692	. . . 4 ⊢ ;;624 ∈ ℕ₀
27		9nn0 12496	. . . . . 6 ⊢ 9 ∈ ℕ₀
28	2, 27	deccl 12692	. . . . 5 ⊢ ;29 ∈ ℕ₀
29	28	nn0zi 12587	. . . 4 ⊢ ;29 ∈ ℤ
30		7nn0 12494	. . . . . 6 ⊢ 7 ∈ ℕ₀
31	2, 30	deccl 12692	. . . . 5 ⊢ ;27 ∈ ℕ₀
32	31, 5	deccl 12692	. . . 4 ⊢ ;;270 ∈ ℕ₀
33	22, 2	deccl 12692	. . . . 5 ⊢ ;;312 ∈ ℕ₀
34	2, 21	deccl 12692	. . . . . . 7 ⊢ ;23 ∈ ℕ₀
35	34, 18	deccl 12692	. . . . . 6 ⊢ ;;238 ∈ ℕ₀
36	35	nn0zi 12587	. . . . 5 ⊢ ;;238 ∈ ℤ
37	30, 30	deccl 12692	. . . . . 6 ⊢ ;77 ∈ ℕ₀
38	37, 2	deccl 12692	. . . . 5 ⊢ ;;772 ∈ ℕ₀
39	11, 3	deccl 12692	. . . . . . 7 ⊢ ;15 ∈ ℕ₀
40	39, 24	deccl 12692	. . . . . 6 ⊢ ;;156 ∈ ℕ₀
41	21	nn0zi 12587	. . . . . 6 ⊢ 3 ∈ ℤ
42	27, 11	deccl 12692	. . . . . 6 ⊢ ;91 ∈ ℕ₀
43	30, 18	deccl 12692	. . . . . . 7 ⊢ ;78 ∈ ℕ₀
44	39	nn0zi 12587	. . . . . . 7 ⊢ ;15 ∈ ℤ
45	11, 27	deccl 12692	. . . . . . . 8 ⊢ ;19 ∈ ℕ₀
46		4nn 12295	. . . . . . . 8 ⊢ 4 ∈ ℕ
47	45, 46	decnncl 12697	. . . . . . 7 ⊢ ;;194 ∈ ℕ
48	34, 5	deccl 12692	. . . . . . . 8 ⊢ ;;230 ∈ ℕ₀
49	48, 27	deccl 12692	. . . . . . 7 ⊢ ;;;2309 ∈ ℕ₀
50	21, 27	deccl 12692	. . . . . . . 8 ⊢ ;39 ∈ ℕ₀
51	16	nn0zi 12587	. . . . . . . 8 ⊢ 4 ∈ ℤ
52	11, 11	deccl 12692	. . . . . . . . 9 ⊢ ;11 ∈ ℕ₀
53	52, 11	deccl 12692	. . . . . . . 8 ⊢ ;;111 ∈ ℕ₀
54	21, 18	deccl 12692	. . . . . . . . 9 ⊢ ;38 ∈ ℕ₀
55	11, 21	deccl 12692	. . . . . . . . . . 11 ⊢ ;13 ∈ ℕ₀
56	55, 5	deccl 12692	. . . . . . . . . 10 ⊢ ;;130 ∈ ℕ₀
57	56, 30	deccl 12692	. . . . . . . . 9 ⊢ ;;;1307 ∈ ℕ₀
58	3, 21	deccl 12692	. . . . . . . . . . . 12 ⊢ ;53 ∈ ℕ₀
59	58, 18	deccl 12692	. . . . . . . . . . 11 ⊢ ;;538 ∈ ℕ₀
60	59	nn0zi 12587	. . . . . . . . . 10 ⊢ ;;538 ∈ ℤ
61	52, 24	deccl 12692	. . . . . . . . . . 11 ⊢ ;;116 ∈ ℕ₀
62	61, 11	deccl 12692	. . . . . . . . . 10 ⊢ ;;;1161 ∈ ℕ₀
63	11, 18	deccl 12692	. . . . . . . . . . 11 ⊢ ;18 ∈ ℕ₀
64	63, 21	deccl 12692	. . . . . . . . . . . 12 ⊢ ;;183 ∈ ℕ₀
65	64, 2	deccl 12692	. . . . . . . . . . 11 ⊢ ;;;1832 ∈ ℕ₀
66	1	2503lem1 17070	. . . . . . . . . . 11 ⊢ ((2↑;18) mod 𝑁) = (;;;1832 mod 𝑁)
67		8p1e9 12362	. . . . . . . . . . . 12 ⊢ (8 + 1) = 9
68		eqid 2733	. . . . . . . . . . . 12 ⊢ ;18 = ;18
69	11, 18, 67, 68	decsuc 12708	. . . . . . . . . . 11 ⊢ (;18 + 1) = ;19
70		eqid 2733	. . . . . . . . . . . . 13 ⊢ ;;;1161 = ;;;1161
71		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ;;250 = ;;250
72	61	nn0cni 12484	. . . . . . . . . . . . . . 15 ⊢ ;;116 ∈ ℂ
73	72	addridi 11401	. . . . . . . . . . . . . 14 ⊢ (;;116 + 0) = ;;116
74		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ;25 = ;25
75	52	nn0cni 12484	. . . . . . . . . . . . . . . 16 ⊢ ;11 ∈ ℂ
76	75	addridi 11401	. . . . . . . . . . . . . . 15 ⊢ (;11 + 0) = ;11
77		2cn 12287	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ ℂ
78	77	mullidi 11219	. . . . . . . . . . . . . . . . 17 ⊢ (1 · 2) = 2
79		1p0e1 12336	. . . . . . . . . . . . . . . . 17 ⊢ (1 + 0) = 1
80	78, 79	oveq12i 7421	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 2) + (1 + 0)) = (2 + 1)
81		2p1e3 12354	. . . . . . . . . . . . . . . 16 ⊢ (2 + 1) = 3
82	80, 81	eqtri 2761	. . . . . . . . . . . . . . 15 ⊢ ((1 · 2) + (1 + 0)) = 3
83		5cn 12300	. . . . . . . . . . . . . . . . . 18 ⊢ 5 ∈ ℂ
84	83	mullidi 11219	. . . . . . . . . . . . . . . . 17 ⊢ (1 · 5) = 5
85	84	oveq1i 7419	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 5) + 1) = (5 + 1)
86		5p1e6 12359	. . . . . . . . . . . . . . . 16 ⊢ (5 + 1) = 6
87	24	dec0h 12699	. . . . . . . . . . . . . . . 16 ⊢ 6 = ;06
88	85, 86, 87	3eqtri 2765	. . . . . . . . . . . . . . 15 ⊢ ((1 · 5) + 1) = ;06
89	2, 3, 11, 11, 74, 76, 11, 24, 5, 82, 88	decma2c 12730	. . . . . . . . . . . . . 14 ⊢ ((1 · ;25) + (;11 + 0)) = ;36
90		ax-1cn 11168	. . . . . . . . . . . . . . . . 17 ⊢ 1 ∈ ℂ
91	90	mul01i 11404	. . . . . . . . . . . . . . . 16 ⊢ (1 · 0) = 0
92	91	oveq1i 7419	. . . . . . . . . . . . . . 15 ⊢ ((1 · 0) + 6) = (0 + 6)
93		6cn 12303	. . . . . . . . . . . . . . . 16 ⊢ 6 ∈ ℂ
94	93	addlidi 11402	. . . . . . . . . . . . . . 15 ⊢ (0 + 6) = 6
95	92, 94, 87	3eqtri 2765	. . . . . . . . . . . . . 14 ⊢ ((1 · 0) + 6) = ;06
96	4, 5, 52, 24, 71, 73, 11, 24, 5, 89, 95	decma2c 12730	. . . . . . . . . . . . 13 ⊢ ((1 · ;;250) + (;;116 + 0)) = ;;366
97		3cn 12293	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℂ
98	97	mullidi 11219	. . . . . . . . . . . . . . 15 ⊢ (1 · 3) = 3
99	98	oveq1i 7419	. . . . . . . . . . . . . 14 ⊢ ((1 · 3) + 1) = (3 + 1)
100		3p1e4 12357	. . . . . . . . . . . . . 14 ⊢ (3 + 1) = 4
101	16	dec0h 12699	. . . . . . . . . . . . . 14 ⊢ 4 = ;04
102	99, 100, 101	3eqtri 2765	. . . . . . . . . . . . 13 ⊢ ((1 · 3) + 1) = ;04
103	6, 21, 61, 11, 1, 70, 11, 16, 5, 96, 102	decma2c 12730	. . . . . . . . . . . 12 ⊢ ((1 · 𝑁) + ;;;1161) = ;;;3664
104		eqid 2733	. . . . . . . . . . . . 13 ⊢ ;;;1832 = ;;;1832
105		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ;;183 = ;;183
106	78	oveq1i 7419	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 2) + 1) = (2 + 1)
107	106, 81	eqtri 2761	. . . . . . . . . . . . . . 15 ⊢ ((1 · 2) + 1) = 3
108		8t2e16 12792	. . . . . . . . . . . . . . 15 ⊢ (8 · 2) = ;16
109	2, 11, 18, 68, 24, 11, 107, 108	decmul1c 12742	. . . . . . . . . . . . . 14 ⊢ (;18 · 2) = ;36
110		3t2e6 12378	. . . . . . . . . . . . . 14 ⊢ (3 · 2) = 6
111	2, 63, 21, 105, 109, 110	decmul1 12741	. . . . . . . . . . . . 13 ⊢ (;;183 · 2) = ;;366
112		2t2e4 12376	. . . . . . . . . . . . 13 ⊢ (2 · 2) = 4
113	2, 64, 2, 104, 111, 112	decmul1 12741	. . . . . . . . . . . 12 ⊢ (;;;1832 · 2) = ;;;3664
114	103, 113	eqtr4i 2764	. . . . . . . . . . 11 ⊢ ((1 · 𝑁) + ;;;1161) = (;;;1832 · 2)
115	9, 10, 63, 20, 65, 62, 66, 69, 114	modxp1i 17003	. . . . . . . . . 10 ⊢ ((2↑;19) mod 𝑁) = (;;;1161 mod 𝑁)
116		eqid 2733	. . . . . . . . . . 11 ⊢ ;19 = ;19
117		2t1e2 12375	. . . . . . . . . . . . 13 ⊢ (2 · 1) = 2
118	117	oveq1i 7419	. . . . . . . . . . . 12 ⊢ ((2 · 1) + 1) = (2 + 1)
119	118, 81	eqtri 2761	. . . . . . . . . . 11 ⊢ ((2 · 1) + 1) = 3
120		9cn 12312	. . . . . . . . . . . 12 ⊢ 9 ∈ ℂ
121		9t2e18 12799	. . . . . . . . . . . 12 ⊢ (9 · 2) = ;18
122	120, 77, 121	mulcomli 11223	. . . . . . . . . . 11 ⊢ (2 · 9) = ;18
123	2, 11, 27, 116, 18, 11, 119, 122	decmul2c 12743	. . . . . . . . . 10 ⊢ (2 · ;19) = ;38
124		eqid 2733	. . . . . . . . . . . 12 ⊢ ;;;1307 = ;;;1307
125	11, 24	deccl 12692	. . . . . . . . . . . . 13 ⊢ ;16 ∈ ℕ₀
126	125, 2	deccl 12692	. . . . . . . . . . . 12 ⊢ ;;162 ∈ ℕ₀
127		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ;;130 = ;;130
128		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ;;162 = ;;162
129		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ;13 = ;13
130		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ;16 = ;16
131		1p1e2 12337	. . . . . . . . . . . . . . 15 ⊢ (1 + 1) = 2
132		6p3e9 12372	. . . . . . . . . . . . . . . 16 ⊢ (6 + 3) = 9
133	93, 97, 132	addcomli 11406	. . . . . . . . . . . . . . 15 ⊢ (3 + 6) = 9
134	11, 21, 11, 24, 129, 130, 131, 133	decadd 12731	. . . . . . . . . . . . . 14 ⊢ (;13 + ;16) = ;29
135	77	addlidi 11402	. . . . . . . . . . . . . 14 ⊢ (0 + 2) = 2
136	55, 5, 125, 2, 127, 128, 134, 135	decadd 12731	. . . . . . . . . . . . 13 ⊢ (;;130 + ;;162) = ;;292
137	28	nn0cni 12484	. . . . . . . . . . . . . . 15 ⊢ ;29 ∈ ℂ
138	137	addridi 11401	. . . . . . . . . . . . . 14 ⊢ (;29 + 0) = ;29
139	2, 24	deccl 12692	. . . . . . . . . . . . . . 15 ⊢ ;26 ∈ ℕ₀
140	139, 27	deccl 12692	. . . . . . . . . . . . . 14 ⊢ ;;269 ∈ ℕ₀
141		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ;;538 = ;;538
142	2	dec0h 12699	. . . . . . . . . . . . . . . 16 ⊢ 2 = ;02
143		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ ;;269 = ;;269
144		6p1e7 12360	. . . . . . . . . . . . . . . . 17 ⊢ (6 + 1) = 7
145	139	nn0cni 12484	. . . . . . . . . . . . . . . . . 18 ⊢ ;26 ∈ ℂ
146	145	addlidi 11402	. . . . . . . . . . . . . . . . 17 ⊢ (0 + ;26) = ;26
147	2, 24, 144, 146	decsuc 12708	. . . . . . . . . . . . . . . 16 ⊢ ((0 + ;26) + 1) = ;27
148		9p2e11 12764	. . . . . . . . . . . . . . . . 17 ⊢ (9 + 2) = ;11
149	120, 77, 148	addcomli 11406	. . . . . . . . . . . . . . . 16 ⊢ (2 + 9) = ;11
150	5, 2, 139, 27, 142, 143, 147, 11, 149	decaddc 12732	. . . . . . . . . . . . . . 15 ⊢ (2 + ;;269) = ;;271
151		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ ;53 = ;53
152		7p1e8 12361	. . . . . . . . . . . . . . . . 17 ⊢ (7 + 1) = 8
153		eqid 2733	. . . . . . . . . . . . . . . . 17 ⊢ ;27 = ;27
154	2, 30, 152, 153	decsuc 12708	. . . . . . . . . . . . . . . 16 ⊢ (;27 + 1) = ;28
155	81	oveq2i 7420	. . . . . . . . . . . . . . . . 17 ⊢ ((5 · 2) + (2 + 1)) = ((5 · 2) + 3)
156		5t2e10 12777	. . . . . . . . . . . . . . . . . 18 ⊢ (5 · 2) = ;10
157	97	addlidi 11402	. . . . . . . . . . . . . . . . . 18 ⊢ (0 + 3) = 3
158	11, 5, 21, 156, 157	decaddi 12737	. . . . . . . . . . . . . . . . 17 ⊢ ((5 · 2) + 3) = ;13
159	155, 158	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((5 · 2) + (2 + 1)) = ;13
160	110	oveq1i 7419	. . . . . . . . . . . . . . . . 17 ⊢ ((3 · 2) + 8) = (6 + 8)
161		8cn 12309	. . . . . . . . . . . . . . . . . 18 ⊢ 8 ∈ ℂ
162		8p6e14 12761	. . . . . . . . . . . . . . . . . 18 ⊢ (8 + 6) = ;14
163	161, 93, 162	addcomli 11406	. . . . . . . . . . . . . . . . 17 ⊢ (6 + 8) = ;14
164	160, 163	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((3 · 2) + 8) = ;14
165	3, 21, 2, 18, 151, 154, 2, 16, 11, 159, 164	decmac 12729	. . . . . . . . . . . . . . 15 ⊢ ((;53 · 2) + (;27 + 1)) = ;;134
166	11, 24, 144, 108	decsuc 12708	. . . . . . . . . . . . . . 15 ⊢ ((8 · 2) + 1) = ;17
167	58, 18, 31, 11, 141, 150, 2, 30, 11, 165, 166	decmac 12729	. . . . . . . . . . . . . 14 ⊢ ((;;538 · 2) + (2 + ;;269)) = ;;;1347
168	27	dec0h 12699	. . . . . . . . . . . . . . 15 ⊢ 9 = ;09
169		4cn 12297	. . . . . . . . . . . . . . . . . 18 ⊢ 4 ∈ ℂ
170	169	addlidi 11402	. . . . . . . . . . . . . . . . 17 ⊢ (0 + 4) = 4
171	170, 101	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ (0 + 4) = ;04
172		0p1e1 12334	. . . . . . . . . . . . . . . . . 18 ⊢ (0 + 1) = 1
173	172	oveq2i 7420	. . . . . . . . . . . . . . . . 17 ⊢ ((5 · 5) + (0 + 1)) = ((5 · 5) + 1)
174		5t5e25 12780	. . . . . . . . . . . . . . . . . 18 ⊢ (5 · 5) = ;25
175	2, 3, 86, 174	decsuc 12708	. . . . . . . . . . . . . . . . 17 ⊢ ((5 · 5) + 1) = ;26
176	173, 175	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((5 · 5) + (0 + 1)) = ;26
177		5t3e15 12778	. . . . . . . . . . . . . . . . . 18 ⊢ (5 · 3) = ;15
178	83, 97, 177	mulcomli 11223	. . . . . . . . . . . . . . . . 17 ⊢ (3 · 5) = ;15
179		5p4e9 12370	. . . . . . . . . . . . . . . . 17 ⊢ (5 + 4) = 9
180	11, 3, 16, 178, 179	decaddi 12737	. . . . . . . . . . . . . . . 16 ⊢ ((3 · 5) + 4) = ;19
181	3, 21, 5, 16, 151, 171, 3, 27, 11, 176, 180	decmac 12729	. . . . . . . . . . . . . . 15 ⊢ ((;53 · 5) + (0 + 4)) = ;;269
182		8t5e40 12795	. . . . . . . . . . . . . . . 16 ⊢ (8 · 5) = ;40
183	120	addlidi 11402	. . . . . . . . . . . . . . . 16 ⊢ (0 + 9) = 9
184	16, 5, 27, 182, 183	decaddi 12737	. . . . . . . . . . . . . . 15 ⊢ ((8 · 5) + 9) = ;49
185	58, 18, 5, 27, 141, 168, 3, 27, 16, 181, 184	decmac 12729	. . . . . . . . . . . . . 14 ⊢ ((;;538 · 5) + 9) = ;;;2699
186	2, 3, 2, 27, 74, 138, 59, 27, 140, 167, 185	decma2c 12730	. . . . . . . . . . . . 13 ⊢ ((;;538 · ;25) + (;29 + 0)) = ;;;;13479
187	59	nn0cni 12484	. . . . . . . . . . . . . . . 16 ⊢ ;;538 ∈ ℂ
188	187	mul01i 11404	. . . . . . . . . . . . . . 15 ⊢ (;;538 · 0) = 0
189	188	oveq1i 7419	. . . . . . . . . . . . . 14 ⊢ ((;;538 · 0) + 2) = (0 + 2)
190	189, 135, 142	3eqtri 2765	. . . . . . . . . . . . 13 ⊢ ((;;538 · 0) + 2) = ;02
191	4, 5, 28, 2, 71, 136, 59, 2, 5, 186, 190	decma2c 12730	. . . . . . . . . . . 12 ⊢ ((;;538 · ;;250) + (;;130 + ;;162)) = ;;;;;134792
192	30	dec0h 12699	. . . . . . . . . . . . 13 ⊢ 7 = ;07
193	21	dec0h 12699	. . . . . . . . . . . . . . 15 ⊢ 3 = ;03
194	157, 193	eqtri 2761	. . . . . . . . . . . . . 14 ⊢ (0 + 3) = ;03
195	172	oveq2i 7420	. . . . . . . . . . . . . . 15 ⊢ ((5 · 3) + (0 + 1)) = ((5 · 3) + 1)
196	11, 3, 86, 177	decsuc 12708	. . . . . . . . . . . . . . 15 ⊢ ((5 · 3) + 1) = ;16
197	195, 196	eqtri 2761	. . . . . . . . . . . . . 14 ⊢ ((5 · 3) + (0 + 1)) = ;16
198		3t3e9 12379	. . . . . . . . . . . . . . . 16 ⊢ (3 · 3) = 9
199	198	oveq1i 7419	. . . . . . . . . . . . . . 15 ⊢ ((3 · 3) + 3) = (9 + 3)
200		9p3e12 12765	. . . . . . . . . . . . . . 15 ⊢ (9 + 3) = ;12
201	199, 200	eqtri 2761	. . . . . . . . . . . . . 14 ⊢ ((3 · 3) + 3) = ;12
202	3, 21, 5, 21, 151, 194, 21, 2, 11, 197, 201	decmac 12729	. . . . . . . . . . . . 13 ⊢ ((;53 · 3) + (0 + 3)) = ;;162
203		8t3e24 12793	. . . . . . . . . . . . . 14 ⊢ (8 · 3) = ;24
204		7cn 12306	. . . . . . . . . . . . . . 15 ⊢ 7 ∈ ℂ
205		7p4e11 12753	. . . . . . . . . . . . . . 15 ⊢ (7 + 4) = ;11
206	204, 169, 205	addcomli 11406	. . . . . . . . . . . . . 14 ⊢ (4 + 7) = ;11
207	2, 16, 30, 203, 81, 11, 206	decaddci 12738	. . . . . . . . . . . . 13 ⊢ ((8 · 3) + 7) = ;31
208	58, 18, 5, 30, 141, 192, 21, 11, 21, 202, 207	decmac 12729	. . . . . . . . . . . 12 ⊢ ((;;538 · 3) + 7) = ;;;1621
209	6, 21, 56, 30, 1, 124, 59, 11, 126, 191, 208	decma2c 12730	. . . . . . . . . . 11 ⊢ ((;;538 · 𝑁) + ;;;1307) = ;;;;;;1347921
210		eqid 2733	. . . . . . . . . . . . 13 ⊢ ;;116 = ;;116
211	24, 27	deccl 12692	. . . . . . . . . . . . . 14 ⊢ ;69 ∈ ℕ₀
212	211, 30	deccl 12692	. . . . . . . . . . . . 13 ⊢ ;;697 ∈ ℕ₀
213	30, 5	deccl 12692	. . . . . . . . . . . . . 14 ⊢ ;70 ∈ ℕ₀
214		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ;11 = ;11
215		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ;;697 = ;;697
216	11	dec0h 12699	. . . . . . . . . . . . . . . 16 ⊢ 1 = ;01
217		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ ;69 = ;69
218	94	oveq1i 7419	. . . . . . . . . . . . . . . . 17 ⊢ ((0 + 6) + 1) = (6 + 1)
219	218, 144	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((0 + 6) + 1) = 7
220		9p1e10 12679	. . . . . . . . . . . . . . . . 17 ⊢ (9 + 1) = ;10
221	120, 90, 220	addcomli 11406	. . . . . . . . . . . . . . . 16 ⊢ (1 + 9) = ;10
222	5, 11, 24, 27, 216, 217, 219, 221	decaddc2 12733	. . . . . . . . . . . . . . 15 ⊢ (1 + ;69) = ;70
223	204, 90, 152	addcomli 11406	. . . . . . . . . . . . . . 15 ⊢ (1 + 7) = 8
224	11, 11, 211, 30, 214, 215, 222, 223	decadd 12731	. . . . . . . . . . . . . 14 ⊢ (;11 + ;;697) = ;;708
225		eqid 2733	. . . . . . . . . . . . . . . 16 ⊢ ;70 = ;70
226	5, 30, 11, 11, 192, 214, 172, 152	decadd 12731	. . . . . . . . . . . . . . . 16 ⊢ (7 + ;11) = ;18
227	30, 5, 52, 24, 225, 210, 226, 94	decadd 12731	. . . . . . . . . . . . . . 15 ⊢ (;70 + ;;116) = ;;186
228	63	nn0cni 12484	. . . . . . . . . . . . . . . . 17 ⊢ ;18 ∈ ℂ
229	228	addridi 11401	. . . . . . . . . . . . . . . 16 ⊢ (;18 + 0) = ;18
230	131, 142	eqtri 2761	. . . . . . . . . . . . . . . . 17 ⊢ (1 + 1) = ;02
231		1t1e1 12374	. . . . . . . . . . . . . . . . . . 19 ⊢ (1 · 1) = 1
232		00id 11389	. . . . . . . . . . . . . . . . . . 19 ⊢ (0 + 0) = 0
233	231, 232	oveq12i 7421	. . . . . . . . . . . . . . . . . 18 ⊢ ((1 · 1) + (0 + 0)) = (1 + 0)
234	233, 79	eqtri 2761	. . . . . . . . . . . . . . . . 17 ⊢ ((1 · 1) + (0 + 0)) = 1
235	231	oveq1i 7419	. . . . . . . . . . . . . . . . . 18 ⊢ ((1 · 1) + 2) = (1 + 2)
236		1p2e3 12355	. . . . . . . . . . . . . . . . . 18 ⊢ (1 + 2) = 3
237	235, 236, 193	3eqtri 2765	. . . . . . . . . . . . . . . . 17 ⊢ ((1 · 1) + 2) = ;03
238	11, 11, 5, 2, 214, 230, 11, 21, 5, 234, 237	decmac 12729	. . . . . . . . . . . . . . . 16 ⊢ ((;11 · 1) + (1 + 1)) = ;13
239	93	mulridi 11218	. . . . . . . . . . . . . . . . . 18 ⊢ (6 · 1) = 6
240	239	oveq1i 7419	. . . . . . . . . . . . . . . . 17 ⊢ ((6 · 1) + 8) = (6 + 8)
241	240, 163	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((6 · 1) + 8) = ;14
242	52, 24, 11, 18, 210, 229, 11, 16, 11, 238, 241	decmac 12729	. . . . . . . . . . . . . . 15 ⊢ ((;;116 · 1) + (;18 + 0)) = ;;134
243	231	oveq1i 7419	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 1) + 6) = (1 + 6)
244	93, 90, 144	addcomli 11406	. . . . . . . . . . . . . . . 16 ⊢ (1 + 6) = 7
245	243, 244, 192	3eqtri 2765	. . . . . . . . . . . . . . 15 ⊢ ((1 · 1) + 6) = ;07
246	61, 11, 63, 24, 70, 227, 11, 30, 5, 242, 245	decmac 12729	. . . . . . . . . . . . . 14 ⊢ ((;;;1161 · 1) + (;70 + ;;116)) = ;;;1347
247	18	dec0h 12699	. . . . . . . . . . . . . . 15 ⊢ 8 = ;08
248	5	dec0h 12699	. . . . . . . . . . . . . . . . 17 ⊢ 0 = ;00
249	232, 248	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ (0 + 0) = ;00
250	231	oveq1i 7419	. . . . . . . . . . . . . . . . . 18 ⊢ ((1 · 1) + 0) = (1 + 0)
251	250, 79	eqtri 2761	. . . . . . . . . . . . . . . . 17 ⊢ ((1 · 1) + 0) = 1
252	11, 11, 5, 5, 214, 249, 11, 251, 251	decma 12728	. . . . . . . . . . . . . . . 16 ⊢ ((;11 · 1) + (0 + 0)) = ;11
253	239	oveq1i 7419	. . . . . . . . . . . . . . . . 17 ⊢ ((6 · 1) + 0) = (6 + 0)
254	93	addridi 11401	. . . . . . . . . . . . . . . . 17 ⊢ (6 + 0) = 6
255	253, 254, 87	3eqtri 2765	. . . . . . . . . . . . . . . 16 ⊢ ((6 · 1) + 0) = ;06
256	52, 24, 5, 5, 210, 249, 11, 24, 5, 252, 255	decmac 12729	. . . . . . . . . . . . . . 15 ⊢ ((;;116 · 1) + (0 + 0)) = ;;116
257	231	oveq1i 7419	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 1) + 8) = (1 + 8)
258	161, 90, 67	addcomli 11406	. . . . . . . . . . . . . . . 16 ⊢ (1 + 8) = 9
259	257, 258, 168	3eqtri 2765	. . . . . . . . . . . . . . 15 ⊢ ((1 · 1) + 8) = ;09
260	61, 11, 5, 18, 70, 247, 11, 27, 5, 256, 259	decmac 12729	. . . . . . . . . . . . . 14 ⊢ ((;;;1161 · 1) + 8) = ;;;1169
261	11, 11, 213, 18, 214, 224, 62, 27, 61, 246, 260	decma2c 12730	. . . . . . . . . . . . 13 ⊢ ((;;;1161 · ;11) + (;11 + ;;697)) = ;;;;13479
262	172, 216	eqtri 2761	. . . . . . . . . . . . . . 15 ⊢ (0 + 1) = ;01
263	93	mullidi 11219	. . . . . . . . . . . . . . . . . 18 ⊢ (1 · 6) = 6
264	263, 232	oveq12i 7421	. . . . . . . . . . . . . . . . 17 ⊢ ((1 · 6) + (0 + 0)) = (6 + 0)
265	264, 254	eqtri 2761	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 6) + (0 + 0)) = 6
266	263	oveq1i 7419	. . . . . . . . . . . . . . . . 17 ⊢ ((1 · 6) + 3) = (6 + 3)
267	266, 132, 168	3eqtri 2765	. . . . . . . . . . . . . . . 16 ⊢ ((1 · 6) + 3) = ;09
268	11, 11, 5, 21, 214, 194, 24, 27, 5, 265, 267	decmac 12729	. . . . . . . . . . . . . . 15 ⊢ ((;11 · 6) + (0 + 3)) = ;69
269		6t6e36 12785	. . . . . . . . . . . . . . . 16 ⊢ (6 · 6) = ;36
270	21, 24, 144, 269	decsuc 12708	. . . . . . . . . . . . . . 15 ⊢ ((6 · 6) + 1) = ;37
271	52, 24, 5, 11, 210, 262, 24, 30, 21, 268, 270	decmac 12729	. . . . . . . . . . . . . 14 ⊢ ((;;116 · 6) + (0 + 1)) = ;;697
272	263	oveq1i 7419	. . . . . . . . . . . . . . 15 ⊢ ((1 · 6) + 6) = (6 + 6)
273		6p6e12 12751	. . . . . . . . . . . . . . 15 ⊢ (6 + 6) = ;12
274	272, 273	eqtri 2761	. . . . . . . . . . . . . 14 ⊢ ((1 · 6) + 6) = ;12
275	61, 11, 5, 24, 70, 87, 24, 2, 11, 271, 274	decmac 12729	. . . . . . . . . . . . 13 ⊢ ((;;;1161 · 6) + 6) = ;;;6972
276	52, 24, 52, 24, 210, 210, 62, 2, 212, 261, 275	decma2c 12730	. . . . . . . . . . . 12 ⊢ ((;;;1161 · ;;116) + ;;116) = ;;;;;134792
277	62	nn0cni 12484	. . . . . . . . . . . . 13 ⊢ ;;;1161 ∈ ℂ
278	277	mulridi 11218	. . . . . . . . . . . 12 ⊢ (;;;1161 · 1) = ;;;1161
279	62, 61, 11, 70, 11, 61, 276, 278	decmul2c 12743	. . . . . . . . . . 11 ⊢ (;;;1161 · ;;;1161) = ;;;;;;1347921
280	209, 279	eqtr4i 2764	. . . . . . . . . 10 ⊢ ((;;538 · 𝑁) + ;;;1307) = (;;;1161 · ;;;1161)
281	9, 10, 45, 60, 62, 57, 115, 123, 280	mod2xi 17002	. . . . . . . . 9 ⊢ ((2↑;38) mod 𝑁) = (;;;1307 mod 𝑁)
282		eqid 2733	. . . . . . . . . 10 ⊢ ;38 = ;38
283	21, 18, 67, 282	decsuc 12708	. . . . . . . . 9 ⊢ (;38 + 1) = ;39
284		eqid 2733	. . . . . . . . . . 11 ⊢ ;;111 = ;;111
285	79, 216	eqtri 2761	. . . . . . . . . . . . 13 ⊢ (1 + 0) = ;01
286	78, 232	oveq12i 7421	. . . . . . . . . . . . . 14 ⊢ ((1 · 2) + (0 + 0)) = (2 + 0)
287	77	addridi 11401	. . . . . . . . . . . . . 14 ⊢ (2 + 0) = 2
288	286, 287	eqtri 2761	. . . . . . . . . . . . 13 ⊢ ((1 · 2) + (0 + 0)) = 2
289	2, 3, 5, 11, 74, 285, 11, 24, 5, 288, 88	decma2c 12730	. . . . . . . . . . . 12 ⊢ ((1 · ;25) + (1 + 0)) = ;26
290	91	oveq1i 7419	. . . . . . . . . . . . 13 ⊢ ((1 · 0) + 1) = (0 + 1)
291	290, 172, 216	3eqtri 2765	. . . . . . . . . . . 12 ⊢ ((1 · 0) + 1) = ;01
292	4, 5, 11, 11, 71, 76, 11, 11, 5, 289, 291	decma2c 12730	. . . . . . . . . . 11 ⊢ ((1 · ;;250) + (;11 + 0)) = ;;261
293	6, 21, 52, 11, 1, 284, 11, 16, 5, 292, 102	decma2c 12730	. . . . . . . . . 10 ⊢ ((1 · 𝑁) + ;;111) = ;;;2614
294	110	oveq1i 7419	. . . . . . . . . . . . . 14 ⊢ ((3 · 2) + 0) = (6 + 0)
295	294, 254, 87	3eqtri 2765	. . . . . . . . . . . . 13 ⊢ ((3 · 2) + 0) = ;06
296	11, 21, 5, 5, 129, 249, 2, 24, 5, 288, 295	decmac 12729	. . . . . . . . . . . 12 ⊢ ((;13 · 2) + (0 + 0)) = ;26
297	77	mul02i 11403	. . . . . . . . . . . . . 14 ⊢ (0 · 2) = 0
298	297	oveq1i 7419	. . . . . . . . . . . . 13 ⊢ ((0 · 2) + 1) = (0 + 1)
299	298, 172, 216	3eqtri 2765	. . . . . . . . . . . 12 ⊢ ((0 · 2) + 1) = ;01
300	55, 5, 5, 11, 127, 216, 2, 11, 5, 296, 299	decmac 12729	. . . . . . . . . . 11 ⊢ ((;;130 · 2) + 1) = ;;261
301		7t2e14 12786	. . . . . . . . . . 11 ⊢ (7 · 2) = ;14
302	2, 56, 30, 124, 16, 11, 300, 301	decmul1c 12742	. . . . . . . . . 10 ⊢ (;;;1307 · 2) = ;;;2614
303	293, 302	eqtr4i 2764	. . . . . . . . 9 ⊢ ((1 · 𝑁) + ;;111) = (;;;1307 · 2)
304	9, 10, 54, 20, 57, 53, 281, 283, 303	modxp1i 17003	. . . . . . . 8 ⊢ ((2↑;39) mod 𝑁) = (;;111 mod 𝑁)
305		eqid 2733	. . . . . . . . 9 ⊢ ;39 = ;39
306	97, 77, 110	mulcomli 11223	. . . . . . . . . . 11 ⊢ (2 · 3) = 6
307	306	oveq1i 7419	. . . . . . . . . 10 ⊢ ((2 · 3) + 1) = (6 + 1)
308	307, 144	eqtri 2761	. . . . . . . . 9 ⊢ ((2 · 3) + 1) = 7
309	2, 21, 27, 305, 18, 11, 308, 122	decmul2c 12743	. . . . . . . 8 ⊢ (2 · ;39) = ;78
310		eqid 2733	. . . . . . . . . 10 ⊢ ;;;2309 = ;;;2309
311		eqid 2733	. . . . . . . . . . . 12 ⊢ ;;230 = ;;230
312	34, 5, 2, 311, 135	decaddi 12737	. . . . . . . . . . 11 ⊢ (;;230 + 2) = ;;232
313	34	nn0cni 12484	. . . . . . . . . . . . 13 ⊢ ;23 ∈ ℂ
314	313	addridi 11401	. . . . . . . . . . . 12 ⊢ (;23 + 0) = ;23
315		4t2e8 12380	. . . . . . . . . . . . . 14 ⊢ (4 · 2) = 8
316		2p2e4 12347	. . . . . . . . . . . . . 14 ⊢ (2 + 2) = 4
317	315, 316	oveq12i 7421	. . . . . . . . . . . . 13 ⊢ ((4 · 2) + (2 + 2)) = (8 + 4)
318		8p4e12 12759	. . . . . . . . . . . . 13 ⊢ (8 + 4) = ;12
319	317, 318	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((4 · 2) + (2 + 2)) = ;12
320		5t4e20 12779	. . . . . . . . . . . . . 14 ⊢ (5 · 4) = ;20
321	83, 169, 320	mulcomli 11223	. . . . . . . . . . . . 13 ⊢ (4 · 5) = ;20
322	2, 5, 21, 321, 157	decaddi 12737	. . . . . . . . . . . 12 ⊢ ((4 · 5) + 3) = ;23
323	2, 3, 2, 21, 74, 314, 16, 21, 2, 319, 322	decma2c 12730	. . . . . . . . . . 11 ⊢ ((4 · ;25) + (;23 + 0)) = ;;123
324	169	mul01i 11404	. . . . . . . . . . . . 13 ⊢ (4 · 0) = 0
325	324	oveq1i 7419	. . . . . . . . . . . 12 ⊢ ((4 · 0) + 2) = (0 + 2)
326	325, 135, 142	3eqtri 2765	. . . . . . . . . . 11 ⊢ ((4 · 0) + 2) = ;02
327	4, 5, 34, 2, 71, 312, 16, 2, 5, 323, 326	decma2c 12730	. . . . . . . . . 10 ⊢ ((4 · ;;250) + (;;230 + 2)) = ;;;1232
328		4t3e12 12775	. . . . . . . . . . 11 ⊢ (4 · 3) = ;12
329	11, 2, 27, 328, 131, 11, 149	decaddci 12738	. . . . . . . . . 10 ⊢ ((4 · 3) + 9) = ;21
330	6, 21, 48, 27, 1, 310, 16, 11, 2, 327, 329	decma2c 12730	. . . . . . . . 9 ⊢ ((4 · 𝑁) + ;;;2309) = ;;;;12321
331	5, 11, 11, 11, 216, 214, 172, 131	decadd 12731	. . . . . . . . . . . 12 ⊢ (1 + ;11) = ;12
332	231	oveq1i 7419	. . . . . . . . . . . . . 14 ⊢ ((1 · 1) + 1) = (1 + 1)
333	332, 131, 142	3eqtri 2765	. . . . . . . . . . . . 13 ⊢ ((1 · 1) + 1) = ;02
334	11, 11, 5, 11, 214, 285, 11, 2, 5, 234, 333	decmac 12729	. . . . . . . . . . . 12 ⊢ ((;11 · 1) + (1 + 0)) = ;12
335	52, 11, 11, 2, 284, 331, 11, 21, 5, 334, 237	decmac 12729	. . . . . . . . . . 11 ⊢ ((;;111 · 1) + (1 + ;11)) = ;;123
336	52, 11, 5, 11, 284, 216, 11, 2, 5, 252, 333	decmac 12729	. . . . . . . . . . 11 ⊢ ((;;111 · 1) + 1) = ;;112
337	11, 11, 11, 11, 214, 214, 53, 2, 52, 335, 336	decma2c 12730	. . . . . . . . . 10 ⊢ ((;;111 · ;11) + ;11) = ;;;1232
338	53	nn0cni 12484	. . . . . . . . . . 11 ⊢ ;;111 ∈ ℂ
339	338	mulridi 11218	. . . . . . . . . 10 ⊢ (;;111 · 1) = ;;111
340	53, 52, 11, 284, 11, 52, 337, 339	decmul2c 12743	. . . . . . . . 9 ⊢ (;;111 · ;;111) = ;;;;12321
341	330, 340	eqtr4i 2764	. . . . . . . 8 ⊢ ((4 · 𝑁) + ;;;2309) = (;;111 · ;;111)
342	9, 10, 50, 51, 53, 49, 304, 309, 341	mod2xi 17002	. . . . . . 7 ⊢ ((2↑;78) mod 𝑁) = (;;;2309 mod 𝑁)
343		eqid 2733	. . . . . . . 8 ⊢ ;78 = ;78
344		4p1e5 12358	. . . . . . . . 9 ⊢ (4 + 1) = 5
345	204, 77, 301	mulcomli 11223	. . . . . . . . 9 ⊢ (2 · 7) = ;14
346	11, 16, 344, 345	decsuc 12708	. . . . . . . 8 ⊢ ((2 · 7) + 1) = ;15
347	161, 77, 108	mulcomli 11223	. . . . . . . 8 ⊢ (2 · 8) = ;16
348	2, 30, 18, 343, 24, 11, 346, 347	decmul2c 12743	. . . . . . 7 ⊢ (2 · ;78) = ;;156
349		eqid 2733	. . . . . . . . 9 ⊢ ;;194 = ;;194
350	2, 16	deccl 12692	. . . . . . . . . 10 ⊢ ;24 ∈ ℕ₀
351		eqid 2733	. . . . . . . . . . 11 ⊢ ;24 = ;24
352	2, 16, 344, 351	decsuc 12708	. . . . . . . . . 10 ⊢ (;24 + 1) = ;25
353		eqid 2733	. . . . . . . . . . . 12 ⊢ ;23 = ;23
354	2, 21, 100, 353	decsuc 12708	. . . . . . . . . . 11 ⊢ (;23 + 1) = ;24
355	34, 5, 11, 27, 311, 116, 354, 183	decadd 12731	. . . . . . . . . 10 ⊢ (;;230 + ;19) = ;;249
356	350, 352, 355	decsucc 12718	. . . . . . . . 9 ⊢ ((;;230 + ;19) + 1) = ;;250
357		9p4e13 12766	. . . . . . . . 9 ⊢ (9 + 4) = ;13
358	48, 27, 45, 16, 310, 349, 356, 21, 357	decaddc 12732	. . . . . . . 8 ⊢ (;;;2309 + ;;194) = ;;;2503
359	358, 1	eqtr4i 2764	. . . . . . 7 ⊢ (;;;2309 + ;;194) = 𝑁
360		eqid 2733	. . . . . . . . 9 ⊢ ;91 = ;91
361		eqid 2733	. . . . . . . . . . . 12 ⊢ ;15 = ;15
362	204	addlidi 11402	. . . . . . . . . . . . 13 ⊢ (0 + 7) = 7
363	362, 192	eqtri 2761	. . . . . . . . . . . 12 ⊢ (0 + 7) = ;07
364	78, 172	oveq12i 7421	. . . . . . . . . . . . 13 ⊢ ((1 · 2) + (0 + 1)) = (2 + 1)
365	364, 81	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((1 · 2) + (0 + 1)) = 3
366	11, 5, 30, 156, 362	decaddi 12737	. . . . . . . . . . . 12 ⊢ ((5 · 2) + 7) = ;17
367	11, 3, 5, 30, 361, 363, 2, 30, 11, 365, 366	decmac 12729	. . . . . . . . . . 11 ⊢ ((;15 · 2) + (0 + 7)) = ;37
368	84, 135	oveq12i 7421	. . . . . . . . . . . . 13 ⊢ ((1 · 5) + (0 + 2)) = (5 + 2)
369		5p2e7 12368	. . . . . . . . . . . . 13 ⊢ (5 + 2) = 7
370	368, 369	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((1 · 5) + (0 + 2)) = 7
371	11, 3, 5, 11, 361, 216, 3, 24, 2, 370, 175	decmac 12729	. . . . . . . . . . 11 ⊢ ((;15 · 5) + 1) = ;76
372	2, 3, 5, 11, 74, 285, 39, 24, 30, 367, 371	decma2c 12730	. . . . . . . . . 10 ⊢ ((;15 · ;25) + (1 + 0)) = ;;376
373	39	nn0cni 12484	. . . . . . . . . . . . 13 ⊢ ;15 ∈ ℂ
374	373	mul01i 11404	. . . . . . . . . . . 12 ⊢ (;15 · 0) = 0
375	374	oveq1i 7419	. . . . . . . . . . 11 ⊢ ((;15 · 0) + 3) = (0 + 3)
376	375, 157, 193	3eqtri 2765	. . . . . . . . . 10 ⊢ ((;15 · 0) + 3) = ;03
377	4, 5, 11, 21, 71, 357, 39, 21, 5, 372, 376	decma2c 12730	. . . . . . . . 9 ⊢ ((;15 · ;;250) + (9 + 4)) = ;;;3763
378	98, 172	oveq12i 7421	. . . . . . . . . . 11 ⊢ ((1 · 3) + (0 + 1)) = (3 + 1)
379	378, 100	eqtri 2761	. . . . . . . . . 10 ⊢ ((1 · 3) + (0 + 1)) = 4
380	11, 3, 5, 11, 361, 216, 21, 24, 11, 379, 196	decmac 12729	. . . . . . . . 9 ⊢ ((;15 · 3) + 1) = ;46
381	6, 21, 27, 11, 1, 360, 39, 24, 16, 377, 380	decma2c 12730	. . . . . . . 8 ⊢ ((;15 · 𝑁) + ;91) = ;;;;37636
382	45, 16	deccl 12692	. . . . . . . . 9 ⊢ ;;194 ∈ ℕ₀
383		eqid 2733	. . . . . . . . . 10 ⊢ ;77 = ;77
384	11, 30	deccl 12692	. . . . . . . . . . 11 ⊢ ;17 ∈ ℕ₀
385	384, 3	deccl 12692	. . . . . . . . . 10 ⊢ ;;175 ∈ ℕ₀
386		eqid 2733	. . . . . . . . . . . 12 ⊢ ;;175 = ;;175
387	384	nn0cni 12484	. . . . . . . . . . . . . 14 ⊢ ;17 ∈ ℂ
388	387	addlidi 11402	. . . . . . . . . . . . 13 ⊢ (0 + ;17) = ;17
389	11, 30, 152, 388	decsuc 12708	. . . . . . . . . . . 12 ⊢ ((0 + ;17) + 1) = ;18
390		7p5e12 12754	. . . . . . . . . . . 12 ⊢ (7 + 5) = ;12
391	5, 30, 384, 3, 192, 386, 389, 2, 390	decaddc 12732	. . . . . . . . . . 11 ⊢ (7 + ;;175) = ;;182
392	231, 131	oveq12i 7421	. . . . . . . . . . . . 13 ⊢ ((1 · 1) + (1 + 1)) = (1 + 2)
393	392, 236	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((1 · 1) + (1 + 1)) = 3
394	120	mulridi 11218	. . . . . . . . . . . . . 14 ⊢ (9 · 1) = 9
395	394	oveq1i 7419	. . . . . . . . . . . . 13 ⊢ ((9 · 1) + 8) = (9 + 8)
396		9p8e17 12770	. . . . . . . . . . . . 13 ⊢ (9 + 8) = ;17
397	395, 396	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((9 · 1) + 8) = ;17
398	11, 27, 11, 18, 116, 229, 11, 30, 11, 393, 397	decmac 12729	. . . . . . . . . . 11 ⊢ ((;19 · 1) + (;18 + 0)) = ;37
399	169	mulridi 11218	. . . . . . . . . . . . 13 ⊢ (4 · 1) = 4
400	399	oveq1i 7419	. . . . . . . . . . . 12 ⊢ ((4 · 1) + 2) = (4 + 2)
401		4p2e6 12365	. . . . . . . . . . . 12 ⊢ (4 + 2) = 6
402	400, 401, 87	3eqtri 2765	. . . . . . . . . . 11 ⊢ ((4 · 1) + 2) = ;06
403	45, 16, 63, 2, 349, 391, 11, 24, 5, 398, 402	decmac 12729	. . . . . . . . . 10 ⊢ ((;;194 · 1) + (7 + ;;175)) = ;;376
404	120	mullidi 11219	. . . . . . . . . . . . . 14 ⊢ (1 · 9) = 9
405	161	addlidi 11402	. . . . . . . . . . . . . 14 ⊢ (0 + 8) = 8
406	404, 405	oveq12i 7421	. . . . . . . . . . . . 13 ⊢ ((1 · 9) + (0 + 8)) = (9 + 8)
407	406, 396	eqtri 2761	. . . . . . . . . . . 12 ⊢ ((1 · 9) + (0 + 8)) = ;17
408		9t9e81 12806	. . . . . . . . . . . . 13 ⊢ (9 · 9) = ;81
409	169, 90, 344	addcomli 11406	. . . . . . . . . . . . 13 ⊢ (1 + 4) = 5
410	18, 11, 16, 408, 409	decaddi 12737	. . . . . . . . . . . 12 ⊢ ((9 · 9) + 4) = ;85
411	11, 27, 5, 16, 116, 171, 27, 3, 18, 407, 410	decmac 12729	. . . . . . . . . . 11 ⊢ ((;19 · 9) + (0 + 4)) = ;;175
412		9t4e36 12801	. . . . . . . . . . . . 13 ⊢ (9 · 4) = ;36
413	120, 169, 412	mulcomli 11223	. . . . . . . . . . . 12 ⊢ (4 · 9) = ;36
414		7p6e13 12755	. . . . . . . . . . . . 13 ⊢ (7 + 6) = ;13
415	204, 93, 414	addcomli 11406	. . . . . . . . . . . 12 ⊢ (6 + 7) = ;13
416	21, 24, 30, 413, 100, 21, 415	decaddci 12738	. . . . . . . . . . 11 ⊢ ((4 · 9) + 7) = ;43
417	45, 16, 5, 30, 349, 192, 27, 21, 16, 411, 416	decmac 12729	. . . . . . . . . 10 ⊢ ((;;194 · 9) + 7) = ;;;1753
418	11, 27, 30, 30, 116, 383, 382, 21, 385, 403, 417	decma2c 12730	. . . . . . . . 9 ⊢ ((;;194 · ;19) + ;77) = ;;;3763
419	169	mullidi 11219	. . . . . . . . . . . . 13 ⊢ (1 · 4) = 4
420	419, 157	oveq12i 7421	. . . . . . . . . . . 12 ⊢ ((1 · 4) + (0 + 3)) = (4 + 3)
421		4p3e7 12366	. . . . . . . . . . . 12 ⊢ (4 + 3) = 7
422	420, 421	eqtri 2761	. . . . . . . . . . 11 ⊢ ((1 · 4) + (0 + 3)) = 7
423	21, 24, 144, 412	decsuc 12708	. . . . . . . . . . 11 ⊢ ((9 · 4) + 1) = ;37
424	11, 27, 5, 11, 116, 216, 16, 30, 21, 422, 423	decmac 12729	. . . . . . . . . 10 ⊢ ((;19 · 4) + 1) = ;77
425		4t4e16 12776	. . . . . . . . . 10 ⊢ (4 · 4) = ;16
426	16, 45, 16, 349, 24, 11, 424, 425	decmul1c 12742	. . . . . . . . 9 ⊢ (;;194 · 4) = ;;776
427	382, 45, 16, 349, 24, 37, 418, 426	decmul2c 12743	. . . . . . . 8 ⊢ (;;194 · ;;194) = ;;;;37636
428	381, 427	eqtr4i 2764	. . . . . . 7 ⊢ ((;15 · 𝑁) + ;91) = (;;194 · ;;194)
429	10, 43, 44, 47, 42, 49, 342, 348, 359, 428	mod2xnegi 17004	. . . . . 6 ⊢ ((2↑;;156) mod 𝑁) = (;91 mod 𝑁)
430		eqid 2733	. . . . . . 7 ⊢ ;;156 = ;;156
431	117, 172	oveq12i 7421	. . . . . . . . 9 ⊢ ((2 · 1) + (0 + 1)) = (2 + 1)
432	431, 81	eqtri 2761	. . . . . . . 8 ⊢ ((2 · 1) + (0 + 1)) = 3
433	83, 77, 156	mulcomli 11223	. . . . . . . . 9 ⊢ (2 · 5) = ;10
434	11, 5, 172, 433	decsuc 12708	. . . . . . . 8 ⊢ ((2 · 5) + 1) = ;11
435	11, 3, 5, 11, 361, 216, 2, 11, 11, 432, 434	decma2c 12730	. . . . . . 7 ⊢ ((2 · ;15) + 1) = ;31
436		6t2e12 12781	. . . . . . . 8 ⊢ (6 · 2) = ;12
437	93, 77, 436	mulcomli 11223	. . . . . . 7 ⊢ (2 · 6) = ;12
438	2, 39, 24, 430, 2, 11, 435, 437	decmul2c 12743	. . . . . 6 ⊢ (2 · ;;156) = ;;312
439		eqid 2733	. . . . . . . 8 ⊢ ;;772 = ;;772
440	30, 30, 152, 383	decsuc 12708	. . . . . . . . 9 ⊢ (;77 + 1) = ;78
441	204	addridi 11401	. . . . . . . . . . 11 ⊢ (7 + 0) = 7
442	441, 192	eqtri 2761	. . . . . . . . . 10 ⊢ (7 + 0) = ;07
443	110, 135	oveq12i 7421	. . . . . . . . . . 11 ⊢ ((3 · 2) + (0 + 2)) = (6 + 2)
444		6p2e8 12371	. . . . . . . . . . 11 ⊢ (6 + 2) = 8
445	443, 444	eqtri 2761	. . . . . . . . . 10 ⊢ ((3 · 2) + (0 + 2)) = 8
446	204, 83, 390	addcomli 11406	. . . . . . . . . . 11 ⊢ (5 + 7) = ;12
447	11, 3, 30, 178, 131, 2, 446	decaddci 12738	. . . . . . . . . 10 ⊢ ((3 · 5) + 7) = ;22
448	2, 3, 5, 30, 74, 442, 21, 2, 2, 445, 447	decma2c 12730	. . . . . . . . 9 ⊢ ((3 · ;25) + (7 + 0)) = ;82
449	97	mul01i 11404	. . . . . . . . . . 11 ⊢ (3 · 0) = 0
450	449	oveq1i 7419	. . . . . . . . . 10 ⊢ ((3 · 0) + 8) = (0 + 8)
451	450, 405, 247	3eqtri 2765	. . . . . . . . 9 ⊢ ((3 · 0) + 8) = ;08
452	4, 5, 30, 18, 71, 440, 21, 18, 5, 448, 451	decma2c 12730	. . . . . . . 8 ⊢ ((3 · ;;250) + (;77 + 1)) = ;;828
453	198	oveq1i 7419	. . . . . . . . 9 ⊢ ((3 · 3) + 2) = (9 + 2)
454	453, 148	eqtri 2761	. . . . . . . 8 ⊢ ((3 · 3) + 2) = ;11
455	6, 21, 37, 2, 1, 439, 21, 11, 11, 452, 454	decma2c 12730	. . . . . . 7 ⊢ ((3 · 𝑁) + ;;772) = ;;;8281
456	18, 11, 131, 408	decsuc 12708	. . . . . . . . 9 ⊢ ((9 · 9) + 1) = ;82
457	404	oveq1i 7419	. . . . . . . . . 10 ⊢ ((1 · 9) + 9) = (9 + 9)
458		9p9e18 12771	. . . . . . . . . 10 ⊢ (9 + 9) = ;18
459	457, 458	eqtri 2761	. . . . . . . . 9 ⊢ ((1 · 9) + 9) = ;18
460	27, 11, 27, 360, 27, 18, 11, 456, 459	decrmac 12735	. . . . . . . 8 ⊢ ((;91 · 9) + 9) = ;;828
461	42	nn0cni 12484	. . . . . . . . 9 ⊢ ;91 ∈ ℂ
462	461	mulridi 11218	. . . . . . . 8 ⊢ (;91 · 1) = ;91
463	42, 27, 11, 360, 11, 27, 460, 462	decmul2c 12743	. . . . . . 7 ⊢ (;91 · ;91) = ;;;8281
464	455, 463	eqtr4i 2764	. . . . . 6 ⊢ ((3 · 𝑁) + ;;772) = (;91 · ;91)
465	9, 10, 40, 41, 42, 38, 429, 438, 464	mod2xi 17002	. . . . 5 ⊢ ((2↑;;312) mod 𝑁) = (;;772 mod 𝑁)
466		eqid 2733	. . . . . 6 ⊢ ;;312 = ;;312
467		eqid 2733	. . . . . . . . 9 ⊢ ;31 = ;31
468	306	oveq1i 7419	. . . . . . . . . 10 ⊢ ((2 · 3) + 0) = (6 + 0)
469	468, 254	eqtri 2761	. . . . . . . . 9 ⊢ ((2 · 3) + 0) = 6
470	117, 142	eqtri 2761	. . . . . . . . 9 ⊢ (2 · 1) = ;02
471	2, 21, 11, 467, 2, 5, 469, 470	decmul2c 12743	. . . . . . . 8 ⊢ (2 · ;31) = ;62
472	471	oveq1i 7419	. . . . . . 7 ⊢ ((2 · ;31) + 0) = (;62 + 0)
473	25	nn0cni 12484	. . . . . . . 8 ⊢ ;62 ∈ ℂ
474	473	addridi 11401	. . . . . . 7 ⊢ (;62 + 0) = ;62
475	472, 474	eqtri 2761	. . . . . 6 ⊢ ((2 · ;31) + 0) = ;62
476	112, 101	eqtri 2761	. . . . . 6 ⊢ (2 · 2) = ;04
477	2, 22, 2, 466, 16, 5, 475, 476	decmul2c 12743	. . . . 5 ⊢ (2 · ;;312) = ;;624
478		eqid 2733	. . . . . . 7 ⊢ ;;270 = ;;270
479	30, 11	deccl 12692	. . . . . . 7 ⊢ ;71 ∈ ℕ₀
480		eqid 2733	. . . . . . . . 9 ⊢ ;71 = ;71
481		7p2e9 12373	. . . . . . . . . 10 ⊢ (7 + 2) = 9
482	204, 77, 481	addcomli 11406	. . . . . . . . 9 ⊢ (2 + 7) = 9
483	2, 30, 30, 11, 153, 480, 482, 152	decadd 12731	. . . . . . . 8 ⊢ (;27 + ;71) = ;98
484	120	addridi 11401	. . . . . . . . . 10 ⊢ (9 + 0) = 9
485	484, 168	eqtri 2761	. . . . . . . . 9 ⊢ (9 + 0) = ;09
486	52, 27	deccl 12692	. . . . . . . . 9 ⊢ ;;119 ∈ ℕ₀
487		eqid 2733	. . . . . . . . . 10 ⊢ ;;238 = ;;238
488	486	nn0cni 12484	. . . . . . . . . . 11 ⊢ ;;119 ∈ ℂ
489	488	addlidi 11402	. . . . . . . . . 10 ⊢ (0 + ;;119) = ;;119
490	11, 11, 2, 214, 236	decaddi 12737	. . . . . . . . . . 11 ⊢ (;11 + 2) = ;13
491	112, 79	oveq12i 7421	. . . . . . . . . . . 12 ⊢ ((2 · 2) + (1 + 0)) = (4 + 1)
492	491, 344	eqtri 2761	. . . . . . . . . . 11 ⊢ ((2 · 2) + (1 + 0)) = 5
493	110	oveq1i 7419	. . . . . . . . . . . 12 ⊢ ((3 · 2) + 3) = (6 + 3)
494	493, 132, 168	3eqtri 2765	. . . . . . . . . . 11 ⊢ ((3 · 2) + 3) = ;09
495	2, 21, 11, 21, 353, 490, 2, 27, 5, 492, 494	decmac 12729	. . . . . . . . . 10 ⊢ ((;23 · 2) + (;11 + 2)) = ;59
496		9p6e15 12768	. . . . . . . . . . . 12 ⊢ (9 + 6) = ;15
497	120, 93, 496	addcomli 11406	. . . . . . . . . . 11 ⊢ (6 + 9) = ;15
498	11, 24, 27, 108, 131, 3, 497	decaddci 12738	. . . . . . . . . 10 ⊢ ((8 · 2) + 9) = ;25
499	34, 18, 52, 27, 487, 489, 2, 3, 2, 495, 498	decmac 12729	. . . . . . . . 9 ⊢ ((;;238 · 2) + (0 + ;;119)) = ;;595
500	172	oveq2i 7420	. . . . . . . . . . . 12 ⊢ ((2 · 5) + (0 + 1)) = ((2 · 5) + 1)
501	500, 434	eqtri 2761	. . . . . . . . . . 11 ⊢ ((2 · 5) + (0 + 1)) = ;11
502	2, 21, 5, 16, 353, 171, 3, 27, 11, 501, 180	decmac 12729	. . . . . . . . . 10 ⊢ ((;23 · 5) + (0 + 4)) = ;;119
503	34, 18, 5, 27, 487, 168, 3, 27, 16, 502, 184	decmac 12729	. . . . . . . . 9 ⊢ ((;;238 · 5) + 9) = ;;;1199
504	2, 3, 5, 27, 74, 485, 35, 27, 486, 499, 503	decma2c 12730	. . . . . . . 8 ⊢ ((;;238 · ;25) + (9 + 0)) = ;;;5959
505	35	nn0cni 12484	. . . . . . . . . . 11 ⊢ ;;238 ∈ ℂ
506	505	mul01i 11404	. . . . . . . . . 10 ⊢ (;;238 · 0) = 0
507	506	oveq1i 7419	. . . . . . . . 9 ⊢ ((;;238 · 0) + 8) = (0 + 8)
508	507, 405, 247	3eqtri 2765	. . . . . . . 8 ⊢ ((;;238 · 0) + 8) = ;08
509	4, 5, 27, 18, 71, 483, 35, 18, 5, 504, 508	decma2c 12730	. . . . . . 7 ⊢ ((;;238 · ;;250) + (;27 + ;71)) = ;;;;59598
510	306, 172	oveq12i 7421	. . . . . . . . . . . 12 ⊢ ((2 · 3) + (0 + 1)) = (6 + 1)
511	510, 144	eqtri 2761	. . . . . . . . . . 11 ⊢ ((2 · 3) + (0 + 1)) = 7
512	2, 21, 5, 2, 353, 142, 21, 11, 11, 511, 454	decmac 12729	. . . . . . . . . 10 ⊢ ((;23 · 3) + 2) = ;71
513	21, 34, 18, 487, 16, 2, 512, 203	decmul1c 12742	. . . . . . . . 9 ⊢ (;;238 · 3) = ;;714
514	513	oveq1i 7419	. . . . . . . 8 ⊢ ((;;238 · 3) + 0) = (;;714 + 0)
515	479, 16	deccl 12692	. . . . . . . . . 10 ⊢ ;;714 ∈ ℕ₀
516	515	nn0cni 12484	. . . . . . . . 9 ⊢ ;;714 ∈ ℂ
517	516	addridi 11401	. . . . . . . 8 ⊢ (;;714 + 0) = ;;714
518	514, 517	eqtri 2761	. . . . . . 7 ⊢ ((;;238 · 3) + 0) = ;;714
519	6, 21, 31, 5, 1, 478, 35, 16, 479, 509, 518	decma2c 12730	. . . . . 6 ⊢ ((;;238 · 𝑁) + ;;270) = ;;;;;595984
520	39, 16	deccl 12692	. . . . . . 7 ⊢ ;;154 ∈ ℕ₀
521		eqid 2733	. . . . . . . 8 ⊢ ;;154 = ;;154
522	3, 16	deccl 12692	. . . . . . . . 9 ⊢ ;54 ∈ ℕ₀
523	522, 5	deccl 12692	. . . . . . . 8 ⊢ ;;540 ∈ ℕ₀
524	3, 3	deccl 12692	. . . . . . . . 9 ⊢ ;55 ∈ ℕ₀
525		eqid 2733	. . . . . . . . . 10 ⊢ ;;540 = ;;540
526		eqid 2733	. . . . . . . . . . 11 ⊢ ;54 = ;54
527	83	addlidi 11402	. . . . . . . . . . 11 ⊢ (0 + 5) = 5
528	5, 11, 3, 16, 216, 526, 527, 409	decadd 12731	. . . . . . . . . 10 ⊢ (1 + ;54) = ;55
529	83	addridi 11401	. . . . . . . . . 10 ⊢ (5 + 0) = 5
530	11, 3, 522, 5, 361, 525, 528, 529	decadd 12731	. . . . . . . . 9 ⊢ (;15 + ;;540) = ;;555
531		eqid 2733	. . . . . . . . . . 11 ⊢ ;55 = ;55
532	3, 3, 86, 531	decsuc 12708	. . . . . . . . . 10 ⊢ (;55 + 1) = ;56
533		7t7e49 12791	. . . . . . . . . . 11 ⊢ (7 · 7) = ;49
534		5p5e10 12748	. . . . . . . . . . 11 ⊢ (5 + 5) = ;10
535	16, 27, 11, 5, 533, 534, 344, 484	decadd 12731	. . . . . . . . . 10 ⊢ ((7 · 7) + (5 + 5)) = ;59
536	16, 27, 24, 533, 344, 3, 496	decaddci 12738	. . . . . . . . . 10 ⊢ ((7 · 7) + 6) = ;55
537	30, 30, 3, 24, 383, 532, 30, 3, 3, 535, 536	decmac 12729	. . . . . . . . 9 ⊢ ((;77 · 7) + (;55 + 1)) = ;;595
538	83, 169, 179	addcomli 11406	. . . . . . . . . 10 ⊢ (4 + 5) = 9
539	11, 16, 3, 345, 538	decaddi 12737	. . . . . . . . 9 ⊢ ((2 · 7) + 5) = ;19
540	37, 2, 524, 3, 439, 530, 30, 27, 11, 537, 539	decmac 12729	. . . . . . . 8 ⊢ ((;;772 · 7) + (;15 + ;;540)) = ;;;5959
541	527	oveq2i 7420	. . . . . . . . . . 11 ⊢ ((7 · 7) + (0 + 5)) = ((7 · 7) + 5)
542		9p5e14 12767	. . . . . . . . . . . 12 ⊢ (9 + 5) = ;14
543	16, 27, 3, 533, 344, 16, 542	decaddci 12738	. . . . . . . . . . 11 ⊢ ((7 · 7) + 5) = ;54
544	541, 543	eqtri 2761	. . . . . . . . . 10 ⊢ ((7 · 7) + (0 + 5)) = ;54
545	16, 344, 533	decsucc 12718	. . . . . . . . . 10 ⊢ ((7 · 7) + 1) = ;50
546	30, 30, 5, 11, 383, 262, 30, 5, 3, 544, 545	decmac 12729	. . . . . . . . 9 ⊢ ((;77 · 7) + (0 + 1)) = ;;540
547		4p4e8 12367	. . . . . . . . . 10 ⊢ (4 + 4) = 8
548	11, 16, 16, 345, 547	decaddi 12737	. . . . . . . . 9 ⊢ ((2 · 7) + 4) = ;18
549	37, 2, 5, 16, 439, 101, 30, 18, 11, 546, 548	decmac 12729	. . . . . . . 8 ⊢ ((;;772 · 7) + 4) = ;;;5408
550	30, 30, 39, 16, 383, 521, 38, 18, 523, 540, 549	decma2c 12730	. . . . . . 7 ⊢ ((;;772 · ;77) + ;;154) = ;;;;59598
551	11, 16, 344, 301	decsuc 12708	. . . . . . . . 9 ⊢ ((7 · 2) + 1) = ;15
552	2, 30, 30, 383, 16, 11, 551, 301	decmul1c 12742	. . . . . . . 8 ⊢ (;77 · 2) = ;;154
553	2, 37, 2, 439, 552, 112	decmul1 12741	. . . . . . 7 ⊢ (;;772 · 2) = ;;;1544
554	38, 37, 2, 439, 16, 520, 550, 553	decmul2c 12743	. . . . . 6 ⊢ (;;772 · ;;772) = ;;;;;595984
555	519, 554	eqtr4i 2764	. . . . 5 ⊢ ((;;238 · 𝑁) + ;;270) = (;;772 · ;;772)
556	9, 10, 33, 36, 38, 32, 465, 477, 555	mod2xi 17002	. . . 4 ⊢ ((2↑;;624) mod 𝑁) = (;;270 mod 𝑁)
557		eqid 2733	. . . . 5 ⊢ ;;624 = ;;624
558		eqid 2733	. . . . . . . 8 ⊢ ;62 = ;62
559	437	oveq1i 7419	. . . . . . . . 9 ⊢ ((2 · 6) + 0) = (;12 + 0)
560	12	nn0cni 12484	. . . . . . . . . 10 ⊢ ;12 ∈ ℂ
561	560	addridi 11401	. . . . . . . . 9 ⊢ (;12 + 0) = ;12
562	559, 561	eqtri 2761	. . . . . . . 8 ⊢ ((2 · 6) + 0) = ;12
563	2, 24, 2, 558, 16, 5, 562, 476	decmul2c 12743	. . . . . . 7 ⊢ (2 · ;62) = ;;124
564	563	oveq1i 7419	. . . . . 6 ⊢ ((2 · ;62) + 0) = (;;124 + 0)
565	17	nn0cni 12484	. . . . . . 7 ⊢ ;;124 ∈ ℂ
566	565	addridi 11401	. . . . . 6 ⊢ (;;124 + 0) = ;;124
567	564, 566	eqtri 2761	. . . . 5 ⊢ ((2 · ;62) + 0) = ;;124
568	169, 77, 315	mulcomli 11223	. . . . . 6 ⊢ (2 · 4) = 8
569	568, 247	eqtri 2761	. . . . 5 ⊢ (2 · 4) = ;08
570	2, 25, 16, 557, 18, 5, 567, 569	decmul2c 12743	. . . 4 ⊢ (2 · ;;624) = ;;;1248
571		eqid 2733	. . . . . 6 ⊢ ;;313 = ;;313
572	21, 11, 27, 467, 100, 221	decaddci2 12739	. . . . . . 7 ⊢ (;31 + 9) = ;40
573	169	addridi 11401	. . . . . . . . 9 ⊢ (4 + 0) = 4
574	573, 101	eqtri 2761	. . . . . . . 8 ⊢ (4 + 0) = ;04
575	11, 16	deccl 12692	. . . . . . . 8 ⊢ ;14 ∈ ℕ₀
576		eqid 2733	. . . . . . . . 9 ⊢ ;29 = ;29
577	575	nn0cni 12484	. . . . . . . . . 10 ⊢ ;14 ∈ ℂ
578	577	addlidi 11402	. . . . . . . . 9 ⊢ (0 + ;14) = ;14
579	112, 236	oveq12i 7421	. . . . . . . . . 10 ⊢ ((2 · 2) + (1 + 2)) = (4 + 3)
580	579, 421	eqtri 2761	. . . . . . . . 9 ⊢ ((2 · 2) + (1 + 2)) = 7
581	11, 18, 16, 121, 131, 2, 318	decaddci 12738	. . . . . . . . 9 ⊢ ((9 · 2) + 4) = ;22
582	2, 27, 11, 16, 576, 578, 2, 2, 2, 580, 581	decmac 12729	. . . . . . . 8 ⊢ ((;29 · 2) + (0 + ;14)) = ;72
583	11, 5, 16, 433, 170	decaddi 12737	. . . . . . . . 9 ⊢ ((2 · 5) + 4) = ;14
584		9t5e45 12802	. . . . . . . . . 10 ⊢ (9 · 5) = ;45
585	16, 3, 16, 584, 179	decaddi 12737	. . . . . . . . 9 ⊢ ((9 · 5) + 4) = ;49
586	2, 27, 16, 576, 3, 27, 16, 583, 585	decrmac 12735	. . . . . . . 8 ⊢ ((;29 · 5) + 4) = ;;149
587	2, 3, 5, 16, 74, 574, 28, 27, 575, 582, 586	decma2c 12730	. . . . . . 7 ⊢ ((;29 · ;25) + (4 + 0)) = ;;729
588	137	mul01i 11404	. . . . . . . . 9 ⊢ (;29 · 0) = 0
589	588	oveq1i 7419	. . . . . . . 8 ⊢ ((;29 · 0) + 0) = (0 + 0)
590	589, 232, 248	3eqtri 2765	. . . . . . 7 ⊢ ((;29 · 0) + 0) = ;00
591	4, 5, 16, 5, 71, 572, 28, 5, 5, 587, 590	decma2c 12730	. . . . . 6 ⊢ ((;29 · ;;250) + (;31 + 9)) = ;;;7290
592	306, 157	oveq12i 7421	. . . . . . . 8 ⊢ ((2 · 3) + (0 + 3)) = (6 + 3)
593	592, 132	eqtri 2761	. . . . . . 7 ⊢ ((2 · 3) + (0 + 3)) = 9
594		9t3e27 12800	. . . . . . . 8 ⊢ (9 · 3) = ;27
595		7p3e10 12752	. . . . . . . 8 ⊢ (7 + 3) = ;10
596	2, 30, 21, 594, 81, 595	decaddci2 12739	. . . . . . 7 ⊢ ((9 · 3) + 3) = ;30
597	2, 27, 5, 21, 576, 193, 21, 5, 21, 593, 596	decmac 12729	. . . . . 6 ⊢ ((;29 · 3) + 3) = ;90
598	6, 21, 22, 21, 1, 571, 28, 5, 27, 591, 597	decma2c 12730	. . . . 5 ⊢ ((;29 · 𝑁) + ;;313) = ;;;;72900
599	63, 27	deccl 12692	. . . . . . . . 9 ⊢ ;;189 ∈ ℕ₀
600		eqid 2733	. . . . . . . . . 10 ⊢ ;;189 = ;;189
601	161, 169, 318	addcomli 11406	. . . . . . . . . . . 12 ⊢ (4 + 8) = ;12
602	11, 16, 18, 301, 131, 2, 601	decaddci 12738	. . . . . . . . . . 11 ⊢ ((7 · 2) + 8) = ;22
603	2, 30, 11, 18, 153, 229, 2, 2, 2, 580, 602	decmac 12729	. . . . . . . . . 10 ⊢ ((;27 · 2) + (;18 + 0)) = ;72
604	297	oveq1i 7419	. . . . . . . . . . 11 ⊢ ((0 · 2) + 9) = (0 + 9)
605	604, 183, 168	3eqtri 2765	. . . . . . . . . 10 ⊢ ((0 · 2) + 9) = ;09
606	31, 5, 63, 27, 478, 600, 2, 27, 5, 603, 605	decmac 12729	. . . . . . . . 9 ⊢ ((;;270 · 2) + ;;189) = ;;729
607	30, 2, 30, 153, 27, 16, 548, 533	decmul1c 12742	. . . . . . . . . 10 ⊢ (;27 · 7) = ;;189
608	204	mul02i 11403	. . . . . . . . . 10 ⊢ (0 · 7) = 0
609	30, 31, 5, 478, 607, 608	decmul1 12741	. . . . . . . . 9 ⊢ (;;270 · 7) = ;;;1890
610	32, 2, 30, 153, 5, 599, 606, 609	decmul2c 12743	. . . . . . . 8 ⊢ (;;270 · ;27) = ;;;7290
611	610	oveq1i 7419	. . . . . . 7 ⊢ ((;;270 · ;27) + 0) = (;;;7290 + 0)
612	30, 2	deccl 12692	. . . . . . . . . . 11 ⊢ ;72 ∈ ℕ₀
613	612, 27	deccl 12692	. . . . . . . . . 10 ⊢ ;;729 ∈ ℕ₀
614	613, 5	deccl 12692	. . . . . . . . 9 ⊢ ;;;7290 ∈ ℕ₀
615	614	nn0cni 12484	. . . . . . . 8 ⊢ ;;;7290 ∈ ℂ
616	615	addridi 11401	. . . . . . 7 ⊢ (;;;7290 + 0) = ;;;7290
617	611, 616	eqtri 2761	. . . . . 6 ⊢ ((;;270 · ;27) + 0) = ;;;7290
618	32	nn0cni 12484	. . . . . . . 8 ⊢ ;;270 ∈ ℂ
619	618	mul01i 11404	. . . . . . 7 ⊢ (;;270 · 0) = 0
620	619, 248	eqtri 2761	. . . . . 6 ⊢ (;;270 · 0) = ;00
621	32, 31, 5, 478, 5, 5, 617, 620	decmul2c 12743	. . . . 5 ⊢ (;;270 · ;;270) = ;;;;72900
622	598, 621	eqtr4i 2764	. . . 4 ⊢ ((;29 · 𝑁) + ;;313) = (;;270 · ;;270)
623	9, 10, 26, 29, 32, 23, 556, 570, 622	mod2xi 17002	. . 3 ⊢ ((2↑;;;1248) mod 𝑁) = (;;313 mod 𝑁)
624		cu2 14164	. . . 4 ⊢ (2↑3) = 8
625	624	oveq1i 7419	. . 3 ⊢ ((2↑3) mod 𝑁) = (8 mod 𝑁)
626		eqid 2733	. . . 4 ⊢ ;;;1248 = ;;;1248
627		eqid 2733	. . . . 5 ⊢ ;;124 = ;;124
628	12, 16, 344, 627	decsuc 12708	. . . 4 ⊢ (;;124 + 1) = ;;125
629		8p3e11 12758	. . . 4 ⊢ (8 + 3) = ;11
630	17, 18, 21, 626, 628, 11, 629	decaddci 12738	. . 3 ⊢ (;;;1248 + 3) = ;;;1251
631	9	nncni 12222	. . . . . . 7 ⊢ 𝑁 ∈ ℂ
632	631	mullidi 11219	. . . . . 6 ⊢ (1 · 𝑁) = 𝑁
633	632, 1	eqtri 2761	. . . . 5 ⊢ (1 · 𝑁) = ;;;2503
634	6, 21, 100, 633	decsuc 12708	. . . 4 ⊢ ((1 · 𝑁) + 1) = ;;;2504
635	161, 97, 203	mulcomli 11223	. . . . . . 7 ⊢ (3 · 8) = ;24
636	2, 16, 344, 635	decsuc 12708	. . . . . 6 ⊢ ((3 · 8) + 1) = ;25
637	161	mullidi 11219	. . . . . . . 8 ⊢ (1 · 8) = 8
638	637	oveq1i 7419	. . . . . . 7 ⊢ ((1 · 8) + 2) = (8 + 2)
639		8p2e10 12757	. . . . . . 7 ⊢ (8 + 2) = ;10
640	638, 639	eqtri 2761	. . . . . 6 ⊢ ((1 · 8) + 2) = ;10
641	21, 11, 2, 467, 18, 5, 11, 636, 640	decrmac 12735	. . . . 5 ⊢ ((;31 · 8) + 2) = ;;250
642	18, 22, 21, 571, 16, 2, 641, 635	decmul1c 12742	. . . 4 ⊢ (;;313 · 8) = ;;;2504
643	634, 642	eqtr4i 2764	. . 3 ⊢ ((1 · 𝑁) + 1) = (;;313 · 8)
644	9, 10, 19, 20, 23, 11, 21, 18, 623, 625, 630, 643	modxai 17001	. 2 ⊢ ((2↑;;;1251) mod 𝑁) = (1 mod 𝑁)
645		eqid 2733	. . . 4 ⊢ ;;;1251 = ;;;1251
646		eqid 2733	. . . . . 6 ⊢ ;;125 = ;;125
647		eqid 2733	. . . . . . 7 ⊢ ;12 = ;12
648	117, 232	oveq12i 7421	. . . . . . . 8 ⊢ ((2 · 1) + (0 + 0)) = (2 + 0)
649	648, 287	eqtri 2761	. . . . . . 7 ⊢ ((2 · 1) + (0 + 0)) = 2
650	112	oveq1i 7419	. . . . . . . 8 ⊢ ((2 · 2) + 1) = (4 + 1)
651	3	dec0h 12699	. . . . . . . 8 ⊢ 5 = ;05
652	650, 344, 651	3eqtri 2765	. . . . . . 7 ⊢ ((2 · 2) + 1) = ;05
653	11, 2, 5, 11, 647, 216, 2, 3, 5, 649, 652	decma2c 12730	. . . . . 6 ⊢ ((2 · ;12) + 1) = ;25
654	2, 12, 3, 646, 5, 11, 653, 433	decmul2c 12743	. . . . 5 ⊢ (2 · ;;125) = ;;250
655	4, 5, 5, 654, 232	decaddi 12737	. . . 4 ⊢ ((2 · ;;125) + 0) = ;;250
656	2, 13, 11, 645, 2, 5, 655, 470	decmul2c 12743	. . 3 ⊢ (2 · ;;;1251) = ;;;2502
657	6, 2	deccl 12692	. . . . 5 ⊢ ;;;2502 ∈ ℕ₀
658	657	nn0cni 12484	. . . 4 ⊢ ;;;2502 ∈ ℂ
659		eqid 2733	. . . . . 6 ⊢ ;;;2502 = ;;;2502
660	6, 2, 81, 659	decsuc 12708	. . . . 5 ⊢ (;;;2502 + 1) = ;;;2503
661	1, 660	eqtr4i 2764	. . . 4 ⊢ 𝑁 = (;;;2502 + 1)
662	658, 90, 661	mvrraddi 11477	. . 3 ⊢ (𝑁 − 1) = ;;;2502
663	656, 662	eqtr4i 2764	. 2 ⊢ (2 · ;;;1251) = (𝑁 − 1)
664	631	mul02i 11403	. . . 4 ⊢ (0 · 𝑁) = 0
665	664	oveq1i 7419	. . 3 ⊢ ((0 · 𝑁) + 1) = (0 + 1)
666	231, 172	eqtr4i 2764	. . 3 ⊢ (1 · 1) = (0 + 1)
667	665, 666	eqtr4i 2764	. 2 ⊢ ((0 · 𝑁) + 1) = (1 · 1)
668	9, 10, 14, 15, 11, 11, 644, 663, 667	mod2xi 17002	1 ⊢ ((2↑(𝑁 − 1)) mod 𝑁) = (1 mod 𝑁)

Colors of variables: wff setvar class

Syntax hints: = wceq 1542 (class class class)co 7409 0cc0 11110 1c1 11111 + caddc 11113 · cmul 11115 − cmin 11444 ℕcn 12212 2c2 12267 3c3 12268 4c4 12269 5c5 12270 6c6 12271 7c7 12272 8c8 12273 9c9 12274 cdc 12677 mod cmo 13834 ↑cexp 14027

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-cnex 11166 ax-resscn 11167 ax-1cn 11168 ax-icn 11169 ax-addcl 11170 ax-addrcl 11171 ax-mulcl 11172 ax-mulrcl 11173 ax-mulcom 11174 ax-addass 11175 ax-mulass 11176 ax-distr 11177 ax-i2m1 11178 ax-1ne0 11179 ax-1rid 11180 ax-rnegex 11181 ax-rrecex 11182 ax-cnre 11183 ax-pre-lttri 11184 ax-pre-lttrn 11185 ax-pre-ltadd 11186 ax-pre-mulgt0 11187 ax-pre-sup 11188

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-rmo 3377 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-pss 3968 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-om 7856 df-2nd 7976 df-frecs 8266 df-wrecs 8297 df-recs 8371 df-rdg 8410 df-er 8703 df-en 8940 df-dom 8941 df-sdom 8942 df-sup 9437 df-inf 9438 df-pnf 11250 df-mnf 11251 df-xr 11252 df-ltxr 11253 df-le 11254 df-sub 11446 df-neg 11447 df-div 11872 df-nn 12213 df-2 12275 df-3 12276 df-4 12277 df-5 12278 df-6 12279 df-7 12280 df-8 12281 df-9 12282 df-n0 12473 df-z 12559 df-dec 12678 df-uz 12823 df-rp 12975 df-fl 13757 df-mod 13835 df-seq 13967 df-exp 14028

This theorem is referenced by: 2503prm 17073

W3C validator