List questions from computational-number-theory

67

Views

Show that the language wb^|w| (any string w over {a,b} followed by as many b’s as the size of w) is not regular.

Published on 17 Mar 2021 - 16:52

140

Views

How to find Gaussian primes $10^6 < |\mathfrak{p}| < 2 \times 10^6$ with Pari-GP?

Published on 14 Jul 2021 - 17:27

269

Views

Solving a Solvable Polynomial by Radicals (Effectively)

Published on 22 Jul 2021 - 0:58

122

Views

Solving a Cyclic Polynomial by Radicals -- What Makes These Polynomials Different?

Published on 05 Aug 2021 - 5:06

114

Views

Does there exist a nontrivial prime power $q^k$ such that $\sigma(n^2)/n = q^k$ for some $n$?

Published on 06 Feb 2022 - 13:07

106

Views

Query on $3^x \pm 2^{x-a}$ with relation to prime and semiprime

Published on 08 Mar 2022 - 22:45

105

Views

Identifying hyperelliptic curves as modular curves

Published on 24 Mar 2022 - 14:40

119

Views

Efficient computation of $\prod_{p\equiv a\pmod m}(1-p^{-s})^{-1}$

Published on 19 Apr 2022 - 19:33

113

Views

How to find order of a point on an elliptic curve?

Published on 05 Oct 2022 - 12:00

35

Views

For a given $N$ and a given prime $p_j$, count number of numbers that you can generate in ($N^{0.5}$, $N/p_j$] not divisible by any primes $ \ge p_j$

Published on 24 Oct 2022 - 12:18

39

Views

Automating modular arithmetic in local fields using MAGMA

Published on 28 Oct 2022 - 12:08

29

Views

Reduced $O_K$-basis for a free $O_K$-module

Published on 19 Jan 2023 - 22:13

217

Views

Find efficient way to generate all solutions to Diophantine equation $a^2+5ab+3b^2-c^2=0$ under a given bound $N$

Published on 23 Jan 2023 - 2:22

List Question

Show that the language wb^|w| (any string w over {a,b} followed by as many b’s as the size of w) is not regular.

How to find Gaussian primes $10^6 < |\mathfrak{p}| < 2 \times 10^6$ with Pari-GP?

Solving a Solvable Polynomial by Radicals (Effectively)

Solving a Cyclic Polynomial by Radicals -- What Makes These Polynomials Different?

Does there exist a nontrivial prime power $q^k$ such that $\sigma(n^2)/n = q^k$ for some $n$?

Query on $3^x \pm 2^{x-a}$ with relation to prime and semiprime

Identifying hyperelliptic curves as modular curves

Efficient computation of $\prod_{p\equiv a\pmod m}(1-p^{-s})^{-1}$

How to find order of a point on an elliptic curve?

For a given $N$ and a given prime $p_j$, count number of numbers that you can generate in ($N^{0.5}$, $N/p_j$] not divisible by any primes $ \ge p_j$

Automating modular arithmetic in local fields using MAGMA

Reduced $O_K$-basis for a free $O_K$-module

Find efficient way to generate all solutions to Diophantine equation $a^2+5ab+3b^2-c^2=0$ under a given bound $N$

Trending Questions

Popular # Hahtags

Popular Questions