SearcharxivSearch

arXiv subjects

Mahadee Al Mobin

Publications and source records attributed to Mahadee Al Mobin.

4 recordsLinked to original sources

The Position-wise Prime Digit Distribution Theorem: A Formal Proof of Position-wise Digit Equidistribution in the Prime Numbers

We state and prove the Theorem: for primes $p < 10^n$ with base-$10$ expansion $p = \sum_{k=0}^{n(p)-1} d_k(p) 10^k$, the positional digit probabilities $P_n(d \mid k)$ satisfy \[ \lim_{n \to \infty} P_n(d \mid k) = \begin{cases} 1/10, & k \ge 1,\ d \in \{0,\dots,9\}, \\[4pt] 1/9, & k = \mathrm{lead},\ d \in \{1,\dots,9\}. \end{cases} \] The limiting behavior splits cleanly into two distinct mechanisms: an arithmetic regime for interior digits and an Archimedean regime for the leading digit. For fixed interior positions ($k \ge 1$), digit extraction modulo $10^{k+1}$ reduces the problem to prime counts in reduced residue classes, where uniform distribution follows from Siegel--Walfisz (with Bombieri--Vinogradov allowing $k$ to grow with $n$). For the leading digit, the $1/9$ limit is not a Benford-type scale invariance, but arises from the local near-constancy of the prime density $1/\log t$ within single decades combined with a Toeplitz-type error averaging. Explicit classical and conditional error bounds are recorded for both regimes.

math.NT

The Prime Digit Distribution Conjecture: A Formal Proof of Average Digit Equidistribution in the Prime Numbers

Let $S_n=\{p\in\mathbb{P}:p<10^n\}$, $N_n$ denote the total number of decimal digits occurring in the primes of $S_n$, $C_n(d)$ be the number of occurrences of a digit $d\in\{0,\ldots,9\}$ among those digits, and $P_n(d)$ be the probability of occurrence of a digit, $d$ among those digits. We prove that \[ P_n(d)=\frac{C_n(d)}{N_n} =\frac{1}{10} +O\!\left(\frac{\log n}{n}\right), \qquad n\to\infty, \] uniformly for every decimal digit $d$. The argument is entirely unconditional and combines the Prime Number Theorem, the Erd\H{o}s--Tur\'an discrepancy inequality, and classical Vaughan--Vinogradov estimates for exponential sums over primes. The principal step establishes quantitative equidistribution for interior digit positions, while the logarithmically many exceptional positions near the ends of the decimal expansion are shown to have asymptotically negligible influence after averaging over all digit positions and prime lengths. Consequently, the decimal digits occurring in primes, when pooled over all positions and all primes below $10^n$, become asymptotically equidistributed. We also clarify the precise scope of the theorem by distinguishing this averaged equidistribution result from the substantially stronger and presently unresolved questions concerning pointwise digit equidistribution, normality, and higher-order digit correlations in the sequence of prime numbers.

math.NT

Cryptanalysis of RSA Cryptosystem: Prime Factorization using Genetic Algorithm

Prime factorization has been a buzzing topic in the field of number theory since time unknown. However, in recent years, alternative avenues to tackle this problem are being explored by researchers because of its direct application in the arena of cryptography. One of such applications is the cryptanalysis of RSA numbers, which requires prime factorization of large semiprimes. Based on numerical experiments, this paper proposes a conjecture on the distribution of digits on prime of infinite length. This paper infuses the theoretical understanding of primes to optimize the search space of prime factors by shrinking it upto 98.15%, which, in terms of application, has shown 26.50% increase in the success rate and 41.91% decrease of the maximum number of generations required by the genetic algorithm used traditionally in the literature. This paper also introduces a variation of the genetic algorithm named Sieve Method that is fine-tuned for factorization of big semi-primes, which was able to factor numbers up to 23 decimal digits with 84% success rate. Our findings shows that sieve methods on average has achieved 321.89% increase in success rate and 64.06% decrement in the maximum number of generations required for the algorithm to converge compared to the existing literatures.

math.GM

Downscaling Epidemiological Time Series Data for Improving Forecasting Accuracy: An Algorithmic Approach

Data scarcity and discontinuity are common occurrences in the healthcare and epidemiological dataset and often need help in forming an educative decision and forecasting the upcoming scenario. Often, these data are stored as monthly/yearly aggregate where the prevalent forecasting tools like Autoregressive Integrated Moving Average (ARIMA), Seasonal Autoregressive Integrated Moving Average (SARIMA), and TBATS often fail to provide satisfactory results. Artificial data synthesis methods have been proven to be a powerful tool for tackling these challenges. The paper aims to propose a downscaling data algorithm based on the underlying distribution. Our findings show that the synthesized data is in agreement with the original data in terms of trend, seasonality, and residuals, and the synthesized data provides a stable foothold for the forecasting tools to generate a much more accurate forecast of the situation.

stat.OT