Theorem m1modmmod 44601

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 7164	. . . . 5 ⊢ ((𝐴 mod 𝑁) = 0 → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
2	1	adantl 484	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝐴 − 1) mod 𝑁) − 0))
3		peano2zm 12026	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℤ)
4	3	zred 12088	. . . . . . . . 9 ⊢ (𝐴 ∈ ℤ → (𝐴 − 1) ∈ ℝ)
5	4	adantr 483	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝐴 − 1) ∈ ℝ)
6		nnrp 12401	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
7	6	adantl 484	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℝ+)
8	5, 7	modcld 13244	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℝ)
9	8	recnd 10669	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 − 1) mod 𝑁) ∈ ℂ)
10	9	subid1d 10986	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
11	10	adantr 483	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (((𝐴 − 1) mod 𝑁) − 0) = ((𝐴 − 1) mod 𝑁))
12		mod0mul 44599	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) = 0 → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁)))
13	12	imp 409	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁))
14		oveq1 7163	. . . . . . . . 9 ⊢ (𝐴 = (𝑥 · 𝑁) → (𝐴 − 1) = ((𝑥 · 𝑁) − 1))
15	14	oveq1d 7171	. . . . . . . 8 ⊢ (𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (((𝑥 · 𝑁) − 1) mod 𝑁))
16		zcn 11987	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
17		nncn 11646	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
18	17	adantl 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 𝑁 ∈ ℂ)
19		mulcl 10621	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑥 · 𝑁) ∈ ℂ)
20	16, 18, 19	syl2anr 598	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) ∈ ℂ)
21	18	adantr 483	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℂ)
22	20, 21	npcand 11001	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (𝑥 · 𝑁))
23	22	eqcomd 2827	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 · 𝑁) − 𝑁) + 𝑁))
24	16	adantl 484	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑥 ∈ ℂ)
25	24, 21	mulsubfacd 11101	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 𝑁) = ((𝑥 − 1) · 𝑁))
26	25	oveq1d 7171	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 𝑁) + 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
27	23, 26	eqtrd 2856	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 · 𝑁) = (((𝑥 − 1) · 𝑁) + 𝑁))
28	27	oveq1d 7171	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = ((((𝑥 − 1) · 𝑁) + 𝑁) − 1))
29		peano2zm 12026	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℤ)
30	29	zcnd 12089	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℤ → (𝑥 − 1) ∈ ℂ)
31		mulcl 10621	. . . . . . . . . . . . 13 ⊢ (((𝑥 − 1) ∈ ℂ ∧ 𝑁 ∈ ℂ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
32	30, 18, 31	syl2anr 598	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 − 1) · 𝑁) ∈ ℂ)
33		1cnd 10636	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 1 ∈ ℂ)
34	32, 21, 33	addsubassd 11017	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
35	28, 34	eqtrd 2856	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑥 · 𝑁) − 1) = (((𝑥 − 1) · 𝑁) + (𝑁 − 1)))
36	35	oveq1d 7171	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁))
37		nnre 11645	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
38		peano2rem 10953	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℝ → (𝑁 − 1) ∈ ℝ)
39	37, 38	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℝ)
40	39	recnd 10669	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℂ)
41	40	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℂ)
42	41	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℂ)
43	32, 42	addcomd 10842	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 − 1) · 𝑁) + (𝑁 − 1)) = ((𝑁 − 1) + ((𝑥 − 1) · 𝑁)))
44	43	oveq1d 7171	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((((𝑥 − 1) · 𝑁) + (𝑁 − 1)) mod 𝑁) = (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁))
45	39	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) ∈ ℝ)
46	45	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) ∈ ℝ)
47	7	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℝ+)
48	29	adantl 484	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑥 − 1) ∈ ℤ)
49		modcyc 13275	. . . . . . . . . . 11 ⊢ (((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ (𝑥 − 1) ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
50	46, 47, 48, 49	syl3anc 1367	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = ((𝑁 − 1) mod 𝑁))
51	39, 6	jca 514	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
52	51	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
53	52	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
54		nnm1ge0 12051	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → 0 ≤ (𝑁 − 1))
55	54	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → 0 ≤ (𝑁 − 1))
56	55	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → 0 ≤ (𝑁 − 1))
57	37	ltm1d 11572	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (𝑁 − 1) < 𝑁)
58	57	adantl 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑁 − 1) < 𝑁)
59	58	adantr 483	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (𝑁 − 1) < 𝑁)
60		modid 13265	. . . . . . . . . . 11 ⊢ ((((𝑁 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑁 − 1) ∧ (𝑁 − 1) < 𝑁)) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
61	53, 56, 59, 60	syl12anc 834	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → ((𝑁 − 1) mod 𝑁) = (𝑁 − 1))
62	50, 61	eqtrd 2856	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑁 − 1) + ((𝑥 − 1) · 𝑁)) mod 𝑁) = (𝑁 − 1))
63	36, 44, 62	3eqtrd 2860	. . . . . . . 8 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) → (((𝑥 · 𝑁) − 1) mod 𝑁) = (𝑁 − 1))
64	15, 63	sylan9eqr 2878	. . . . . . 7 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ 𝑥 ∈ ℤ) ∧ 𝐴 = (𝑥 · 𝑁)) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
65	64	rexlimdva2 3287	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
66	65	adantr 483	. . . . 5 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (∃𝑥 ∈ ℤ 𝐴 = (𝑥 · 𝑁) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1)))
67	13, 66	mpd 15	. . . 4 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → ((𝐴 − 1) mod 𝑁) = (𝑁 − 1))
68	2, 11, 67	3eqtrrd 2861	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝐴 mod 𝑁) = 0) → (𝑁 − 1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
69		df-ne 3017	. . . . 5 ⊢ ((𝐴 mod 𝑁) ≠ 0 ↔ ¬ (𝐴 mod 𝑁) = 0)
70		modn0mul 44600	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → ∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦)))
71		oveq1 7163	. . . . . . . . . . . . 13 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 − 1) = (((𝑥 · 𝑁) + 𝑦) − 1))
72	71	oveq1d 7171	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → ((𝐴 − 1) mod 𝑁) = ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁))
73		oveq1 7163	. . . . . . . . . . . 12 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (𝐴 mod 𝑁) = (((𝑥 · 𝑁) + 𝑦) mod 𝑁))
74	72, 73	oveq12d 7174	. . . . . . . . . . 11 ⊢ (𝐴 = ((𝑥 · 𝑁) + 𝑦) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)))
75	16	adantr 483	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑥 ∈ ℂ)
76	75, 18, 19	syl2anr 598	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑥 · 𝑁) ∈ ℂ)
77		elfzoelz 13039	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℤ)
78	77	zcnd 12089	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℂ)
79	78	adantl 484	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℂ)
80	79	adantl 484	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℂ)
81		1cnd 10636	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 1 ∈ ℂ)
82	76, 80, 81	addsubassd 11017	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑥 · 𝑁) + (𝑦 − 1)))
83		peano2zm 12026	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ ℤ → (𝑦 − 1) ∈ ℤ)
84	77, 83	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℤ)
85	84	zcnd 12089	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℂ)
86	85	adantl 484	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℂ)
87	86	adantl 484	. . . . . . . . . . . . . . . 16 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℂ)
88	76, 87	addcomd 10842	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + (𝑦 − 1)) = ((𝑦 − 1) + (𝑥 · 𝑁)))
89	82, 88	eqtrd 2856	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) − 1) = ((𝑦 − 1) + (𝑥 · 𝑁)))
90	89	oveq1d 7171	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁))
91	84	zred 12088	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 1) ∈ ℝ)
92	91	adantl 484	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (𝑦 − 1) ∈ ℝ)
93	92	adantl 484	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) ∈ ℝ)
94	7	adantr 483	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑁 ∈ ℝ+)
95		simprl 769	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑥 ∈ ℤ)
96		modcyc 13275	. . . . . . . . . . . . . 14 ⊢ (((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
97	93, 94, 95, 96	syl3anc 1367	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) + (𝑥 · 𝑁)) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
98	90, 97	eqtrd 2856	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) = ((𝑦 − 1) mod 𝑁))
99	76, 80	addcomd 10842	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑥 · 𝑁) + 𝑦) = (𝑦 + (𝑥 · 𝑁)))
100	99	oveq1d 7171	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = ((𝑦 + (𝑥 · 𝑁)) mod 𝑁))
101	77	zred 12088	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 ∈ ℝ)
102	101	adantl 484	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 𝑦 ∈ ℝ)
103	102	adantl 484	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 𝑦 ∈ ℝ)
104		modcyc 13275	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+ ∧ 𝑥 ∈ ℤ) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
105	103, 94, 95, 104	syl3anc 1367	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 + (𝑥 · 𝑁)) mod 𝑁) = (𝑦 mod 𝑁))
106	7, 102	anim12ci 615	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+))
107		elfzole1 13047	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ≤ 𝑦)
108		0lt1 11162	. . . . . . . . . . . . . . . . . . . 20 ⊢ 0 < 1
109		0red 10644	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ∈ ℝ)
110		1red 10642	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℝ)
111		ltleletr 10733	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑦 ∈ ℝ) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
112	109, 110, 101, 111	syl3anc 1367	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 ∈ (1..^𝑁) → ((0 < 1 ∧ 1 ≤ 𝑦) → 0 ≤ 𝑦))
113	108, 112	mpani 694	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (1..^𝑁) → (1 ≤ 𝑦 → 0 ≤ 𝑦))
114	107, 113	mpd 15	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ 𝑦)
115		elfzolt2 13048	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (1..^𝑁) → 𝑦 < 𝑁)
116	114, 115	jca 514	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
117	116	adantl 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
118	117	adantl 484	. . . . . . . . . . . . . . 15 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (0 ≤ 𝑦 ∧ 𝑦 < 𝑁))
119	106, 118	jca 514	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)))
120		modid 13265	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ 𝑦 ∧ 𝑦 < 𝑁)) → (𝑦 mod 𝑁) = 𝑦)
121	119, 120	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 mod 𝑁) = 𝑦)
122	100, 105, 121	3eqtrd 2860	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑥 · 𝑁) + 𝑦) mod 𝑁) = 𝑦)
123	98, 122	oveq12d 7174	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((((𝑥 · 𝑁) + 𝑦) − 1) mod 𝑁) − (((𝑥 · 𝑁) + 𝑦) mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
124	74, 123	sylan9eqr 2878	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = (((𝑦 − 1) mod 𝑁) − 𝑦))
125	7, 92	anim12ci 615	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+))
126		elfzo2 13042	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) ↔ (𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁))
127		eluz2 12250	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 ∈ (ℤ≥‘1) ↔ (1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦))
128		zre 11986	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ ℤ → 𝑦 ∈ ℝ)
129		zre 11986	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (1 ∈ ℤ → 1 ∈ ℝ)
130		subge0 11153	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 1 ∈ ℝ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
131	128, 129, 130	syl2anr 598	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ) → (0 ≤ (𝑦 − 1) ↔ 1 ≤ 𝑦))
132	131	biimp3ar 1466	. . . . . . . . . . . . . . . . . . 19 ⊢ ((1 ∈ ℤ ∧ 𝑦 ∈ ℤ ∧ 1 ≤ 𝑦) → 0 ≤ (𝑦 − 1))
133	127, 132	sylbi 219	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ (ℤ≥‘1) → 0 ≤ (𝑦 − 1))
134	133	3ad2ant1 1129	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 0 ≤ (𝑦 − 1))
135	126, 134	sylbi 219	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → 0 ≤ (𝑦 − 1))
136	135	adantl 484	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → 0 ≤ (𝑦 − 1))
137	136	adantl 484	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → 0 ≤ (𝑦 − 1))
138		eluzelz 12254	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℤ)
139	138	zred 12088	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 ∈ (ℤ≥‘1) → 𝑦 ∈ ℝ)
140		zre 11986	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
141		ltle 10729	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
142	139, 140, 141	syl2an 597	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 < 𝑁 → 𝑦 ≤ 𝑁))
143	142	3impia 1113	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → 𝑦 ≤ 𝑁)
144	138	anim1i 616	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
145	144	3adant3 1128	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ))
146		zlem1lt 12035	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑦 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
147	145, 146	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 ≤ 𝑁 ↔ (𝑦 − 1) < 𝑁))
148	143, 147	mpbid 234	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → (𝑦 − 1) < 𝑁)
149	148	a1d 25	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ (ℤ≥‘1) ∧ 𝑁 ∈ ℤ ∧ 𝑦 < 𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
150	126, 149	sylbi 219	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
151	150	adantl 484	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (𝑦 − 1) < 𝑁))
152	151	impcom 410	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝑦 − 1) < 𝑁)
153		modid 13265	. . . . . . . . . . . . . 14 ⊢ ((((𝑦 − 1) ∈ ℝ ∧ 𝑁 ∈ ℝ+) ∧ (0 ≤ (𝑦 − 1) ∧ (𝑦 − 1) < 𝑁)) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
154	125, 137, 152, 153	syl12anc 834	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) mod 𝑁) = (𝑦 − 1))
155	154	oveq1d 7171	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = ((𝑦 − 1) − 𝑦))
156		1cnd 10636	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → 1 ∈ ℂ)
157	78, 156, 78	sub32d 11029	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = ((𝑦 − 𝑦) − 1))
158	78	subidd 10985	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ (1..^𝑁) → (𝑦 − 𝑦) = 0)
159	158	oveq1d 7171	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 𝑦) − 1) = (0 − 1))
160	157, 159	eqtrd 2856	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ (1..^𝑁) → ((𝑦 − 1) − 𝑦) = (0 − 1))
161	160	adantl 484	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁)) → ((𝑦 − 1) − 𝑦) = (0 − 1))
162	161	adantl 484	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = (0 − 1))
163		df-neg 10873	. . . . . . . . . . . . 13 ⊢ -1 = (0 − 1)
164	162, 163	syl6eqr 2874	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → ((𝑦 − 1) − 𝑦) = -1)
165	155, 164	eqtrd 2856	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
166	165	adantr 483	. . . . . . . . . 10 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝑦 − 1) mod 𝑁) − 𝑦) = -1)
167	124, 166	eqtrd 2856	. . . . . . . . 9 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = -1)
168	167	eqcomd 2827	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) ∧ 𝐴 = ((𝑥 · 𝑁) + 𝑦)) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
169	168	ex 415	. . . . . . 7 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ (𝑥 ∈ ℤ ∧ 𝑦 ∈ (1..^𝑁))) → (𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
170	169	rexlimdvva 3294	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ (1..^𝑁)𝐴 = ((𝑥 · 𝑁) + 𝑦) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
171	70, 170	syld 47	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → ((𝐴 mod 𝑁) ≠ 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
172	69, 171	syl5bir 245	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (¬ (𝐴 mod 𝑁) = 0 → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁))))
173	172	imp 409	. . 3 ⊢ (((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) ∧ ¬ (𝐴 mod 𝑁) = 0) → -1 = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
174	68, 173	ifeqda 4502	. 2 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1) = (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)))
175	174	eqcomd 2827	1 ⊢ ((𝐴 ∈ ℤ ∧ 𝑁 ∈ ℕ) → (((𝐴 − 1) mod 𝑁) − (𝐴 mod 𝑁)) = if((𝐴 mod 𝑁) = 0, (𝑁 − 1), -1))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1537   ∈ wcel 2114   ≠ wne 3016  ∃wrex 3139  ifcif 4467   class class class wbr 5066  ‘cfv 6355  (class class class)co 7156  ℂcc 10535  ℝcr 10536  0cc0 10537  1c1 10538   + caddc 10540   · cmul 10542   < clt 10675   ≤ cle 10676   − cmin 10870  -cneg 10871  ℕcn 11638  ℤcz 11982  ℤ_≥cuz 12244  ℝ⁺crp 12390  ..^cfzo 13034   mod cmo 13238

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-cnex 10593  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-pre-mulgt0 10614  ax-pre-sup 10615

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-pss 3954  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-tr 5173  df-id 5460  df-eprel 5465  df-po 5474  df-so 5475  df-fr 5514  df-we 5516  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-pred 6148  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-riota 7114  df-ov 7159  df-oprab 7160  df-mpo 7161  df-om 7581  df-1st 7689  df-2nd 7690  df-wrecs 7947  df-recs 8008  df-rdg 8046  df-er 8289  df-en 8510  df-dom 8511  df-sdom 8512  df-sup 8906  df-inf 8907  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-sub 10872  df-neg 10873  df-div 11298  df-nn 11639  df-n0 11899  df-z 11983  df-uz 12245  df-rp 12391  df-fz 12894  df-fzo 13035  df-fl 13163  df-mod 13239

This theorem is referenced by:  dignn0flhalflem1  44695