Step |
Hyp |
Ref |
Expression |
1 |
|
odadd1.1 |
โข ๐ = ( od โ ๐บ ) |
2 |
|
odadd1.2 |
โข ๐ = ( Base โ ๐บ ) |
3 |
|
odadd1.3 |
โข + = ( +g โ ๐บ ) |
4 |
2 1
|
odcl |
โข ( ๐ด โ ๐ โ ( ๐ โ ๐ด ) โ โ0 ) |
5 |
4
|
3ad2ant2 |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ๐ด ) โ โ0 ) |
6 |
5
|
nn0zd |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ๐ด ) โ โค ) |
7 |
2 1
|
odcl |
โข ( ๐ต โ ๐ โ ( ๐ โ ๐ต ) โ โ0 ) |
8 |
7
|
3ad2ant3 |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ๐ต ) โ โ0 ) |
9 |
8
|
nn0zd |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ๐ต ) โ โค ) |
10 |
6 9
|
zmulcld |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โ โค ) |
11 |
10
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โ โค ) |
12 |
|
dvds0 |
โข ( ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โ โค โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โฅ 0 ) |
13 |
11 12
|
syl |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โฅ 0 ) |
14 |
|
simpr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) |
15 |
14
|
sq0id |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) = 0 ) |
16 |
15
|
oveq2d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) = ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท 0 ) ) |
17 |
|
ablgrp |
โข ( ๐บ โ Abel โ ๐บ โ Grp ) |
18 |
2 3
|
grpcl |
โข ( ( ๐บ โ Grp โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ด + ๐ต ) โ ๐ ) |
19 |
17 18
|
syl3an1 |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ด + ๐ต ) โ ๐ ) |
20 |
2 1
|
odcl |
โข ( ( ๐ด + ๐ต ) โ ๐ โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โ0 ) |
21 |
19 20
|
syl |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โ0 ) |
22 |
21
|
nn0zd |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โค ) |
23 |
22
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โค ) |
24 |
23
|
zcnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โ ) |
25 |
24
|
mul01d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท 0 ) = 0 ) |
26 |
16 25
|
eqtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) = 0 ) |
27 |
13 26
|
breqtrrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) = 0 ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) |
28 |
6
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โ โค ) |
29 |
9
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โ โค ) |
30 |
28 29
|
gcdcld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โ0 ) |
31 |
30
|
nn0cnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โ ) |
32 |
31
|
sqvald |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) = ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
33 |
32
|
oveq2d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) = ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ) |
34 |
|
gcddvds |
โข ( ( ( ๐ โ ๐ด ) โ โค โง ( ๐ โ ๐ต ) โ โค ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ด ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ต ) ) ) |
35 |
28 29 34
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ด ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ต ) ) ) |
36 |
35
|
simpld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ด ) ) |
37 |
30
|
nn0zd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค ) |
38 |
|
simpr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) |
39 |
|
dvdsval2 |
โข ( ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 โง ( ๐ โ ๐ด ) โ โค ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ด ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) ) |
40 |
37 38 28 39
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ด ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) ) |
41 |
36 40
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) |
42 |
41
|
zcnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โ ) |
43 |
35
|
simprd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ต ) ) |
44 |
|
dvdsval2 |
โข ( ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 โง ( ๐ โ ๐ต ) โ โค ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ต ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) ) |
45 |
37 38 29 44
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โฅ ( ๐ โ ๐ต ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) ) |
46 |
43 45
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค ) |
47 |
46
|
zcnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โ ) |
48 |
42 31 47 31
|
mul4d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ) |
49 |
28
|
zcnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โ โ ) |
50 |
49 31 38
|
divcan1d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) = ( ๐ โ ๐ด ) ) |
51 |
29
|
zcnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โ โ ) |
52 |
51 31 38
|
divcan1d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) = ( ๐ โ ๐ต ) ) |
53 |
50 52
|
oveq12d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) ) |
54 |
33 48 53
|
3eqtr2d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) = ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) ) |
55 |
22
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โค ) |
56 |
|
dvdsmul2 |
โข ( ( ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ๐ โ ๐ด ) โ โค ) โ ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ) |
57 |
55 28 56
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ) |
58 |
|
simpl1 |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ๐บ โ Abel ) |
59 |
55 29
|
zmulcld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) |
60 |
|
simpl2 |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ๐ด โ ๐ ) |
61 |
|
simpl3 |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ๐ต โ ๐ ) |
62 |
|
eqid |
โข ( .g โ ๐บ ) = ( .g โ ๐บ ) |
63 |
2 62 3
|
mulgdi |
โข ( ( ๐บ โ Abel โง ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
64 |
58 59 60 61 63
|
syl13anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
65 |
|
dvdsmul2 |
โข ( ( ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ๐ โ ๐ต ) โ โค ) โ ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) |
66 |
55 29 65
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) |
67 |
58 17
|
syl |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ๐บ โ Grp ) |
68 |
|
eqid |
โข ( 0g โ ๐บ ) = ( 0g โ ๐บ ) |
69 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ๐ต โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) โ ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) ) |
70 |
67 61 59 69
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) ) |
71 |
66 70
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) |
72 |
71
|
oveq2d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( 0g โ ๐บ ) ) ) |
73 |
64 72
|
eqtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( 0g โ ๐บ ) ) ) |
74 |
|
dvdsmul1 |
โข ( ( ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ๐ โ ๐ต ) โ โค ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) |
75 |
55 29 74
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) |
76 |
19
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ด + ๐ต ) โ ๐ ) |
77 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ( ๐ด + ๐ต ) โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) ) |
78 |
67 76 59 77
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) ) |
79 |
75 78
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) |
80 |
2 62
|
mulgcl |
โข ( ( ๐บ โ Grp โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค โง ๐ด โ ๐ ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) โ ๐ ) |
81 |
67 59 60 80
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) โ ๐ ) |
82 |
2 3 68
|
grprid |
โข ( ( ๐บ โ Grp โง ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) โ ๐ ) โ ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( 0g โ ๐บ ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) ) |
83 |
67 81 82
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) + ( 0g โ ๐บ ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) ) |
84 |
73 79 83
|
3eqtr3rd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) |
85 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ๐ด โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) โ ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) ) |
86 |
67 60 59 85
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) ) |
87 |
84 86
|
mpbird |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) |
88 |
55 28
|
zmulcld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค ) |
89 |
|
dvdsgcd |
โข ( ( ( ๐ โ ๐ด ) โ โค โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) โ ( ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โง ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) โ ( ๐ โ ๐ด ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) ) |
90 |
28 88 59 89
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โง ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) โ ( ๐ โ ๐ด ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) ) |
91 |
57 87 90
|
mp2and |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) |
92 |
21
|
adantr |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โ โ0 ) |
93 |
|
mulgcd |
โข ( ( ( ๐ โ ( ๐ด + ๐ต ) ) โ โ0 โง ( ๐ โ ๐ด ) โ โค โง ( ๐ โ ๐ต ) โ โค ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) = ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
94 |
92 28 29 93
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) = ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
95 |
91 94
|
breqtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
96 |
50 95
|
eqbrtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
97 |
|
dvdsmulcr |
โข ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
98 |
41 55 37 38 97
|
syl112anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
99 |
96 98
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) |
100 |
2 62 3
|
mulgdi |
โข ( ( ๐บ โ Abel โง ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค โง ๐ด โ ๐ โง ๐ต โ ๐ ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
101 |
58 88 60 61 100
|
syl13anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
102 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ๐ด โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค ) โ ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) ) |
103 |
67 60 88 102
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) ) |
104 |
57 103
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) = ( 0g โ ๐บ ) ) |
105 |
104
|
oveq1d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ด ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) = ( ( 0g โ ๐บ ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
106 |
101 105
|
eqtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( ( 0g โ ๐บ ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) ) |
107 |
|
dvdsmul1 |
โข ( ( ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ๐ โ ๐ด ) โ โค ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ) |
108 |
55 28 107
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ) |
109 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ( ๐ด + ๐ต ) โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) ) |
110 |
67 76 88 109
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ( ๐ด + ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) ) |
111 |
108 110
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ( ๐ด + ๐ต ) ) = ( 0g โ ๐บ ) ) |
112 |
2 62
|
mulgcl |
โข ( ( ๐บ โ Grp โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค โง ๐ต โ ๐ ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) โ ๐ ) |
113 |
67 88 61 112
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) โ ๐ ) |
114 |
2 3 68
|
grplid |
โข ( ( ๐บ โ Grp โง ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) โ ๐ ) โ ( ( 0g โ ๐บ ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) |
115 |
67 113 114
|
syl2anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( 0g โ ๐บ ) + ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) = ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) ) |
116 |
106 111 115
|
3eqtr3rd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) |
117 |
2 1 62 68
|
oddvds |
โข ( ( ๐บ โ Grp โง ๐ต โ ๐ โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค ) โ ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) ) |
118 |
67 61 88 117
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ( .g โ ๐บ ) ๐ต ) = ( 0g โ ๐บ ) ) ) |
119 |
116 118
|
mpbird |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) ) |
120 |
|
dvdsgcd |
โข ( ( ( ๐ โ ๐ต ) โ โค โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โ โค โง ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) โ โค ) โ ( ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โง ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) โ ( ๐ โ ๐ต ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) ) |
121 |
29 88 59 120
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) โง ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) โ ( ๐ โ ๐ต ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) ) |
122 |
119 66 121
|
mp2and |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โฅ ( ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ด ) ) gcd ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ๐ โ ๐ต ) ) ) ) |
123 |
122 94
|
breqtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ๐ โ ๐ต ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
124 |
52 123
|
eqbrtrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
125 |
|
dvdsmulcr |
โข ( ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) ) โ ( ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
126 |
46 55 37 38 125
|
syl112anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
127 |
124 126
|
mpbid |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) |
128 |
41 46
|
gcdcld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โ โ0 ) |
129 |
128
|
nn0cnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โ โ ) |
130 |
|
1cnd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ 1 โ โ ) |
131 |
31
|
mullidd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( 1 ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) = ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) |
132 |
50 52
|
oveq12d |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) |
133 |
|
mulgcdr |
โข ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โ0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
134 |
41 46 30 133
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
135 |
131 132 134
|
3eqtr2rd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) = ( 1 ยท ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) |
136 |
129 130 31 38 135
|
mulcan2ad |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = 1 ) |
137 |
|
coprmdvds2 |
โข ( ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โ โค โง ( ๐ โ ( ๐ด + ๐ต ) ) โ โค ) โง ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) gcd ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) = 1 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) โง ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
138 |
41 46 55 136 137
|
syl31anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) โง ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) ) |
139 |
99 127 138
|
mp2and |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) ) |
140 |
41 46
|
zmulcld |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โ โค ) |
141 |
|
zsqcl |
โข ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ โค โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) โ โค ) |
142 |
37 141
|
syl |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) โ โค ) |
143 |
|
dvdsmulc |
โข ( ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โ โค โง ( ๐ โ ( ๐ด + ๐ต ) ) โ โค โง ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) โ โค ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) ) |
144 |
140 55 142 143
|
syl3anc |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) โฅ ( ๐ โ ( ๐ด + ๐ต ) ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) ) |
145 |
139 144
|
mpd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ( ( ๐ โ ๐ด ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ยท ( ( ๐ โ ๐ต ) / ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) |
146 |
54 145
|
eqbrtrrd |
โข ( ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โง ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 0 ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) |
147 |
27 146
|
pm2.61dane |
โข ( ( ๐บ โ Abel โง ๐ด โ ๐ โง ๐ต โ ๐ ) โ ( ( ๐ โ ๐ด ) ยท ( ๐ โ ๐ต ) ) โฅ ( ( ๐ โ ( ๐ด + ๐ต ) ) ยท ( ( ( ๐ โ ๐ด ) gcd ( ๐ โ ๐ต ) ) โ 2 ) ) ) |