首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Density computations for real quadratic units
Authors:Wieb Bosma  Peter Stevenhagen
Institution:School of Mathematics and Statistics, University of Sydney, Sydney NSW 2006, Australia ; Faculteit Wiskunde en Informatica, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands
Abstract:In order to study the density of the set of positive integers $d$ for which the negative Pell equation $x^{2}-dy^{2}=-1$ is solvable in integers, we compute the norm of the fundamental unit in certain well-chosen families of real quadratic orders. A fast algorithm that computes 2-class groups rather than units is used. It is random polynomial-time in $\log d$ as the factorization of $d$ is a natural part of the input for the values of $d$ we encounter. The data obtained provide convincing numerical evidence for the density heuristics for the negative Pell equation proposed by the second author. In particular, an irrational proportion $P=1-\prod _{j\ge 1 \text {\rm odd}} (1-2^{-j}) \approx .58$ of the real quadratic fields without discriminantal prime divisors congruent to 3 mod 4 should have a fundamental unit of norm $-1$.

Keywords:Real quadratic class groups  negative Pell equation  density theorems
点击此处可从《Mathematics of Computation》浏览原始摘要信息
点击此处可从《Mathematics of Computation》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号