doc-src/TutorialI/Misc/prime_def.thy
author nipkow
Fri, 18 Aug 2000 10:34:08 +0200
changeset 9644 6b0b6b471855
parent 9458 c613cd06d5cf
child 9792 bbefb6ce5cb2
permissions -rw-r--r--
*** empty log message ***

(*<*)
theory prime_def = Main:;
consts prime :: "nat \\<Rightarrow> bool"
(*>*)
(*<*)term(*>*)

    "prime(p) \\<equiv> 1 < p \\<and> (m dvd p \\<longrightarrow> (m=1 \\<or> m=p))";
text{*\noindent\small
where \isa{dvd} means ``divides''.
Isabelle rejects this ``definition'' because of the extra \isa{m} on the
right-hand side, which would introduce an inconsistency (why?). What you
should have written is
*}
(*<*)term(*>*)
 "prime(p) \\<equiv> 1 < p \\<and> (\\<forall>m. m dvd p \\<longrightarrow> (m=1 \\<or> m=p))"
(*<*)
end
(*>*)