Theorem m1modmmod 48435

Description: An integer decreased by 1 modulo a positive integer minus the integer modulo the same modulus is either -1 or the modulus minus 1. (Contributed by AV, 7-Jun-2020.)

Assertion

Ref	Expression
m1modmmod	⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1))

Proof of Theorem m1modmmod

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7429	. . . . 5 ⊢ ((𝐴 mod 𝑁) = 0 → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
2	1	adantl 487	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
3		peano2zm 12740	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℤ)
4	3	zred 12804	. . . . . . . . 9 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℝ)
5	4	adantr 486	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝐴 − 1) ∈ ℝ)
6		nnrp 13133	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
7	6	adantl 487	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℝ+)
8	5, 7	modcld 14016	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℝ)
9	8	recnd 11338	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℂ)
10	9	subid1d 11659	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
11	10	adantr 486	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
12		mod0mul 48433	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) = 0 → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁)))
13	12	imp 412	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁))
14		oveq1 7428	. . . . . . . . 9 ⊢ (𝐴 = (𝑥 · 𝑁) → (𝐴 − 1) = ((𝑥 · 𝑁) − 1))
15	14	oveq1d 7436	. . . . . . . 8 ⊢ (𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (((𝑥 · 𝑁) − 1) mod 𝑁))
16		zcn 12699	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
17		nncn 12344	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
18	17	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℂ)
19		mulcl 11285	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑥 · 𝑁) ∈ ℂ)
20	16, 18, 19	syl2anr 609	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) ∈ ℂ)
21	18	adantr 486	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℂ)
22	20, 21	npcand 11674	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (𝑥 · 𝑁))
23	22	eqcomd 2767	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 · 𝑁) − 𝑁) + 𝑁))
24	16	adantl 487	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑥 ∈ ℂ)
25	24, 21	mulsubfacd 11778	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 𝑁) = ((𝑥 − 1) · 𝑁))
26	25	oveq1d 7436	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
27	23, 26	eqtrd 2796	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
28	27	oveq1d 7436	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = ((((𝑥 − 1) · 𝑁) + 𝑁) − 1))
29		peano2zm 12740	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℤ)
30	29	zcnd 12805	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℂ)
31		mulcl 11285	. . . . . . . . . . . . 13 ⊢ (((𝑥 − 1) ∈ ℂ ∧ 𝑁 ∈ ℂ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
32	30, 18, 31	syl2anr 609	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
33		1cnd 11303	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 1 ∈ ℂ)
34	32, 21, 33	addsubassd 11690	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
35	28, 34	eqtrd 2796	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
36	35	oveq1d 7436	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁))
37		nnre 12343	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
38		peano2rem 11626	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℝ → (𝑁 − 1) ∈ ℝ)
39	37, 38	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℝ)
40	39	recnd 11338	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℂ)
41	40	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℂ)
42	41	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℂ)
43	32, 42	addcomd 11513	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 − 1) · 𝑁) + (𝑁 − 1)) = ((𝑁 − 1) + ((𝑥 − 1) · 𝑁)))
44	43	oveq1d 7436	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁) = (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁))
45	39	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℝ)
46	45	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℝ)
47	7	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℝ+)
48	29	adantl 487	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 − 1) ∈ ℤ)
49		modcyc 14047	. . . . . . . . . . 11 ⊢ (((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ (𝑥 − 1) ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
50	46, 47, 48, 49	syl3anc 1398	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
51	39, 6	jca 521	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
52	51	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
53	52	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
54		nnm1ge0 12768	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → 0 ≤ (𝑁 − 1))
55	54	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 0 ≤ (𝑁 − 1))
56	55	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 0 ≤ (𝑁 − 1))
57	37	ltm1d 12250	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) < 𝑁)
58	57	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) < 𝑁)
59	58	adantr 486	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) < 𝑁)
60		modid 14037	. . . . . . . . . . 11 ⊢ ((((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑁 − 1) ∧ (𝑁 − 1) < 𝑁)) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
61	53, 56, 59, 60	syl12anc 850	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
62	50, 61	eqtrd 2796	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = (𝑁 − 1))
63	36, 44, 62	3eqtrd 2800	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = (𝑁 − 1))
64	15, 63	sylan9eqr 2818	. . . . . . 7 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝐴 = (𝑥 · 𝑁)) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
65	64	rexlimdva2 3166	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
66	65	adantr 486	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
67	13, 66	mpd 16	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
68	2, 11, 67	3eqtrrd 2801	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (𝑁 − 1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
69		df-ne 2957	. . . . 5 ⊢ ((𝐴 mod 𝑁) ≠ 0 ↔ ¬ (𝐴 mod 𝑁) = 0)
70		modn0mul 48434	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → ∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦)))
71		oveq1 7428	. . . . . . . . . . . . 13 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 − 1) = (((𝑥 · 𝑁) + 𝑦) − 1))
72	71	oveq1d 7436	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → ((𝐴 − 1) mod 𝑁) = ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁))
73		oveq1 7428	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 mod 𝑁) = (((𝑥 · 𝑁) + 𝑦) mod 𝑁))
74	72, 73	oveq12d 7439	. . . . . . . . . . 11 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)))
75	16	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑥 ∈ ℂ)
76	75, 18, 19	syl2anr 609	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑥 · 𝑁) ∈ ℂ)
77		elfzoelz 13794	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℤ)
78	77	zcnd 12805	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℂ)
79	78	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℂ)
80	79	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℂ)
81		1cnd 11303	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 1 ∈ ℂ)
82	76, 80, 81	addsubassd 11690	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑥 · 𝑁) + (𝑦 − 1)))
83		peano2zm 12740	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ ℤ → (𝑦 − 1) ∈ ℤ)
84	77, 83	syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℤ)
85	84	zcnd 12805	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℂ)
86	85	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℂ)
87	86	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℂ)
88	76, 87	addcomd 11513	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + (𝑦 − 1)) = ((𝑦 − 1) + (𝑥 · 𝑁)))
89	82, 88	eqtrd 2796	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑦 − 1) + (𝑥 · 𝑁)))
90	89	oveq1d 7436	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁))
91	84	zred 12804	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℝ)
92	91	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℝ)
93	92	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℝ)
94	7	adantr 486	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑁 ∈ ℝ+)
95		simprl 783	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑥 ∈ ℤ)
96		modcyc 14047	. . . . . . . . . . . . . 14 ⊢ (((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
97	93, 94, 95, 96	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
98	90, 97	eqtrd 2796	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
99	76, 80	addcomd 11513	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + 𝑦) = (𝑦 + (𝑥 · 𝑁)))
100	99	oveq1d 7436	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = ((𝑦 + (𝑥 · 𝑁)) mod 𝑁))
101	77	zred 12804	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℝ)
102	101	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℝ)
103	102	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℝ)
104		modcyc 14047	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
105	103, 94, 95, 104	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
106	7, 102	anim12ci 626	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+))
107		elfzole1 13803	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ≤ 𝑦)
108		0lt1 11839	. . . . . . . . . . . . . . . . . . . 20 ⊢ 0 < 1
109		0red 11312	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ∈ ℝ)
110		1red 11310	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℝ)
111		ltleletr 11404	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑦 ∈ ℝ) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
112	109, 110, 101, 111	syl3anc 1398	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ (1..^𝑁) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
113	108, 112	mpani 709	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (1 ≤ 𝑦 → 0 ≤ 𝑦))
114	107, 113	mpd 16	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ 𝑦)
115		elfzolt2 13804	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 < 𝑁)
116	114, 115	jca 521	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
117	116	adantl 487	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
118	117	adantl 487	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
119	106, 118	jca 521	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)))
120		modid 14037	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)) → (𝑦 mod 𝑁) = 𝑦)
121	119, 120	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 mod 𝑁) = 𝑦)
122	100, 105, 121	3eqtrd 2800	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = 𝑦)
123	98, 122	oveq12d 7439	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
124	74, 123	sylan9eqr 2818	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
125	7, 92	anim12ci 626	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
126		elfzo2 13797	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) ↔ (𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁))
127		eluz2 12972	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (ℤ≥‘1) ↔ (1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦))
128		zre 12698	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ ℤ → 𝑦 ∈ ℝ)
129		zre 12698	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (1 ∈ ℤ → 1 ∈ ℝ)
130		subge0 11830	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 1 ∈ ℝ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
131	128, 129, 130	syl2anr 609	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
132	131	biimp3ar 1499	. . . . . . . . . . . . . . . . . . 19 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦) → 0 ≤ (𝑦 − 1))
133	127, 132	sylbi 220	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (ℤ≥‘1) → 0 ≤ (𝑦 − 1))
134	133	3ad2ant1 1151	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 0 ≤ (𝑦 − 1))
135	126, 134	sylbi 220	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ (𝑦 − 1))
136	135	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 0 ≤ (𝑦 − 1))
137	136	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 0 ≤ (𝑦 − 1))
138		eluzelz 12976	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℤ)
139	138	zred 12804	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℝ)
140		zre 12698	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
141		ltle 11399	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
142	139, 140, 141	syl2an 608	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
143	142	3impia 1135	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 𝑦 ≤ 𝑁)
144	138	anim1i 627	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
145	144	3adant3 1150	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
146		zlem1lt 12749	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
147	145, 146	syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
148	143, 147	mpbid 235	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 − 1) < 𝑁)
149	148	a1d 26	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
150	126, 149	sylbi 220	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
151	150	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
152	151	impcom 413	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) < 𝑁)
153		modid 14037	. . . . . . . . . . . . . 14 ⊢ ((((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑦 − 1) ∧ (𝑦 − 1) < 𝑁)) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
154	125, 137, 152, 153	syl12anc 850	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
155	154	oveq1d 7436	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = ((𝑦 − 1) − 𝑦))
156		1cnd 11303	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℂ)
157	78, 156, 78	sub32d 11702	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = ((𝑦 − 𝑦) − 1))
158	78	subidd 11658	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 𝑦) = 0)
159	158	oveq1d 7436	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 𝑦) − 1) = (0 − 1))
160	157, 159	eqtrd 2796	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = (0 − 1))
161	160	adantl 487	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝑦 − 1) − 𝑦) = (0 − 1))
162	161	adantl 487	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = (0 − 1))
163		df-neg 11545	. . . . . . . . . . . . 13 ⊢ -1 = (0 − 1)
164	162, 163	eqtr4di 2814	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = -1)
165	155, 164	eqtrd 2796	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
166	165	adantr 486	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
167	124, 166	eqtrd 2796	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = -1)
168	167	eqcomd 2767	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
169	168	ex 418	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
170	169	rexlimdvva 3220	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
171	70, 170	syld 48	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
172	69, 171	biimtrrid 246	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (¬ (𝐴 mod 𝑁) = 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
173	172	imp 412	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ ¬ (𝐴 mod 𝑁) = 0) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
174	68, 173	ifeqda 4519	. 2 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
175	174	eqcomd 2767	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  ∃wrex 3087  ifcif 4482   class class class wbr 5103  ‘cfv 6539  (class class class)co 7421  ℂcc 11199  ℝcr 11200  0cc0 11201  1c1 11202   + caddc 11204   · cmul 11206   < clt 11344   ≤ cle 11345   − cmin 11542   -cneg 11543  ℕcn 12336  ℤcz 12694  ℤ_≥cuz 12966  ℝ⁺crp 13121  ..^cfzo 13789   mod cmo 14010

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7752  ax-cnex 11257  ax-resscn 11258  ax-1cn 11259  ax-icn 11260  ax-addcl 11261  ax-addrcl 11262  ax-mulcl 11263  ax-mulrcl 11264  ax-mulcom 11265  ax-addass 11266  ax-mulass 11267  ax-distr 11268  ax-i2m1 11269  ax-1ne0 11270  ax-1rid 11271  ax-rnegex 11272  ax-rrecex 11273  ax-cnre 11274  ax-pre-lttri 11275  ax-pre-lttrn 11276  ax-pre-ltadd 11277  ax-pre-mulgt0 11278  ax-pre-sup 11279

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3900  df-un 3902  df-in 3904  df-ss 3915  df-pss 4035  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6305  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-riota 7378  df-ov 7424  df-oprab 7425  df-mpo 7426  df-om 7879  df-1st 8002  df-2nd 8003  df-frecs 8300  df-wrecs 8331  df-recs 8380  df-rdg 8419  df-er 8718  df-en 8975  df-dom 8976  df-sdom 8977  df-sup 9435  df-inf 9436  df-pnf 11346  df-mnf 11347  df-xr 11348  df-ltxr 11349  df-le 11350  df-sub 11544  df-neg 11545  df-div 11975  df-nn 12337  df-n0 12608  df-z 12695  df-uz 12967  df-rp 13122  df-fz 13641  df-fzo 13790  df-fl 13933  df-mod 14011

This theorem is used by:  difmodm1lt  48436  dignn0flhalflem1  49728