PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 18, 20260 citationsOpen Access

Exact 2ⁿ-Block Arithmetic and Prime-Enable Filtering: A Binary-Logical and Hardware-Native Framework

View Full Paper
RARicardo Adonis Caraccioli Abrego

Key Points

  • The research aims to establish a framework for exact arithmetic and primality testing using 2^n block representations.
  • Defined addition, subtraction, multiplication, and division on 2^n blocks.
  • Organized division using inherited-remainder block steps.
  • Reformulated divisibility as blockwise closure under division.
  • Introduced a prime-enable signal for primality testing.
  • Demonstrated compatibility with binary hardware realization.
  • Provided a clear definition of exact arithmetic operations on 2^n blocks.
  • Developed a conditioned-pass architecture to determine primality.
  • Showed the framework is scalable and parallelizable for efficient hardware implementation.

Abstract

We develop a formal framework for exact arithmetic on block representations of size 2ⁿ, where nonnegative integers are decomposed into finite sequences of n-bit windows. The in-tended primitive viewpoint is binary-logical and blockwise rather than modular: 2ⁿ-blocks servesimultaneously as arithmetic units and as hardware-natural local units. Within this setting we define exact addition, subtraction, multiplication, and division on 2ⁿ-blocks. Division is organized through inherited-remainder block steps, in which each local partialremainder is combined with the next incoming block to form the next extended partial dividend. Divisibility is then reformulated not as a primitive modular notion, but as exact blockwiseclosure under division. This leads naturally to a prime-enable signal and to a conditioned-passarchitecture that outputs N if and only if N satisfies the primality condition in the tested divisorrange. The framework is simultaneously arithmetic, logical, and architectural: it is exact as integerarithmetic, compatible with binary hardware realization, and naturally parallelizable because theunderlying 2ⁿ-blocks form scalable local units. We also explain how the same construction can bereverted to decimal language through explicit integer-valued formulas. The contribution is not anew elementary formula for the nth prime, but a hardware-native and binary-logical organizationof primality that may serve as a primitive basis for further arithmetic reformulations.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ricardo Adonis Caraccioli Abrego (2026) studied this question.

synapsesocial.com/papers/69ba44154e9516ffd37a5f4dhttps://doi.org/10.5281/zenodo.19042511
Ask AI
Helpful
Bookmark
Share
View Full Paper