Reputation
1,735
Top tag
Next privilege 2,000 Rep.
Edit questions and answers
Badges
7 19
Impact
~35k people reached

  • 0 posts edited
  • 0 helpful flags
  • 18 votes cast
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/…