Theorem m1modmmod 43313

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 6930	. . . . 5 ⊢ ((𝐴 mod 𝑁) = 0 → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
2	1	adantl 475	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
3		peano2zm 11772	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℤ)
4	3	zred 11834	. . . . . . . . 9 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℝ)
5	4	adantr 474	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝐴 − 1) ∈ ℝ)
6		nnrp 12150	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
7	6	adantl 475	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℝ+)
8	5, 7	modcld 12993	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℝ)
9	8	recnd 10405	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℂ)
10	9	subid1d 10723	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
11	10	adantr 474	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
12		mod0mul 43311	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) = 0 → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁)))
13	12	imp 397	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁))
14		oveq1 6929	. . . . . . . . 9 ⊢ (𝐴 = (𝑥 · 𝑁) → (𝐴 − 1) = ((𝑥 · 𝑁) − 1))
15	14	oveq1d 6937	. . . . . . . 8 ⊢ (𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (((𝑥 · 𝑁) − 1) mod 𝑁))
16		zcn 11733	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
17		nncn 11383	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
18	17	adantl 475	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℂ)
19		mulcl 10356	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑥 · 𝑁) ∈ ℂ)
20	16, 18, 19	syl2anr 590	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) ∈ ℂ)
21	18	adantr 474	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℂ)
22	20, 21	npcand 10738	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (𝑥 · 𝑁))
23	22	eqcomd 2783	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 · 𝑁) − 𝑁) + 𝑁))
24	16	adantl 475	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑥 ∈ ℂ)
25	24, 21	mulsubfacd 10836	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 𝑁) = ((𝑥 − 1) · 𝑁))
26	25	oveq1d 6937	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
27	23, 26	eqtrd 2813	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
28	27	oveq1d 6937	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = ((((𝑥 − 1) · 𝑁) + 𝑁) − 1))
29		peano2zm 11772	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℤ)
30	29	zcnd 11835	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℂ)
31		mulcl 10356	. . . . . . . . . . . . 13 ⊢ (((𝑥 − 1) ∈ ℂ ∧ 𝑁 ∈ ℂ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
32	30, 18, 31	syl2anr 590	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
33		1cnd 10371	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 1 ∈ ℂ)
34	32, 21, 33	addsubassd 10754	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
35	28, 34	eqtrd 2813	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
36	35	oveq1d 6937	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁))
37		nnre 11382	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
38		peano2rem 10690	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℝ → (𝑁 − 1) ∈ ℝ)
39	37, 38	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℝ)
40	39	recnd 10405	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℂ)
41	40	adantl 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℂ)
42	41	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℂ)
43	32, 42	addcomd 10578	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 − 1) · 𝑁) + (𝑁 − 1)) = ((𝑁 − 1) + ((𝑥 − 1) · 𝑁)))
44	43	oveq1d 6937	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁) = (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁))
45	39	adantl 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℝ)
46	45	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℝ)
47	7	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℝ+)
48	29	adantl 475	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 − 1) ∈ ℤ)
49		modcyc 13024	. . . . . . . . . . 11 ⊢ (((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ (𝑥 − 1) ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
50	46, 47, 48, 49	syl3anc 1439	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
51	39, 6	jca 507	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
52	51	adantl 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
53	52	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
54		nnm1ge0 11797	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → 0 ≤ (𝑁 − 1))
55	54	adantl 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 0 ≤ (𝑁 − 1))
56	55	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 0 ≤ (𝑁 − 1))
57	37	ltm1d 11310	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) < 𝑁)
58	57	adantl 475	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) < 𝑁)
59	58	adantr 474	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) < 𝑁)
60		modid 13014	. . . . . . . . . . 11 ⊢ ((((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑁 − 1) ∧ (𝑁 − 1) < 𝑁)) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
61	53, 56, 59, 60	syl12anc 827	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
62	50, 61	eqtrd 2813	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = (𝑁 − 1))
63	36, 44, 62	3eqtrd 2817	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = (𝑁 − 1))
64	15, 63	sylan9eqr 2835	. . . . . . 7 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝐴 = (𝑥 · 𝑁)) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
65	64	rexlimdva2 3215	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
66	65	adantr 474	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
67	13, 66	mpd 15	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
68	2, 11, 67	3eqtrrd 2818	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (𝑁 − 1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
69		df-ne 2969	. . . . 5 ⊢ ((𝐴 mod 𝑁) ≠ 0 ↔ ¬ (𝐴 mod 𝑁) = 0)
70		modn0mul 43312	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → ∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦)))
71		oveq1 6929	. . . . . . . . . . . . 13 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 − 1) = (((𝑥 · 𝑁) + 𝑦) − 1))
72	71	oveq1d 6937	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → ((𝐴 − 1) mod 𝑁) = ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁))
73		oveq1 6929	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 mod 𝑁) = (((𝑥 · 𝑁) + 𝑦) mod 𝑁))
74	72, 73	oveq12d 6940	. . . . . . . . . . 11 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)))
75	16	adantr 474	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑥 ∈ ℂ)
76	75, 18, 19	syl2anr 590	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑥 · 𝑁) ∈ ℂ)
77		elfzoelz 12789	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℤ)
78	77	zcnd 11835	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℂ)
79	78	adantl 475	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℂ)
80	79	adantl 475	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℂ)
81		1cnd 10371	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 1 ∈ ℂ)
82	76, 80, 81	addsubassd 10754	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑥 · 𝑁) + (𝑦 − 1)))
83		peano2zm 11772	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ ℤ → (𝑦 − 1) ∈ ℤ)
84	77, 83	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℤ)
85	84	zcnd 11835	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℂ)
86	85	adantl 475	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℂ)
87	86	adantl 475	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℂ)
88	76, 87	addcomd 10578	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + (𝑦 − 1)) = ((𝑦 − 1) + (𝑥 · 𝑁)))
89	82, 88	eqtrd 2813	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑦 − 1) + (𝑥 · 𝑁)))
90	89	oveq1d 6937	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁))
91	84	zred 11834	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℝ)
92	91	adantl 475	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℝ)
93	92	adantl 475	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℝ)
94	7	adantr 474	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑁 ∈ ℝ+)
95		simprl 761	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑥 ∈ ℤ)
96		modcyc 13024	. . . . . . . . . . . . . 14 ⊢ (((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
97	93, 94, 95, 96	syl3anc 1439	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
98	90, 97	eqtrd 2813	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
99	76, 80	addcomd 10578	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + 𝑦) = (𝑦 + (𝑥 · 𝑁)))
100	99	oveq1d 6937	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = ((𝑦 + (𝑥 · 𝑁)) mod 𝑁))
101	77	zred 11834	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℝ)
102	101	adantl 475	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℝ)
103	102	adantl 475	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℝ)
104		modcyc 13024	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
105	103, 94, 95, 104	syl3anc 1439	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
106	7, 102	anim12ci 607	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+))
107		elfzole1 12797	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ≤ 𝑦)
108		0lt1 10897	. . . . . . . . . . . . . . . . . . . 20 ⊢ 0 < 1
109		0red 10380	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ∈ ℝ)
110		1red 10377	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℝ)
111		ltleletr 10469	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑦 ∈ ℝ) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
112	109, 110, 101, 111	syl3anc 1439	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ (1..^𝑁) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
113	108, 112	mpani 686	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (1 ≤ 𝑦 → 0 ≤ 𝑦))
114	107, 113	mpd 15	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ 𝑦)
115		elfzolt2 12798	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 < 𝑁)
116	114, 115	jca 507	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
117	116	adantl 475	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
118	117	adantl 475	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
119	106, 118	jca 507	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)))
120		modid 13014	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)) → (𝑦 mod 𝑁) = 𝑦)
121	119, 120	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 mod 𝑁) = 𝑦)
122	100, 105, 121	3eqtrd 2817	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = 𝑦)
123	98, 122	oveq12d 6940	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
124	74, 123	sylan9eqr 2835	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
125	7, 92	anim12ci 607	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
126		elfzo2 12792	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) ↔ (𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁))
127		eluz2 11998	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (ℤ≥‘1) ↔ (1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦))
128		zre 11732	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ ℤ → 𝑦 ∈ ℝ)
129		zre 11732	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (1 ∈ ℤ → 1 ∈ ℝ)
130		subge0 10888	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 1 ∈ ℝ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
131	128, 129, 130	syl2anr 590	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
132	131	biimp3ar 1543	. . . . . . . . . . . . . . . . . . 19 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦) → 0 ≤ (𝑦 − 1))
133	127, 132	sylbi 209	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (ℤ≥‘1) → 0 ≤ (𝑦 − 1))
134	133	3ad2ant1 1124	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 0 ≤ (𝑦 − 1))
135	126, 134	sylbi 209	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ (𝑦 − 1))
136	135	adantl 475	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 0 ≤ (𝑦 − 1))
137	136	adantl 475	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 0 ≤ (𝑦 − 1))
138		eluzelz 12002	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℤ)
139	138	zred 11834	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℝ)
140		zre 11732	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
141		ltle 10465	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
142	139, 140, 141	syl2an 589	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
143	142	3impia 1106	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 𝑦 ≤ 𝑁)
144	138	anim1i 608	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
145	144	3adant3 1123	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
146		zlem1lt 11781	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
147	145, 146	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
148	143, 147	mpbid 224	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 − 1) < 𝑁)
149	148	a1d 25	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
150	126, 149	sylbi 209	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
151	150	adantl 475	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
152	151	impcom 398	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) < 𝑁)
153		modid 13014	. . . . . . . . . . . . . 14 ⊢ ((((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑦 − 1) ∧ (𝑦 − 1) < 𝑁)) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
154	125, 137, 152, 153	syl12anc 827	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
155	154	oveq1d 6937	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = ((𝑦 − 1) − 𝑦))
156		1cnd 10371	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℂ)
157	78, 156, 78	sub32d 10766	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = ((𝑦 − 𝑦) − 1))
158	78	subidd 10722	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 𝑦) = 0)
159	158	oveq1d 6937	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 𝑦) − 1) = (0 − 1))
160	157, 159	eqtrd 2813	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = (0 − 1))
161	160	adantl 475	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝑦 − 1) − 𝑦) = (0 − 1))
162	161	adantl 475	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = (0 − 1))
163		df-neg 10609	. . . . . . . . . . . . 13 ⊢ -1 = (0 − 1)
164	162, 163	syl6eqr 2831	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = -1)
165	155, 164	eqtrd 2813	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
166	165	adantr 474	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
167	124, 166	eqtrd 2813	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = -1)
168	167	eqcomd 2783	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
169	168	ex 403	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
170	169	rexlimdvva 3220	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
171	70, 170	syld 47	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
172	69, 171	syl5bir 235	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (¬ (𝐴 mod 𝑁) = 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
173	172	imp 397	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ ¬ (𝐴 mod 𝑁) = 0) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
174	68, 173	ifeqda 4341	. 2 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
175	174	eqcomd 2783	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 198   ∧ wa 386   ∧ w3a 1071   = wceq 1601   ∈ wcel 2106   ≠ wne 2968  ∃wrex 3090  ifcif 4306   class class class wbr 4886  ‘cfv 6135  (class class class)co 6922  ℂcc 10270  ℝcr 10271  0cc0 10272  1c1 10273   + caddc 10275   · cmul 10277   < clt 10411   ≤ cle 10412   − cmin 10606  -cneg 10607  ℕcn 11374  ℤcz 11728  ℤ_≥cuz 11992  ℝ⁺crp 12137  ..^cfzo 12784   mod cmo 12987

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1839  ax-4 1853  ax-5 1953  ax-6 2021  ax-7 2054  ax-8 2108  ax-9 2115  ax-10 2134  ax-11 2149  ax-12 2162  ax-13 2333  ax-ext 2753  ax-sep 5017  ax-nul 5025  ax-pow 5077  ax-pr 5138  ax-un 7226  ax-cnex 10328  ax-resscn 10329  ax-1cn 10330  ax-icn 10331  ax-addcl 10332  ax-addrcl 10333  ax-mulcl 10334  ax-mulrcl 10335  ax-mulcom 10336  ax-addass 10337  ax-mulass 10338  ax-distr 10339  ax-i2m1 10340  ax-1ne0 10341  ax-1rid 10342  ax-rnegex 10343  ax-rrecex 10344  ax-cnre 10345  ax-pre-lttri 10346  ax-pre-lttrn 10347  ax-pre-ltadd 10348  ax-pre-mulgt0 10349  ax-pre-sup 10350

This theorem depends on definitions:  df-bi 199  df-an 387  df-or 837  df-3or 1072  df-3an 1073  df-tru 1605  df-ex 1824  df-nf 1828  df-sb 2012  df-mo 2550  df-eu 2586  df-clab 2763  df-cleq 2769  df-clel 2773  df-nfc 2920  df-ne 2969  df-nel 3075  df-ral 3094  df-rex 3095  df-reu 3096  df-rmo 3097  df-rab 3098  df-v 3399  df-sbc 3652  df-csb 3751  df-dif 3794  df-un 3796  df-in 3798  df-ss 3805  df-pss 3807  df-nul 4141  df-if 4307  df-pw 4380  df-sn 4398  df-pr 4400  df-tp 4402  df-op 4404  df-uni 4672  df-iun 4755  df-br 4887  df-opab 4949  df-mpt 4966  df-tr 4988  df-id 5261  df-eprel 5266  df-po 5274  df-so 5275  df-fr 5314  df-we 5316  df-xp 5361  df-rel 5362  df-cnv 5363  df-co 5364  df-dm 5365  df-rn 5366  df-res 5367  df-ima 5368  df-pred 5933  df-ord 5979  df-on 5980  df-lim 5981  df-suc 5982  df-iota 6099  df-fun 6137  df-fn 6138  df-f 6139  df-f1 6140  df-fo 6141  df-f1o 6142  df-fv 6143  df-riota 6883  df-ov 6925  df-oprab 6926  df-mpt2 6927  df-om 7344  df-1st 7445  df-2nd 7446  df-wrecs 7689  df-recs 7751  df-rdg 7789  df-er 8026  df-en 8242  df-dom 8243  df-sdom 8244  df-sup 8636  df-inf 8637  df-pnf 10413  df-mnf 10414  df-xr 10415  df-ltxr 10416  df-le 10417  df-sub 10608  df-neg 10609  df-div 11033  df-nn 11375  df-n0 11643  df-z 11729  df-uz 11993  df-rp 12138  df-fz 12644  df-fzo 12785  df-fl 12912  df-mod 12988

This theorem is referenced by:  dignn0flhalflem1  43406