Source author record

N. A. Carella

N. A. Carella appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.GM math.NT Data Structures and Algorithms

Catalog footprint

What is connected

41works

3topics

0close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2026arXiv

Small Primitive Normal Elements in Finite Fields

Let $q=p^k$ be a prime power, let $\mathbb{F}_q$ be a finite field and let $n\geq2$ be an integer. This note investigates the existence small primitive normal elements in finite field extensions $\mathbb{F}_{q^n}$. It is shown that a small nonstructured subset $\mathcal{A}\subset \mathbb{F}_{q^n}$ of cardinality $\#\mathcal{A}\gg (\log q^n) (\log\log q^n)^{1+\varepsilon}) $, where $\varepsilon>0$ is a small number, contains a primitive normal element.

preprint2023arXiv

Equidistributions of Sign Patterns of the Liouville Function and Normal Numbers

The equidistribution of the double sign patterns of the Liouville function $λ$ is proved unconditionally. As application, it is shown that the computable real number $$\sum_{n \geq 1} \frac{1+λ(n)}{2^{n}}$$ is a simply normal number in base 4.

preprint2023arXiv

The Product $e π$ Is Irrational

This note shows that the product $e π$ of the natural base $e$ and the circle number $π$ is an irrational number.

preprint2022arXiv

Configurations Of Consecutive Primitive Roots

Let $p \geq 2$ be a large prime, and let $k \ll \log p $ be a small integer. This note proves the existence of various configurations of $(k+1)$-tuples of consecutive and quasi consecutive primitive roots $n+a_0, n+a_1, n+a_2, \ldots, n+a_k$ in the finite field $\mathbb{F}_p$, where $a_0,a_1, \ldots, a_k$ is a fixed $(k+1)$-tuples of distinct integers.

preprint2022arXiv

Deterministic Integer Factorization Algorithms

A new integer deterministic factorization algorithm, rated at arithmetic operations to $O(N^{1/6+\varepsilon})$ arithmetic operations, is presented in this note. Equivalently, given the least $(\log N)/6$ bits of a factor of the balanced integer $N = pq$, where $p$ and $q$ are primes, the algorithm factors the integer in polynomial time $O(\log(N)^c)$, with $c \geq 0$ constant, and $\varepsilon > 0$ an arbitrarily small number. It improves the current deterministic factorization algorithm, rated at arithmetic operations to $O(N^{1/5+\varepsilon})$ arithmetic operations.

preprint2022arXiv

Irrationality Measure Of $π^2$

The note provides a simple proof of the irrationality measure $μ(π^2)=2$ of the real number $π^2$. The current estimate gives the upper bound $μ(π^2)\leq 5.0954 \ldots$.

preprint2022arXiv

Irrationality Measure of Pi

The first estimate of the upper bound $μ(π)\leq42$ of the irrationality measure of the number $π$ was computed by Mahler in 1953, and more recently it was reduced to $μ(π)\leq7.6063$ by Salikhov in 2008. Here, it is shown that $π$ has the same irrationality measure $μ(π)=μ(α)=2$ as almost every irrational number $α>0$.

preprint2022arXiv

Note On The Catalan Constant And Prime Triples

The existence of infinitely many consecutive prime triples $p_n$, $ p_{n+1}$, and $p_{n+2}$ as $n \to \infty$, is sufficient to prove that the Catalan constant $β(2)=0.9159655941\ldots $ is an irrational number. This note provides the detailed analysis. Moreover, the numerical data suggests that the irrationality measure is $μ(β(2))=2$, the same as almost every irrational real numbers.

preprint2022arXiv

Note on the Theory of Correlation Functions

The purpose of this note is to improve the current theoretical results for the correlation functions of the Mobius sequence $\{μ(n): n\geq 1 \}$ and the Liouville sequence $\{λ(n): n\geq 1 \}$.

preprint2022arXiv

Result on the Mobius Function over Shifted Primes

This article provides new asymptotic results for the summatory Mobius function $\sum_{p \leq x} μ(p+a) =O \left (x(\log x)^{-c} \right )$ and the summatory Liouville function $\sum_{p \leq x} λ(p+a) =O \left (x(\log x)^{-c} \right )$ over the shifted primes, where $a\ne0$ is a fixed parameter, and $c>1$ is an arbitrary constant. These results improve the current estimates $\sum_{p \leq x} μ(p+a)=(1-δ)π(x)$, and $\sum_{p \leq x} λ(p+a)=(1-δ)π(x)$ for $δ>0$, respectively. Furthermore, a conditional proof for the autocorrelation function $\sum_{p \leq x} μ(p+a)μ(p+b) =O \left (x(\log x)^{-c} \right )$, and an unconditional proof for the autocorrelation function $\sum_{p \leq x} λ(p+a)λ(p+b) =O \left (x(\log x)^{-c} \right )$ over the shifted primes, where $a\ne b$, are also included.

preprint2022arXiv

Simultaneous Primitive Root Values Of Polynomials

Let $z\ne \pm1,w^2$ be a fixed integer, and let $f(t)\ne g(t)^2$ be a fixed polynomial over the integers. It is shown that the subset of primes $p\geq 2$ such that $z$ and $f(z)$ is a pair of simultaneous primitive roots modulo $p$ has nonzero density in the set of primes. The same analysis generalizes to \textit{admissible} $k$-tuple of polynomials $z$, $f_1(z)$, $f_2(z), \ldots$, $f_k(z)$, such that $f_i(z)\ne g_i(z)^2$, and $k\ll \log p$ is a small integer.

preprint2021arXiv

Simultaneous Elements Of Prescribed Multiplicative Orders

Let $u\ne \pm 1$, and $v\ne \pm 1$ be a pair of fixed relatively prime squarefree integers, and let $d\geq 1$, and $e \geq1$ be a pair of fixed integers. It is shown that there are infinitely many primes $p\geq 2$ such that $u$ and $v$ have simultaneous prescribed multiplicative orders $\text{ord}_pu=(p-1)/d$ and $\text{ord}_pv=(p-1)/e$ respectively, unconditionally. In particular, a squarefree odd integer $u>2$ and $v=2$ are simultaneous primitive roots and quadratic residues (or quadratic nonresidues) modulo $p$ for infinitely many primes $p$, unconditionally.

preprint2020arXiv

Elementary Proof of the Siegel-Walfisz Theorem

This note offers an elementary proof of the Siegel-Walfisz theorem for primes in arithmetic progressions.

preprint2020arXiv

Primitive Roots In Short Intervals

Let $p\geq 2$ be a large prime, and let $N\gg ( \log p)^{1+\varepsilon}$. This note proves the existence of primitive roots in the short interval $[M,M+N]$, where $M \geq 2$ is a fixed number, and $ \varepsilon>0$ is a small number. In particular, the least primitive root $g(p)= O\left ((\log p)^{1+\varepsilon} \right)$, and the least prime primitive root $g^*(p)= O\left ((\log p)^{1+\varepsilon} \right)$ unconditionally.

preprint2020arXiv

Simple Zeros Of The Zeta Function

This note studies the Laurent series of the inverse zeta function $1/ζ(s)$ at any fixed nontrivial zero $ρ$ of the zeta function $ζ(s)$, and its connection to the simplicity of the nontrivial zeros.

preprint2016arXiv

Note On The Maximal Primes Gaps

This note presents a result on the maximal prime gap of the form p_(n+1) - p_n <= C(log p_n)^(1+e), where C > 0 is a constant, for any arbitrarily small real number e > 0, and all sufficiently large integer n > n_0. Equivalently, the result shows that any short interval [x, x + y], y => C(log x)^(1+e), contains prime numbers for all sufficiently large real numbers x => x_0 unconditionally. An application demonstrates that a prime p => x > 2 can be determined in deterministic polynomial time O(log(x)^8).

preprint2016arXiv

Spectral Methods And Prime Numbers Counting Problems

A recent heuristic argument based on basic concepts in spectral analysis showed that the twin prime conjecture and a few other related primes counting problems are valid. A rigorous version of the spectral method, and a proof of the more general dePolignac conjecture on the existence of infinitely many primes pairs p and p + 2k, k => 1, is proposed in this note.

preprint2015arXiv

Quadratic Primes

The subset of quadratic primes {p = an^2 + bn + c : n => 1} generated by an irreducible polynomial f(x) = ax^2 + bx + c over the integers is widely believed to be an unbounded subset of prime numbers. This note provides the details of a possible proof for some of these quadratic polynomials. In particular, it is shown that the cardinality of the simplest subset of quadratic primes {p = n^2 + 1 : n => 1} is infinite.

preprint2015arXiv

Topics In Primitive Roots

This monograph considers a few topics in the theory of primitive roots g(p) modulo a prime p>=2. A few estimates of the least primitive roots g(p) and the least prime primitive roots g^*(p) modulo p, a large prime, are determined. One of the estimate here seems to sharpen the Burgess estimate g(p) << p^(1/4+e) for arbitrarily small number 3 > 0, to the smaller estimate g(p) <= p^(5/loglog p) uniformly for all large primes p => 2. The expected order of magnitude is g(p) <<(log p)^c, c>1 constant. The corresponding estimates for least prime primitive roots g^*(p) are slightly higher. Anotrher topic deals with an effective lower bound #{p <= x : ord(g)= p-1} >> x/log x for the number of primes p <= x with a fixed primitive root g != -1, b^2 for all large number x >1. The current results in the literature claim the lower bound #{p <= x : ord(g) = p-1} >> x/(log x)^2, and have restrictions on the minimal number of fixed integers to three or more.

preprint2014arXiv

An Explicit Formula For The Divisor Function

The details for the construction of an explicit formula for the divisors function d(n) = #{d | n} are formalized in this article. This formula facilitates a unified approach to the investigation of the error terms of the divisor problem and circle problem.

preprint2014arXiv

Density of the Values Set of the Tau Function

It is shown that the density of the values set {Tau(n): n <= x} of the nth coefficients Tau(n) of the discriminant function Delta(z), a cusp form of level N = 1 and weight k = 12, has the lower bound #{Tau(n): n <= x} >> x/log x. The currently known density is #{Tau(n) : n <= x} >> x^(1/2+o(1)), and the expected density is #{Tau(n) : n <= x} ~ x. The solutions set of the equation Tau(p) = 0 for all primes p => 2, which arises as a singular case of this analysis, is discussed within.

preprint2014arXiv

Primes Solutions Of Linear Diophantine Equations

Let k => 1, m => 1 be small fixed integers, gcd(k, m) = 1. This note develops some techniques for proving the existence of infinitely many primes solutions x = p, and y = q of the linear Diophantine equation y = mx + k.

preprint2014arXiv

Rapidly Convergent Series of the Divisors Functions

This note gives a few rapidly convergent series representations of the sums of divisors functions. These series have various applications such as exact evaluations of some power series, computing estimates and proving the existence results of some special values of the sums of divisors functions.

preprint2013arXiv

Fourier Coefficients Of Some Cusp Forms

The possible values of the nth Fourier coefficients a(n) of some cusp forms f(z) of weight k => 12 are studied in this article. In particular, the values of the tau function are investigated in some details, and proved that tau(p) =! 0 for all primes p => p_0.

preprint2013arXiv

Note on the Merit Factors of Sequences

A method for estimating the merit factors of sequences will be provided. The result is also effective in determining the nonexistence of certain infinite collections of cyclic difference sets and cyclic matrices and associated binary sequences.

preprint2013arXiv

Oscillations in Mertens Theorems and Other Finite Sums and Products

This note simplifies the proof of a recent result on the oscillation of the prime product in Martens Theorem, and provides a quantitative expression for the error term. In addition, the corresponding oscillation results for the finite sums of the reciprocal of the primes up to a fixed number and other finite sums and products are also given.

preprint2013arXiv

Primes In Cubic Arithmetic Progressions

This work proposes a proof of the simplest cubic primes counting problem. It shows that the subset of primes {p = n^3 + 2 is prime : n => 1} is an infinite subset of primes. Further, the expected order of magnitude of the cubic primes counting function is established.

preprint2012arXiv

A Note on the Zero-Free Regions of the Zeta Function

This short note contributes a new zero-free region of the zeta function. This zero-free region has the form {s : Re(s) > a}, where a = 21/40.

preprint2012arXiv

Character Sums Over The Prime Numbers

A few elementary estimates of a basic character sum over the prime numbers are derived here. These estimates are nontrivial for character sums modulo large q. In addition, an omega result for character sums over the primes is also included.

preprint2012arXiv

Elementary Primes Counting Methods

This work proposes elementary proofs of several related primes counting problems, based on an elementary weighted sieve. The subsets of primes considered here are the followings: the subset of twin primes PT = {p and p + 2 are primes}, the subset of Germain primes PG = {p and 2p + 1 are primes}, and the subset of quadratic primes Pf = {p = n^2 + 1 primes}. These subsets of primes are widely believed to be infinite subsets of prime numbers.

preprint2012arXiv

Note On the Irrationality of the L-Function Constants L(s, X)

A unified proof of the irrationality of the special values L(n, X), n > 1 an integer, of the beta L-function is put forward in this note. The first case of n = 2 seems to confirm that the Catalan constant L(2, X) is an irrational number.

preprint2011arXiv

A Dedekind Psi Function Inequality

This note shows that the Dedekind psi function achieves its extreme values on the subset of primorial integers N_k = 2*3*5*...*p_k, where p_k is the kth prime. In particular, the inequality psi(N_k) > cloglog N_k, where c = 1.08... is a universal constant, holds for all large primorial integers N_k = 2*3*5*...*p_k unconditionally.

preprint2011arXiv

Closed Forms Evaluations Of Some Exponential Sums

This note provides new closed forms evaluations of a few classes of exponential sums associated with elliptic curves and hyperelliptic curves.

preprint2011arXiv

Cyclic Difference Sets And Cyclic Hadamard Matrices

The collection of cyclic Hadamard matrices {H = (a_{i - j}) : 0 <= i, j < n, and a_i = -1, 1} of order n is characterized by the orthogonality relation HH^T = nI. Only two of such matrices are currently known. It will be shown that this collection consists of precisely two matrices. An application of this result implies that there are exactly seven Barker sequences over the binary set {-1, 1}.

preprint2011arXiv

Lagrange's Theorem On The Minimal Set Of Squares

It will be demonstrated that there is a thin basis of order four of minimal cardinality #A(x) = O(x^.25). The current literature shows the existence of a thin basis of order four of cardinality #A(x) = O(x^(.25+ε), ε > 0, but speculates on the existence of a thin basis of order four of minimal cardinality.

preprint2011arXiv

Note on the Theory of Perfect Numbers

A perfect number is a number whose divisors add up to twice the number itself. The existence of odd perfect numbers is a millennia-old unsolved problem. This note proposes a proof of the nonexistence of odd perfect numbers. More generally, the same analysis seems to generalize to a proof of the nonexistence of odd multiperfect numbers.

preprint2011arXiv

Squarefree Integers And Extreme Values Of Some Arithmetic Functions

A study of the Dedekind psi function concludes that its extreme values are supported on the subset of primorial integers N_k = 2*3***p_k, where p_k is the kth prime. In particular, the inequality psi(N_k) > cloglogN_k, c > 0 constant, holds for all large primorial integers.

preprint2011arXiv

Summatory Mobius Function, and Summatory Liouville Function

The orders of magnitudes of the summatory Liouville function L(x), and the summatory Mobius function M(x), are unconditionally proven to be of the forms L(x) = O(x^.5)), and M(x) = O(x^.5) respectively. Furthermore, applications of these estimates to zeta functions and L-functions are also considered.

preprint2011arXiv

Topic In Elliptic Curves Over Finite Fields: The Groups of Points

This article is a short introduction to the theory of the groups of points of elliptic curves over finite fields. It is concerned with the elementary theory and practice of elliptic curves cryptography, the new generation of public key systems. The material and coverage are focused on the groups of points of elliptic curves and algebraic curves, but not exclusively.

preprint2010arXiv

Four Integer Factorization Algorithms

The theoretical aspects of four integer factorization algorithms are discussed in details in this note. The focus is on the performances of these algorithms on the subset of hard to factor balanced integers N = pq, p < q < 2p. The running time complexity of these algorithms ranges from deterministic exponential time complexity O(N^(1/2)) to heuristic and unconditional logarithmic time complexity O((log N)^c), c > 0 constant.

preprint2010arXiv

Note On Prime Gaps And Very Short Intervals

Assuming the Riemann hypothesis, this article discusses a new elementary argument that seems to prove that the maximal prime gap of a finite sequence of primes p_1, p_2, ..., p_n <= x, satisfies max {p_(n+1) - p_n : p_n <= x} <= c1((logx)^2)/loglogx, c1 > 0 constant. Equivalently, it shows that the very short intervals (x, x + y] contain prime numbers for all y > c2((logx)^2)/loglogx, c2 > 0 constant, and sufficiently large x > 0.

N. A. Carella

What is connected

Connect this record

See the researcher in context

Building this map preview

41 published item(s)

Small Primitive Normal Elements in Finite Fields

Equidistributions of Sign Patterns of the Liouville Function and Normal Numbers

The Product $e π$ Is Irrational

Configurations Of Consecutive Primitive Roots

Deterministic Integer Factorization Algorithms

Irrationality Measure Of $π^2$

Irrationality Measure of Pi

Note On The Catalan Constant And Prime Triples

Note on the Theory of Correlation Functions

Result on the Mobius Function over Shifted Primes

Simultaneous Primitive Root Values Of Polynomials

Simultaneous Elements Of Prescribed Multiplicative Orders

Elementary Proof of the Siegel-Walfisz Theorem

Primitive Roots In Short Intervals

Simple Zeros Of The Zeta Function

Note On The Maximal Primes Gaps

Spectral Methods And Prime Numbers Counting Problems

Quadratic Primes

Topics In Primitive Roots

An Explicit Formula For The Divisor Function

Density of the Values Set of the Tau Function

Primes Solutions Of Linear Diophantine Equations

Rapidly Convergent Series of the Divisors Functions

Fourier Coefficients Of Some Cusp Forms

Note on the Merit Factors of Sequences

Oscillations in Mertens Theorems and Other Finite Sums and Products

Primes In Cubic Arithmetic Progressions

A Note on the Zero-Free Regions of the Zeta Function

Character Sums Over The Prime Numbers

Elementary Primes Counting Methods

Note On the Irrationality of the L-Function Constants L(s, X)

A Dedekind Psi Function Inequality

Closed Forms Evaluations Of Some Exponential Sums

Cyclic Difference Sets And Cyclic Hadamard Matrices

Lagrange's Theorem On The Minimal Set Of Squares

Note on the Theory of Perfect Numbers

Squarefree Integers And Extreme Values Of Some Arithmetic Functions

Summatory Mobius Function, and Summatory Liouville Function

Topic In Elliptic Curves Over Finite Fields: The Groups of Points

Four Integer Factorization Algorithms

Note On Prime Gaps And Very Short Intervals