Theorem ltanqg 7620

Description: Ordering property of addition for positive fractions. Proposition 9-2.6(ii) of [Gleason] p. 120. (Contributed by Jim Kingdon, 22-Sep-2019.)

Assertion

Ref	Expression
ltanqg	⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q ∧ 𝐶 ∈ Q) → (𝐴 <Q 𝐵 ↔ (𝐶 +Q 𝐴) <Q (𝐶 +Q 𝐵)))

Proof of Theorem ltanqg

Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 𝑢 𝑓 𝑔 ℎ are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-nqqs 7568	. 2 ⊢ Q = ((N × N) / ~Q )
2		breq1 4091	. . 3 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ 𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ))
3		oveq2 6026	. . . 4 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) = ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴))
4	3	breq1d 4098	. . 3 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → (([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q )))
5	2, 4	bibi12d 235	. 2 ⊢ ([⟨𝑥, 𝑦⟩] ~Q = 𝐴 → (([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q )) ↔ (𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ))))
6		breq2 4092	. . 3 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → (𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ↔ 𝐴 <Q 𝐵))
7		oveq2 6026	. . . 4 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) = ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵))
8	7	breq2d 4100	. . 3 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → (([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵)))
9	6, 8	bibi12d 235	. 2 ⊢ ([⟨𝑧, 𝑤⟩] ~Q = 𝐵 → ((𝐴 <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q )) ↔ (𝐴 <Q 𝐵 ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵))))
10		oveq1 6025	. . . 4 ⊢ ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) = (𝐶 +Q 𝐴))
11		oveq1 6025	. . . 4 ⊢ ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵) = (𝐶 +Q 𝐵))
12	10, 11	breq12d 4101	. . 3 ⊢ ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → (([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵) ↔ (𝐶 +Q 𝐴) <Q (𝐶 +Q 𝐵)))
13	12	bibi2d 232	. 2 ⊢ ([⟨𝑣, 𝑢⟩] ~Q = 𝐶 → ((𝐴 <Q 𝐵 ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐴) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q 𝐵)) ↔ (𝐴 <Q 𝐵 ↔ (𝐶 +Q 𝐴) <Q (𝐶 +Q 𝐵))))
14		addclpi 7547	. . . . . 6 ⊢ ((𝑓 ∈ N ∧ 𝑔 ∈ N) → (𝑓 +N 𝑔) ∈ N)
15	14	adantl 277	. . . . 5 ⊢ ((((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) ∧ (𝑓 ∈ N ∧ 𝑔 ∈ N)) → (𝑓 +N 𝑔) ∈ N)
16		simp3l 1051	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑣 ∈ N)
17		simp1r 1048	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑦 ∈ N)
18		mulclpi 7548	. . . . . 6 ⊢ ((𝑣 ∈ N ∧ 𝑦 ∈ N) → (𝑣 ·N 𝑦) ∈ N)
19	16, 17, 18	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑣 ·N 𝑦) ∈ N)
20		simp3r 1052	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑢 ∈ N)
21		simp1l 1047	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑥 ∈ N)
22		mulclpi 7548	. . . . . 6 ⊢ ((𝑢 ∈ N ∧ 𝑥 ∈ N) → (𝑢 ·N 𝑥) ∈ N)
23	20, 21, 22	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑢 ·N 𝑥) ∈ N)
24	15, 19, 23	caovcld 6176	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ∈ N)
25		mulclpi 7548	. . . . 5 ⊢ ((𝑢 ∈ N ∧ 𝑦 ∈ N) → (𝑢 ·N 𝑦) ∈ N)
26	20, 17, 25	syl2anc 411	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑢 ·N 𝑦) ∈ N)
27		mulclpi 7548	. . . . . . 7 ⊢ ((𝑓 ∈ N ∧ 𝑔 ∈ N) → (𝑓 ·N 𝑔) ∈ N)
28	27	adantl 277	. . . . . 6 ⊢ ((((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) ∧ (𝑓 ∈ N ∧ 𝑔 ∈ N)) → (𝑓 ·N 𝑔) ∈ N)
29		simp2r 1050	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑤 ∈ N)
30	28, 16, 29	caovcld 6176	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑣 ·N 𝑤) ∈ N)
31		simp2l 1049	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → 𝑧 ∈ N)
32		mulclpi 7548	. . . . . 6 ⊢ ((𝑢 ∈ N ∧ 𝑧 ∈ N) → (𝑢 ·N 𝑧) ∈ N)
33	20, 31, 32	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑢 ·N 𝑧) ∈ N)
34	15, 30, 33	caovcld 6176	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)) ∈ N)
35		mulclpi 7548	. . . . 5 ⊢ ((𝑢 ∈ N ∧ 𝑤 ∈ N) → (𝑢 ·N 𝑤) ∈ N)
36	20, 29, 35	syl2anc 411	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑢 ·N 𝑤) ∈ N)
37		ordpipqqs 7594	. . . 4 ⊢ (((((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ∈ N ∧ (𝑢 ·N 𝑦) ∈ N) ∧ (((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)) ∈ N ∧ (𝑢 ·N 𝑤) ∈ N)) → ([⟨((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)), (𝑢 ·N 𝑤)⟩] ~Q ↔ (((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)))))
38	24, 26, 34, 36, 37	syl22anc 1274	. . 3 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)), (𝑢 ·N 𝑤)⟩] ~Q ↔ (((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)))))
39		simp3 1025	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑣 ∈ N ∧ 𝑢 ∈ N))
40		simp1 1023	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑥 ∈ N ∧ 𝑦 ∈ N))
41		addpipqqs 7590	. . . . 5 ⊢ (((𝑣 ∈ N ∧ 𝑢 ∈ N) ∧ (𝑥 ∈ N ∧ 𝑦 ∈ N)) → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) = [⟨((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)), (𝑢 ·N 𝑦)⟩] ~Q )
42	39, 40, 41	syl2anc 411	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) = [⟨((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)), (𝑢 ·N 𝑦)⟩] ~Q )
43		simp2 1024	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑧 ∈ N ∧ 𝑤 ∈ N))
44		addpipqqs 7590	. . . . 5 ⊢ (((𝑣 ∈ N ∧ 𝑢 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)), (𝑢 ·N 𝑤)⟩] ~Q )
45	39, 43, 44	syl2anc 411	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) = [⟨((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)), (𝑢 ·N 𝑤)⟩] ~Q )
46	42, 45	breq12d 4101	. . 3 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q ) ↔ [⟨((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)), (𝑢 ·N 𝑦)⟩] ~Q <Q [⟨((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)), (𝑢 ·N 𝑤)⟩] ~Q ))
47		ordpipqqs 7594	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ (𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧)))
48	47	3adant3 1043	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ (𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧)))
49		mulclpi 7548	. . . . . 6 ⊢ ((𝑥 ∈ N ∧ 𝑤 ∈ N) → (𝑥 ·N 𝑤) ∈ N)
50	21, 29, 49	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑥 ·N 𝑤) ∈ N)
51		mulclpi 7548	. . . . . 6 ⊢ ((𝑦 ∈ N ∧ 𝑧 ∈ N) → (𝑦 ·N 𝑧) ∈ N)
52	17, 31, 51	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑦 ·N 𝑧) ∈ N)
53		mulclpi 7548	. . . . . 6 ⊢ ((𝑢 ∈ N ∧ 𝑢 ∈ N) → (𝑢 ·N 𝑢) ∈ N)
54	20, 20, 53	syl2anc 411	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (𝑢 ·N 𝑢) ∈ N)
55		ltmpig 7559	. . . . 5 ⊢ (((𝑥 ·N 𝑤) ∈ N ∧ (𝑦 ·N 𝑧) ∈ N ∧ (𝑢 ·N 𝑢) ∈ N) → ((𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧) ↔ ((𝑢 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑢 ·N 𝑢) ·N (𝑦 ·N 𝑧))))
56	50, 52, 54, 55	syl3anc 1273	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑥 ·N 𝑤) <N (𝑦 ·N 𝑧) ↔ ((𝑢 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑢 ·N 𝑢) ·N (𝑦 ·N 𝑧))))
57		mulclpi 7548	. . . . . . 7 ⊢ (((𝑢 ·N 𝑥) ∈ N ∧ (𝑢 ·N 𝑤) ∈ N) → ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) ∈ N)
58	23, 36, 57	syl2anc 411	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) ∈ N)
59		mulclpi 7548	. . . . . . 7 ⊢ (((𝑢 ·N 𝑦) ∈ N ∧ (𝑢 ·N 𝑧) ∈ N) → ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)) ∈ N)
60	26, 33, 59	syl2anc 411	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)) ∈ N)
61		mulclpi 7548	. . . . . . 7 ⊢ (((𝑣 ·N 𝑦) ∈ N ∧ (𝑢 ·N 𝑤) ∈ N) → ((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) ∈ N)
62	19, 36, 61	syl2anc 411	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) ∈ N)
63		ltapig 7558	. . . . . 6 ⊢ ((((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) ∈ N ∧ ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)) ∈ N ∧ ((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) ∈ N) → (((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)) ↔ (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤))) <N (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)))))
64	58, 60, 62, 63	syl3anc 1273	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)) ↔ (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤))) <N (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)))))
65		mulcompig 7551	. . . . . . . 8 ⊢ ((𝑓 ∈ N ∧ 𝑔 ∈ N) → (𝑓 ·N 𝑔) = (𝑔 ·N 𝑓))
66	65	adantl 277	. . . . . . 7 ⊢ ((((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) ∧ (𝑓 ∈ N ∧ 𝑔 ∈ N)) → (𝑓 ·N 𝑔) = (𝑔 ·N 𝑓))
67		mulasspig 7552	. . . . . . . 8 ⊢ ((𝑓 ∈ N ∧ 𝑔 ∈ N ∧ ℎ ∈ N) → ((𝑓 ·N 𝑔) ·N ℎ) = (𝑓 ·N (𝑔 ·N ℎ)))
68	67	adantl 277	. . . . . . 7 ⊢ ((((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) ∧ (𝑓 ∈ N ∧ 𝑔 ∈ N ∧ ℎ ∈ N)) → ((𝑓 ·N 𝑔) ·N ℎ) = (𝑓 ·N (𝑔 ·N ℎ)))
69	20, 20, 21, 66, 68, 29, 28	caov4d 6207	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑢) ·N (𝑥 ·N 𝑤)) = ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)))
70	20, 20, 17, 66, 68, 31, 28	caov4d 6207	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑢) ·N (𝑦 ·N 𝑧)) = ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)))
71	69, 70	breq12d 4101	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (((𝑢 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑢 ·N 𝑢) ·N (𝑦 ·N 𝑧)) ↔ ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧))))
72		distrpig 7553	. . . . . . . 8 ⊢ ((𝑓 ∈ N ∧ 𝑔 ∈ N ∧ ℎ ∈ N) → (𝑓 ·N (𝑔 +N ℎ)) = ((𝑓 ·N 𝑔) +N (𝑓 ·N ℎ)))
73	72	adantl 277	. . . . . . 7 ⊢ ((((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) ∧ (𝑓 ∈ N ∧ 𝑔 ∈ N ∧ ℎ ∈ N)) → (𝑓 ·N (𝑔 +N ℎ)) = ((𝑓 ·N 𝑔) +N (𝑓 ·N ℎ)))
74	73, 19, 23, 36, 15, 66	caovdir2d 6199	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) = (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤))))
75	73, 26, 30, 33	caovdid 6198	. . . . . . 7 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧))) = (((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧))))
76	20, 17, 16, 66, 68, 29, 28	caov411d 6208	. . . . . . . 8 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑤)) = ((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)))
77	76	oveq1d 6033	. . . . . . 7 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (((𝑢 ·N 𝑦) ·N (𝑣 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧))) = (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧))))
78	75, 77	eqtrd 2264	. . . . . 6 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧))) = (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧))))
79	74, 78	breq12d 4101	. . . . 5 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ((((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧))) ↔ (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑥) ·N (𝑢 ·N 𝑤))) <N (((𝑣 ·N 𝑦) ·N (𝑢 ·N 𝑤)) +N ((𝑢 ·N 𝑦) ·N (𝑢 ·N 𝑧)))))
80	64, 71, 79	3bitr4d 220	. . . 4 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → (((𝑢 ·N 𝑢) ·N (𝑥 ·N 𝑤)) <N ((𝑢 ·N 𝑢) ·N (𝑦 ·N 𝑧)) ↔ (((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)))))
81	48, 56, 80	3bitrd 214	. . 3 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ (((𝑣 ·N 𝑦) +N (𝑢 ·N 𝑥)) ·N (𝑢 ·N 𝑤)) <N ((𝑢 ·N 𝑦) ·N ((𝑣 ·N 𝑤) +N (𝑢 ·N 𝑧)))))
82	38, 46, 81	3bitr4rd 221	. 2 ⊢ (((𝑥 ∈ N ∧ 𝑦 ∈ N) ∧ (𝑧 ∈ N ∧ 𝑤 ∈ N) ∧ (𝑣 ∈ N ∧ 𝑢 ∈ N)) → ([⟨𝑥, 𝑦⟩] ~Q <Q [⟨𝑧, 𝑤⟩] ~Q ↔ ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑥, 𝑦⟩] ~Q ) <Q ([⟨𝑣, 𝑢⟩] ~Q +Q [⟨𝑧, 𝑤⟩] ~Q )))
83	1, 5, 9, 13, 82	3ecoptocl 6793	1 ⊢ ((𝐴 ∈ Q ∧ 𝐵 ∈ Q ∧ 𝐶 ∈ Q) → (𝐴 <Q 𝐵 ↔ (𝐶 +Q 𝐴) <Q (𝐶 +Q 𝐵)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 1004   = wceq 1397   ∈ wcel 2202  ⟨cop 3672   class class class wbr 4088  (class class class)co 6018  [cec 6700  Ncnpi 7492   +_N cpli 7493   ·_N cmi 7494   <_N clti 7495   ~_Q ceq 7499  Qcnq 7500   +_Q cplq 7502   <_Q cltq 7505

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-nul 4215  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-iinf 4686

This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-tr 4188  df-eprel 4386  df-id 4390  df-iord 4463  df-on 4465  df-suc 4468  df-iom 4689  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6021  df-oprab 6022  df-mpo 6023  df-1st 6303  df-2nd 6304  df-recs 6471  df-irdg 6536  df-oadd 6586  df-omul 6587  df-er 6702  df-ec 6704  df-qs 6708  df-ni 7524  df-pli 7525  df-mi 7526  df-lti 7527  df-plpq 7564  df-enq 7567  df-nqqs 7568  df-plqqs 7569  df-ltnqqs 7573

This theorem is referenced by:  ltanqi  7622  lt2addnq  7624  ltaddnq  7627  prarloclemlt  7713  prarloclemcalc  7722  addlocprlemgt  7754  addclpr  7757  prmuloclemcalc  7785  distrlem4prl  7804  distrlem4pru  7805  ltexprlemopl  7821  ltexprlemopu  7823  ltexprlemdisj  7826  ltexprlemloc  7827  ltexprlemfl  7829  ltexprlemfu  7831  aptiprleml  7859  aptiprlemu  7860  cauappcvgprlemopl  7866  cauappcvgprlemlol  7867  cauappcvgprlemdisj  7871  cauappcvgprlemloc  7872  cauappcvgprlemladdfu  7874  cauappcvgprlemladdru  7876  cauappcvgprlemladdrl  7877  cauappcvgprlem1  7879  caucvgprlemnkj  7886  caucvgprlemnbj  7887  caucvgprlemm  7888  caucvgprlemopl  7889  caucvgprlemlol  7890  caucvgprlemloc  7895  caucvgprlemladdfu  7897  caucvgprlemladdrl  7898  caucvgprprlemml  7914  caucvgprprlemopl  7917  caucvgprprlemlol  7918