author | wenzelm |
Mon, 16 Apr 2001 15:34:33 +0200 | |
changeset 11254 | 54193a58c2ed |
parent 5377 | efb799c5ed3c |
permissions | -rw-r--r-- |
5377 | 1 |
Goal "gcd(m,0) = m"; |
2 |
by(resolve_tac [trans] 1); |
|
3 |
by(resolve_tac gcd.rules 1); |
|
4 |
by(Simp_tac 1); |
|
5 |
qed "gcd_0"; |
|
6 |
Addsimps [gcd_0]; |
|
7 |
||
8 |
Goal "!!n. n ~= 0 ==> gcd(m,n) = gcd(n, m mod n)"; |
|
9 |
by(resolve_tac [trans] 1); |
|
10 |
by(resolve_tac gcd.rules 1); |
|
11 |
by(Asm_simp_tac 1); |
|
12 |
qed "gcd_not_0"; |
|
13 |
Addsimps [gcd_not_0]; |
|
14 |