Step |
Hyp |
Ref |
Expression |
1 |
|
simp3r |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ยฌ 2 โฅ ๐ด ) |
2 |
|
nnz |
โข ( ๐ถ โ โ โ ๐ถ โ โค ) |
3 |
|
nnz |
โข ( ๐ต โ โ โ ๐ต โ โค ) |
4 |
|
zsubcl |
โข ( ( ๐ถ โ โค โง ๐ต โ โค ) โ ( ๐ถ โ ๐ต ) โ โค ) |
5 |
2 3 4
|
syl2anr |
โข ( ( ๐ต โ โ โง ๐ถ โ โ ) โ ( ๐ถ โ ๐ต ) โ โค ) |
6 |
5
|
3adant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โ ( ๐ถ โ ๐ต ) โ โค ) |
7 |
6
|
3ad2ant1 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ๐ถ โ ๐ต ) โ โค ) |
8 |
|
simp13 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ถ โ โ ) |
9 |
|
simp12 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ต โ โ ) |
10 |
8 9
|
nnaddcld |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ๐ถ + ๐ต ) โ โ ) |
11 |
10
|
nnzd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ๐ถ + ๐ต ) โ โค ) |
12 |
|
gcddvds |
โข ( ( ( ๐ถ โ ๐ต ) โ โค โง ( ๐ถ + ๐ต ) โ โค ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ + ๐ต ) ) ) |
13 |
7 11 12
|
syl2anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ + ๐ต ) ) ) |
14 |
13
|
simprd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ + ๐ต ) ) |
15 |
|
breq1 |
โข ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ + ๐ต ) โ 2 โฅ ( ๐ถ + ๐ต ) ) ) |
16 |
15
|
biimpd |
โข ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ๐ถ + ๐ต ) โ 2 โฅ ( ๐ถ + ๐ต ) ) ) |
17 |
14 16
|
mpan9 |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ 2 โฅ ( ๐ถ + ๐ต ) ) |
18 |
|
2z |
โข 2 โ โค |
19 |
|
simpl13 |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ถ โ โ ) |
20 |
19
|
nnzd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ถ โ โค ) |
21 |
|
simpl12 |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ต โ โ ) |
22 |
21
|
nnzd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ต โ โค ) |
23 |
20 22
|
zaddcld |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ถ + ๐ต ) โ โค ) |
24 |
20 22
|
zsubcld |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ถ โ ๐ต ) โ โค ) |
25 |
|
dvdsmultr1 |
โข ( ( 2 โ โค โง ( ๐ถ + ๐ต ) โ โค โง ( ๐ถ โ ๐ต ) โ โค ) โ ( 2 โฅ ( ๐ถ + ๐ต ) โ 2 โฅ ( ( ๐ถ + ๐ต ) ยท ( ๐ถ โ ๐ต ) ) ) ) |
26 |
18 23 24 25
|
mp3an2i |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( 2 โฅ ( ๐ถ + ๐ต ) โ 2 โฅ ( ( ๐ถ + ๐ต ) ยท ( ๐ถ โ ๐ต ) ) ) ) |
27 |
17 26
|
mpd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ 2 โฅ ( ( ๐ถ + ๐ต ) ยท ( ๐ถ โ ๐ต ) ) ) |
28 |
19
|
nncnd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ถ โ โ ) |
29 |
21
|
nncnd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ต โ โ ) |
30 |
|
subsq |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ โ 2 ) โ ( ๐ต โ 2 ) ) = ( ( ๐ถ + ๐ต ) ยท ( ๐ถ โ ๐ต ) ) ) |
31 |
28 29 30
|
syl2anc |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ( ๐ถ โ 2 ) โ ( ๐ต โ 2 ) ) = ( ( ๐ถ + ๐ต ) ยท ( ๐ถ โ ๐ต ) ) ) |
32 |
27 31
|
breqtrrd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ 2 โฅ ( ( ๐ถ โ 2 ) โ ( ๐ต โ 2 ) ) ) |
33 |
|
simpl2 |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) ) |
34 |
33
|
oveq1d |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) โ ( ๐ต โ 2 ) ) = ( ( ๐ถ โ 2 ) โ ( ๐ต โ 2 ) ) ) |
35 |
|
simpl11 |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ด โ โ ) |
36 |
35
|
nnsqcld |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ด โ 2 ) โ โ ) |
37 |
36
|
nncnd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ด โ 2 ) โ โ ) |
38 |
21
|
nnsqcld |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ต โ 2 ) โ โ ) |
39 |
38
|
nncnd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ๐ต โ 2 ) โ โ ) |
40 |
37 39
|
pncand |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) โ ( ๐ต โ 2 ) ) = ( ๐ด โ 2 ) ) |
41 |
34 40
|
eqtr3d |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( ( ๐ถ โ 2 ) โ ( ๐ต โ 2 ) ) = ( ๐ด โ 2 ) ) |
42 |
32 41
|
breqtrd |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ 2 โฅ ( ๐ด โ 2 ) ) |
43 |
|
nnz |
โข ( ๐ด โ โ โ ๐ด โ โค ) |
44 |
43
|
3ad2ant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โ ๐ด โ โค ) |
45 |
44
|
3ad2ant1 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ด โ โค ) |
46 |
45
|
adantr |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ๐ด โ โค ) |
47 |
|
2prm |
โข 2 โ โ |
48 |
|
2nn |
โข 2 โ โ |
49 |
|
prmdvdsexp |
โข ( ( 2 โ โ โง ๐ด โ โค โง 2 โ โ ) โ ( 2 โฅ ( ๐ด โ 2 ) โ 2 โฅ ๐ด ) ) |
50 |
47 48 49
|
mp3an13 |
โข ( ๐ด โ โค โ ( 2 โฅ ( ๐ด โ 2 ) โ 2 โฅ ๐ด ) ) |
51 |
46 50
|
syl |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ ( 2 โฅ ( ๐ด โ 2 ) โ 2 โฅ ๐ด ) ) |
52 |
42 51
|
mpbid |
โข ( ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) โ 2 โฅ ๐ด ) |
53 |
1 52
|
mtand |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ยฌ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 ) |
54 |
|
neg1z |
โข - 1 โ โค |
55 |
|
gcdaddm |
โข ( ( - 1 โ โค โง ( ๐ถ โ ๐ต ) โ โค โง ( ๐ถ + ๐ต ) โ โค ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) ) ) |
56 |
54 7 11 55
|
mp3an2i |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) ) ) |
57 |
8
|
nncnd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ถ โ โ ) |
58 |
9
|
nncnd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ต โ โ ) |
59 |
|
pnncan |
โข ( ( ๐ถ โ โ โง ๐ต โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) โ ( ๐ถ โ ๐ต ) ) = ( ๐ต + ๐ต ) ) |
60 |
59
|
3anidm23 |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) โ ( ๐ถ โ ๐ต ) ) = ( ๐ต + ๐ต ) ) |
61 |
|
subcl |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ๐ถ โ ๐ต ) โ โ ) |
62 |
61
|
mulm1d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( - 1 ยท ( ๐ถ โ ๐ต ) ) = - ( ๐ถ โ ๐ต ) ) |
63 |
62
|
oveq2d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( ( ๐ถ + ๐ต ) + - ( ๐ถ โ ๐ต ) ) ) |
64 |
|
addcl |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ๐ถ + ๐ต ) โ โ ) |
65 |
64 61
|
negsubd |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + - ( ๐ถ โ ๐ต ) ) = ( ( ๐ถ + ๐ต ) โ ( ๐ถ โ ๐ต ) ) ) |
66 |
63 65
|
eqtrd |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( ( ๐ถ + ๐ต ) โ ( ๐ถ โ ๐ต ) ) ) |
67 |
|
2times |
โข ( ๐ต โ โ โ ( 2 ยท ๐ต ) = ( ๐ต + ๐ต ) ) |
68 |
67
|
adantl |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( 2 ยท ๐ต ) = ( ๐ต + ๐ต ) ) |
69 |
60 66 68
|
3eqtr4d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( 2 ยท ๐ต ) ) |
70 |
69
|
oveq2d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) ) = ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) ) |
71 |
57 58 70
|
syl2anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( - 1 ยท ( ๐ถ โ ๐ต ) ) ) ) = ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) ) |
72 |
56 71
|
eqtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) ) |
73 |
9
|
nnzd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ต โ โค ) |
74 |
|
zmulcl |
โข ( ( 2 โ โค โง ๐ต โ โค ) โ ( 2 ยท ๐ต ) โ โค ) |
75 |
18 73 74
|
sylancr |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( 2 ยท ๐ต ) โ โค ) |
76 |
|
gcddvds |
โข ( ( ( ๐ถ โ ๐ต ) โ โค โง ( 2 ยท ๐ต ) โ โค ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) โฅ ( 2 ยท ๐ต ) ) ) |
77 |
7 75 76
|
syl2anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) โฅ ( 2 ยท ๐ต ) ) ) |
78 |
77
|
simprd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ต ) ) โฅ ( 2 ยท ๐ต ) ) |
79 |
72 78
|
eqbrtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ต ) ) |
80 |
|
1z |
โข 1 โ โค |
81 |
|
gcdaddm |
โข ( ( 1 โ โค โง ( ๐ถ โ ๐ต ) โ โค โง ( ๐ถ + ๐ต ) โ โค ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) ) ) |
82 |
80 7 11 81
|
mp3an2i |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) ) ) |
83 |
|
ppncan |
โข ( ( ๐ถ โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โ ( ( ๐ถ + ๐ต ) + ( ๐ถ โ ๐ต ) ) = ( ๐ถ + ๐ถ ) ) |
84 |
83
|
3anidm13 |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( ๐ถ โ ๐ต ) ) = ( ๐ถ + ๐ถ ) ) |
85 |
61
|
mullidd |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( 1 ยท ( ๐ถ โ ๐ต ) ) = ( ๐ถ โ ๐ต ) ) |
86 |
85
|
oveq2d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( ( ๐ถ + ๐ต ) + ( ๐ถ โ ๐ต ) ) ) |
87 |
|
2times |
โข ( ๐ถ โ โ โ ( 2 ยท ๐ถ ) = ( ๐ถ + ๐ถ ) ) |
88 |
87
|
adantr |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( 2 ยท ๐ถ ) = ( ๐ถ + ๐ถ ) ) |
89 |
84 86 88
|
3eqtr4d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( 2 ยท ๐ถ ) ) |
90 |
57 58 89
|
syl2anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) = ( 2 ยท ๐ถ ) ) |
91 |
90
|
oveq2d |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ( ๐ถ + ๐ต ) + ( 1 ยท ( ๐ถ โ ๐ต ) ) ) ) = ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) ) |
92 |
82 91
|
eqtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) ) |
93 |
8
|
nnzd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ๐ถ โ โค ) |
94 |
|
zmulcl |
โข ( ( 2 โ โค โง ๐ถ โ โค ) โ ( 2 ยท ๐ถ ) โ โค ) |
95 |
18 93 94
|
sylancr |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( 2 ยท ๐ถ ) โ โค ) |
96 |
|
gcddvds |
โข ( ( ( ๐ถ โ ๐ต ) โ โค โง ( 2 ยท ๐ถ ) โ โค ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) โฅ ( 2 ยท ๐ถ ) ) ) |
97 |
7 95 96
|
syl2anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) โฅ ( ๐ถ โ ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) โฅ ( 2 ยท ๐ถ ) ) ) |
98 |
97
|
simprd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( 2 ยท ๐ถ ) ) โฅ ( 2 ยท ๐ถ ) ) |
99 |
92 98
|
eqbrtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ถ ) ) |
100 |
|
nnaddcl |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ๐ถ + ๐ต ) โ โ ) |
101 |
100
|
nnne0d |
โข ( ( ๐ถ โ โ โง ๐ต โ โ ) โ ( ๐ถ + ๐ต ) โ 0 ) |
102 |
101
|
ancoms |
โข ( ( ๐ต โ โ โง ๐ถ โ โ ) โ ( ๐ถ + ๐ต ) โ 0 ) |
103 |
102
|
3adant1 |
โข ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โ ( ๐ถ + ๐ต ) โ 0 ) |
104 |
103
|
3ad2ant1 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ๐ถ + ๐ต ) โ 0 ) |
105 |
104
|
neneqd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ยฌ ( ๐ถ + ๐ต ) = 0 ) |
106 |
105
|
intnand |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ยฌ ( ( ๐ถ โ ๐ต ) = 0 โง ( ๐ถ + ๐ต ) = 0 ) ) |
107 |
|
gcdn0cl |
โข ( ( ( ( ๐ถ โ ๐ต ) โ โค โง ( ๐ถ + ๐ต ) โ โค ) โง ยฌ ( ( ๐ถ โ ๐ต ) = 0 โง ( ๐ถ + ๐ต ) = 0 ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โ โ ) |
108 |
7 11 106 107
|
syl21anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โ โ ) |
109 |
108
|
nnzd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โ โค ) |
110 |
|
dvdsgcd |
โข ( ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โ โค โง ( 2 ยท ๐ต ) โ โค โง ( 2 ยท ๐ถ ) โ โค ) โ ( ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ถ ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) ) ) |
111 |
109 75 95 110
|
syl3anc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ต ) โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( 2 ยท ๐ถ ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) ) ) |
112 |
79 99 111
|
mp2and |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) ) |
113 |
|
2nn0 |
โข 2 โ โ0 |
114 |
|
mulgcd |
โข ( ( 2 โ โ0 โง ๐ต โ โค โง ๐ถ โ โค ) โ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) = ( 2 ยท ( ๐ต gcd ๐ถ ) ) ) |
115 |
113 73 93 114
|
mp3an2i |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) = ( 2 ยท ( ๐ต gcd ๐ถ ) ) ) |
116 |
|
pythagtriplem3 |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ๐ต gcd ๐ถ ) = 1 ) |
117 |
116
|
oveq2d |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( 2 ยท ( ๐ต gcd ๐ถ ) ) = ( 2 ยท 1 ) ) |
118 |
|
2t1e2 |
โข ( 2 ยท 1 ) = 2 |
119 |
117 118
|
eqtrdi |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( 2 ยท ( ๐ต gcd ๐ถ ) ) = 2 ) |
120 |
115 119
|
eqtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( 2 ยท ๐ต ) gcd ( 2 ยท ๐ถ ) ) = 2 ) |
121 |
112 120
|
breqtrd |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ 2 ) |
122 |
|
dvdsprime |
โข ( ( 2 โ โ โง ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โ โ ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ 2 โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โจ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) ) ) |
123 |
47 108 122
|
sylancr |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) โฅ 2 โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โจ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) ) ) |
124 |
121 123
|
mpbid |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โจ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) ) |
125 |
|
orel1 |
โข ( ยฌ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โ ( ( ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 2 โจ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) ) |
126 |
53 124 125
|
sylc |
โข ( ( ( ๐ด โ โ โง ๐ต โ โ โง ๐ถ โ โ ) โง ( ( ๐ด โ 2 ) + ( ๐ต โ 2 ) ) = ( ๐ถ โ 2 ) โง ( ( ๐ด gcd ๐ต ) = 1 โง ยฌ 2 โฅ ๐ด ) ) โ ( ( ๐ถ โ ๐ต ) gcd ( ๐ถ + ๐ต ) ) = 1 ) |