On the verification of Clark's example of a euclidean but not norm-euclidean number field
暂无分享,去创建一个
AbstractIn the preceding paper [2], D. Clark proved—modulo a finite amount of computation—that the ring of integersR of
$$Q(\sqrt {69} )$$
admits explicit euclidean algorithms, although it is not euclidean for the norm: In fact, every completely multiplicative function ϕ:R→R>-0 which sends the prime elements above 23 to a value larger than 25 and which agrees with the absolute norm at all other primes defines a euclidean algorithm forR.The referee had felt that an independent verification of the computer-assisted proofs of Lemmas 1 and 2 of [2] was desirable, and that it should be carried out separately from the refereeing process in the light of the public, conforming to C. Lam's eloquent suggestions [3]. F. Lemmermeyer and the present author succeeded in confirming Clark's result (independently of each other). This note gives some details of the methods employed in the verifications.
[1] David A. Clark,et al. A quadratic field which is Euclidean but not norm-Euclidean , 1994 .
[2] C. W. H. Lam. Opinion: How Reliable Is a Computer-Based Proof? , 1990 .