DavidLHarden
Reputation
1,735
Top tag
Next privilege 2,000 Rep.
Edit questions and answers
 Apr 15 answered Transitive permutation groups which all of their proper subgroups are intransitive Mar 29 awarded Self-Learner Mar 18 comment Is there any real quadratic ring for which the Euclidean algorithm is polynomial? This should have much sharper results: H. Davenport, Indefinite Binary Quadratic Forms, and Euclid's Algorithm in Real Quadratic Fields, Proc. London Math. Soc., (1951) s2-53 (1): 65-82 Mar 18 revised Is there any real quadratic ring for which the Euclidean algorithm is polynomial? ceiling function is not necessary Mar 17 revised Is there any real quadratic ring for which the Euclidean algorithm is polynomial? added use of ceiling function to be precise Mar 17 comment Is there any real quadratic ring for which the Euclidean algorithm is polynomial? In fact, since $-2r_{2}^{2} \leq 0 \leq r_{1}^{2}$, we have $|r_{1}^{2}-2r_{2}^{2}| \leq \max(r_{1}^{2}, 2r_{2}^{2}) \leq \frac{1}{2}$. This enables the bound to be improved to $\log_{2} |N(v)|$. Mar 17 answered Is there any real quadratic ring for which the Euclidean algorithm is polynomial? Feb 19 awarded Popular Question Jan 29 awarded Yearling Oct 23 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ fixed title to reflect my question Oct 22 accepted Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ Oct 22 comment Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ How does it look now? Oct 22 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ made title more specific Oct 21 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ final fix of the sum Oct 21 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ tried fixing the sum Oct 21 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ tried fixing the sum Oct 21 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ tried making displaymath environment Oct 21 revised Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ added 6 characters in body Oct 21 asked Counting cyclic subgroups of order $p^{2}$: $p$ an odd prime vs. $p=2$ May 18 comment Groups that do not exist It seems I remembered correctly. books.google.com/…