doc-src/Tutorial/Misc/GCD.ML
author wenzelm
Thu, 08 Jul 1999 18:34:59 +0200
changeset 6932 77c14313af51
parent 5377 efb799c5ed3c
permissions -rw-r--r--
propp: 'concl' patterns; assumptions: tactics for non-goal export; use Display.pretty_thm_no_hyps; assm vs. assume vs. presume; tuned type goal; tuned print_goal; relative exports, absolute export_thm rule; transfer_facts; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
5377
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     1
Goal "gcd(m,0) = m";
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     2
by(resolve_tac [trans] 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     3
by(resolve_tac gcd.rules 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     4
by(Simp_tac 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     5
qed "gcd_0";
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     6
Addsimps [gcd_0];
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     7
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     8
Goal "!!n. n ~= 0 ==> gcd(m,n) = gcd(n, m mod n)";
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
     9
by(resolve_tac [trans] 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
    10
by(resolve_tac gcd.rules 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
    11
by(Asm_simp_tac 1);
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
    12
qed "gcd_not_0";
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
    13
Addsimps [gcd_not_0];
efb799c5ed3c *** empty log message ***
nipkow
parents:
diff changeset
    14