Showing 1–5 of 5 results for author: García-Pulgarín, G

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

Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto

Abstract: 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… ▽ More 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$. △ Less

Submitted 16 December, 2014; originally announced December 2014.

Comments: 8 pages

MSC Class: 11A51; 11Y11; 11Y55; 11B83

Overpseudoprimes, and Mersenne and Fermat numbers as primover numbers

Authors: Vladimir Shevelev, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto, John H. Castillo

Abstract: 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$… ▽ More 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$. △ Less

Submitted 4 June, 2012; originally announced June 2012.

Comments: 9 pages

MSC Class: 11A51 (Primary) 11A41; 11A07 (Secondary)

On a particular case of the Dirichlet's theorem and the Midy's property

Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto

Abstract: We give new characterizations of the Midy's property and using these results we obtain a new proof of a special case of the Dirichlet's theorem about primes in arithmetic progression. We give new characterizations of the Midy's property and using these results we obtain a new proof of a special case of the Dirichlet's theorem about primes in arithmetic progression. △ Less

Submitted 6 March, 2012; originally announced March 2012.

Comments: 6 pages

MSC Class: 11A05; 11A07; 11A15; 11A63; 16U60

Pseudoprimes stronger than strong pseudoprimes

Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto

Abstract: 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. 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. △ Less

Submitted 7 March, 2012; v1 submitted 15 February, 2012; originally announced February 2012.

Comments: 7 pages, corrected typos, former version v1 divided in two manuscripts see arXiv:1203.1273v1 [math.NT], added references

MSC Class: 11A05; 11A07; 11A15; 11A63; 16U60

Structure of associated sets to Midy's Property

Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto

Abstract: 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… ▽ More 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$. △ Less

Submitted 20 February, 2012; v1 submitted 14 October, 2011; originally announced October 2011.

Comments: 9 pages, final version, corrected typos, accepted for publication in the journal Matemáticas: Enseñanza Universitaria http://revistaerm.univalle.edu.co/

MSC Class: 11A05; 11A07; 11A15; 11A63; 16U60