C. Sanna

activity

20182023

most citedLucas pseudoprimes and the Pell conic

2 citations · 3 across the 10 of their papers we have counts for

collaborators

26 papers

math.NT2022

Zeckendorf representation of multiplicative inverses modulo a Fibonacci number

Gessica Alecci, Nadir Murru, Carlo Sanna

Prempreesuk, Noppakaew, and Pongsriiam determined the Zeckendorf representation of the multiplicative inverse of $2$ modulo $F_{n}$ , for every positive integer $n$ not divisible by $…

math.NT2022

RLWE and PLWE over cyclotomic fields are not equivalent

Antonio J. Di Scala, Carlo Sanna, Edoardo Signorini

We prove that the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems over the cyclotomic field $Q (ζ_{n})$ are not equivalent. Precisely…

math.NT2021

On the number of residues of linear recurrences

Carlo Sanna

For every nonconstant monic polynomial $g \in Z [X]$ , let $M (g)$ be the set of positive integers $m$ for which there exist an integer linear recurrence $(s_n)_{n…

math.NT2021

On the l.c.m. of shifted Lucas numbers

Carlo Sanna

Let $(L_{n})_{n \geq 1}$ be the sequence of Lucas numbers, defined recursively by $L_{1} := 1$ , $L_{2} := 3$ , and $L_{n + 2} := L_{n + 1} + L_{n}$ , for every integer $n \geq 1$ . We determi…

math.NT2021

Membership in random ratio sets

Carlo Sanna

Let $A$ be a random set constructed by picking independently each element of ${1, \dots, n}$ with probability $α \in (0, 1)$ . We give a formula for the probability that…

math.NT2021★ 1 cited

On the least common multiple of shifted powers

Carlo Sanna

Let $a \geq 2$ be an integer. We prove that for every periodic sequence $(s_{n})_{n \geq 1}$ in ${- 1, + 1}$ there exists an effectively computable rational number $C_{s} > 0$ …