Searcharxiv⌕ Search

arXiv subjects

Juan Miguel Velásquez-Soto

Publications and source records attributed to Juan Miguel Velásquez-Soto.

5 recordsLinked to original sources
arXiv2014

$q$-pseudoprimality: A natural generalization of strong pseudoprimality

In this work we present a natural generalization of strong pseudoprime to base $b$, which we have called $q$-pseudoprime to base $b$. It allows us to present another way to define a Midy's number to base $b$ (overpseudoprime to base $b$). Besides, we count the bases $b$ such that $N$ is a $q$-probable prime base $b$ and those ones such that $N$ is a Midy's number to base $b$. Furthemore, we prove that there is not a concept analogous to Carmichael numbers to $q$-probable prime to base $b$ as with the concept of strong pseudoprimes to base $b$.

math.NT↗
arXiv2012

Overpseudoprimes, and Mersenne and Fermat numbers as primover numbers

We introduce a new class of pseudoprimes-so called "overpseudoprimes to base $b$", which is a subclass of strong pseudoprimes to base $b$. Denoting via $|b|_n$ the multiplicative order of $b$ modulo $n$, we show that a composite $n$ is overpseudoprime if and only if $|b|_d$ is invariant for all divisors $d>1$ of $n$. In particular, we prove that all composite Mersenne numbers $2^{p}-1$, where $p$ is prime, are overpseudoprime to base 2 and squares of Wieferich primes are overpseudoprimes to base 2. Finally, we show that some kinds of well known numbers are overpseudoprime to a base $b$.

math.NT↗
arXiv2012

Pseudoprimes stronger than strong pseudoprimes

We introduce a new class of pseudoprimes. In this work we characterize Midy pseudoprimes, give some of their properties and established interesting connections with other known pseudoprimes, in particular we show that every divisor of a Midy pseudoprime is either a prime or a Midy pseudoprime and in the last case it is a strong pseudoprime.

math.NT↗
arXiv2012

Structure of associated sets to Midy's Property

Let $b$ be a positive integer greater than 1, $N$ a positive integer relatively prime to $b$, $ |b|_{N}$ the order of $b$ in the multiplicative group $% \mathbb{U}_{N}$ of positive integers less than $N$ and relatively primes to $% N,$ and $x\in\mathbb{U}_{N}$. It is well known that when we write the fraction $\frac{x}{N}$ in base $b$, it is periodic. Let $d,\,k$ be positive integers with $% d\geq2$ and such that $|b|_{N}=kd$ and $\frac{x}{N}=0.% bar{a_{1}a_{2}...a_{|b|_{N}}}$ with the bar indicating the period and $a_{i}$ are digits in base $b$. We separate the period ${a_{1}a_{2}... a_{|b|_{N}}}$ in $d$ blocks of length $k$ and let $ A_{j}=[a_{(j-1)k+1}a_{(j-1)k+2}...a_{jk}]_{b} $ be the number represented in base $b$ by the $j-th$ block and $% S_{d}(x)=\sum\limits_{j=1}^{d}A_{j}$. If for all $x\in\mathbb{U}_{N}$, the sum $S_{d}(x)$ is a multiple of $b^{k}-1$ we say that $N$ has the Midy's property for $b$ and $d$. In this work we present some interesting properties of the set of positive integers $d$ such that $N$ has the Midy's property for $b$ and $d$.

math.NT↗