Step |
Hyp |
Ref |
Expression |
1 |
|
flt4lem4.a |
โข ( ๐ โ ๐ด โ โ ) |
2 |
|
flt4lem4.b |
โข ( ๐ โ ๐ต โ โ ) |
3 |
|
flt4lem4.c |
โข ( ๐ โ ๐ถ โ โ ) |
4 |
|
flt4lem4.1 |
โข ( ๐ โ ( ๐ด gcd ๐ต ) = 1 ) |
5 |
|
flt4lem4.2 |
โข ( ๐ โ ( ๐ด ยท ๐ต ) = ( ๐ถ โ 2 ) ) |
6 |
5
|
eqcomd |
โข ( ๐ โ ( ๐ถ โ 2 ) = ( ๐ด ยท ๐ต ) ) |
7 |
1
|
nnnn0d |
โข ( ๐ โ ๐ด โ โ0 ) |
8 |
2
|
nnnn0d |
โข ( ๐ โ ๐ต โ โ0 ) |
9 |
8
|
nn0zd |
โข ( ๐ โ ๐ต โ โค ) |
10 |
3
|
nnnn0d |
โข ( ๐ โ ๐ถ โ โ0 ) |
11 |
4
|
oveq1d |
โข ( ๐ โ ( ( ๐ด gcd ๐ต ) gcd ๐ถ ) = ( 1 gcd ๐ถ ) ) |
12 |
10
|
nn0zd |
โข ( ๐ โ ๐ถ โ โค ) |
13 |
|
1gcd |
โข ( ๐ถ โ โค โ ( 1 gcd ๐ถ ) = 1 ) |
14 |
12 13
|
syl |
โข ( ๐ โ ( 1 gcd ๐ถ ) = 1 ) |
15 |
11 14
|
eqtrd |
โข ( ๐ โ ( ( ๐ด gcd ๐ต ) gcd ๐ถ ) = 1 ) |
16 |
|
coprimeprodsq |
โข ( ( ( ๐ด โ โ0 โง ๐ต โ โค โง ๐ถ โ โ0 ) โง ( ( ๐ด gcd ๐ต ) gcd ๐ถ ) = 1 ) โ ( ( ๐ถ โ 2 ) = ( ๐ด ยท ๐ต ) โ ๐ด = ( ( ๐ด gcd ๐ถ ) โ 2 ) ) ) |
17 |
7 9 10 15 16
|
syl31anc |
โข ( ๐ โ ( ( ๐ถ โ 2 ) = ( ๐ด ยท ๐ต ) โ ๐ด = ( ( ๐ด gcd ๐ถ ) โ 2 ) ) ) |
18 |
6 17
|
mpd |
โข ( ๐ โ ๐ด = ( ( ๐ด gcd ๐ถ ) โ 2 ) ) |
19 |
1
|
nnzd |
โข ( ๐ โ ๐ด โ โค ) |
20 |
|
coprimeprodsq2 |
โข ( ( ( ๐ด โ โค โง ๐ต โ โ0 โง ๐ถ โ โ0 ) โง ( ( ๐ด gcd ๐ต ) gcd ๐ถ ) = 1 ) โ ( ( ๐ถ โ 2 ) = ( ๐ด ยท ๐ต ) โ ๐ต = ( ( ๐ต gcd ๐ถ ) โ 2 ) ) ) |
21 |
19 8 10 15 20
|
syl31anc |
โข ( ๐ โ ( ( ๐ถ โ 2 ) = ( ๐ด ยท ๐ต ) โ ๐ต = ( ( ๐ต gcd ๐ถ ) โ 2 ) ) ) |
22 |
6 21
|
mpd |
โข ( ๐ โ ๐ต = ( ( ๐ต gcd ๐ถ ) โ 2 ) ) |
23 |
18 22
|
jca |
โข ( ๐ โ ( ๐ด = ( ( ๐ด gcd ๐ถ ) โ 2 ) โง ๐ต = ( ( ๐ต gcd ๐ถ ) โ 2 ) ) ) |