N = pA + qB with p ≡ 1 (mod q)

This paper studies the linear Diophantine representation system N = pA + qB under the condition p ≡ 1 (mod q). We prove that the minimal coefficient A₀ always equals the generalised digital root of N, and derive a closed formula for the total number of non-negative representations together with the threshold values at which this count increases. Two structural theorems are established: an additivity property linking representations of a, b, and a+b on three simultaneous levels, and a Matryoshka property showing that every step of N's digit-sum reduction chain reappears as a coefficient in its representations. A third result, the Palindrome Block Theorem, completely characterises representability below the classical Frobenius bound through a provable, symmetric block structure. The case (p,q) = (19,9), from which this framework originated, is treated throughout as the primary illustrative instance. All results are verified computationally.

Authors

Publication Details

Journal
Open Science Framework
Published
2026-07-17
DOI
https://doi.org/10.17605/osf.io/dvnea
Primary Topic
Algebraic Geometry and Number Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

N = pA + qB with p ≡ 1 (mod q)

Bilal el issaoui
Open Science Framework
Algebraic Geometry and Number Theory
preprint

N = pA + qB with p ≡ 1 (mod q)

Bilal el issaoui
preprint en

Abstract

This paper studies the linear Diophantine representation system N = pA + qB under the condition p ≡ 1 (mod q). We prove that the minimal coefficient A₀ always equals the generalised digital root of N, and derive a closed formula for the total number of non-negative representations together with the threshold values at which this count increases. Two structural theorems are established: an additivity property linking representations of a, b, and a+b on three simultaneous levels, and a Matryoshka property showing that every step of N's digit-sum reduction chain reappears as a coefficient in its representations. A third result, the Palindrome Block Theorem, completely characterises representability below the classical Frobenius bound through a provable, symmetric block structure. The case (p,q) = (19,9), from which this framework originated, is treated throughout as the primary illustrative instance. All results are verified computationally.

Open Science Framework
Algebraic Geometry and Number Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.