For $A \subseteq \mathbb{N}$, the question of when $R(A) = \{a/a’ : a, a’ \in A\}$ is dense in the positive real numbers $\mathbb{R}_+$ has been examined by many authors over the years. In contrast, the $p$-adic setting is largely unexplored. We investiga
25 November 2020 in Journal of Mathematical Cryptology
Recently, Blanco-Chacón proved the equivalence between the Ring Learning With Errors and Polynomial Learning With Errors problems for some families of cyclotomic number fields by giving some upper bounds for the condition number Cond(
V
n ) of the Vandermonde matrix
V
n associated to the n th cyclotomic polynomial. We prove some results on the singular values of
V
n and, in particular, we determine Cond(
V
n ) for n = 2 k
p
ℓ , where k , ℓ ≥ 0 are integers and p is an odd prime number.