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

A Pedagogical Analytic Reformulation of Wilson and Fermat Prime Detectors

View Full Paper
RARicardo Adonis Caraccioli Abrego

Key Points

  • The paper aims to reinterpret Wilson's and Fermat's primality criteria using analytic and pedagogical approaches.
  • Reformulated Wilson's theorem and Fermat's little theorem using elementary quotient constructions.
  • Developed trigonometric indicator functions related to prime detection.
  • Showed exact constructions and conditions for prime indicators in both theorems.
  • Established a two-branch decomposition for Wilson's criterion to determine primality.
  • Identified integers satisfying base-2 Fermat congruence, including odd primes and pseudoprimes.
  • Provided a normalized analytic indicator for prime detection.

Abstract

This note presents a pedagogical analytic reformulation of two classical primality criteria: Wilson's theorem and Fermat's little theorem in base 2. Rather than proposing a new practical primality test, we reinterpret these criteria through elementary quotient constructions and associated trigonometric indicator functions. In the Wilson setting, we obtain an exact two-branch decomposition where the quotient ((n-1)!+1)/n equals an integer if n is prime, and an integer plus 1/n if n is composite (for n > 4). This leads to a normalized analytic prime indicator. In the Fermat setting, the corresponding construction detects the set of integers that satisfy the base-2 Fermat congruence, thereby including odd primes and base-2 pseudoprimes. The main purpose of the paper is conceptual and pedagogical: to show how historical, discrete congruence criteria can be recast as exact analytic objects that help students and readers connect modular arithmetic, prime detection, and continuous or trigonometric formulations.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ricardo Adonis Caraccioli Abrego (2026) studied this question.

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