Primender Sequence: A Novel Mathematical Construct for Testing Symbolic Inference and AI Reasoning
On the map: LLM reasoning → Mathematical reasoning
Abstract (arXiv)
This paper introduces the Primender sequence, a novel integer sequence defined by a hybrid rule that combines classical primality with modular digit-based conditions. Specifically, a number n is included in the sequence if it is prime or ends with a prime number of unit digit or any length. In other words, numbers which are primes or have at least one prime suffix. The resulting sequence exhibits a deterministic yet non-trivial structure, blending number-theoretic properties with symbolic patterning. We propose the Primender sequence as a benchmark for evaluating the symbolic reasoning capabilities of Large Language Models (LLMs). The study is motivated by the need for interpretable, rule-based testbeds that can assess an LLM's ability to infer hidden rules, validate mathematical hypotheses, and generalize symbolic logic at scale. A key hypothesis explored is: Whenever a number in the Primender sequence is exactly one more than the largest prime less than or equal to it, the difference between it and the previous number in the sequence is also 1. We design a structured prompt and evaluation framework to test this hypothesis across multiple state-of-the-art LLMs, including ChatGPT, Copilot, DeepSeek, Gemini, Grok, and LLaMA. The models are tasked with identifying the underlying rule, validating the hypothesis, and generating the next 100,000 terms of the sequence. Comparative metrics such as rule inference accuracy, hypothesis evaluation, sequence validity, and symbolic explanation quality are used to assess model performance. This work contributes a novel mathematical construct and a reproducible methodology for benchmarking LLMs in symbolic reasoning, hypothesis testing, and scalable pattern generalization - bridging the domains of number theory, artificial intelligence, and software engineering.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Mathematical reasoning, one of 17 directions in LLM reasoning. Builds on 5 of its 26 references that are in the map. First posted on arXiv 12 Jun 2025.
Builds on
5 of 26 references.
References · 5
- 2017Attention Is All You Needcited by 60,361
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2021Pretrained Language Models are Symbolic Mathematics Solvers too!cited by 17
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Tokenization Constraints in LLMs: A Study of Symbolic and Arithmetic Reasoning Limits
- 2023A Hybrid System for Systematic Generalization in Simple Arithmetic Problems
- 2026Where Induction Runs Out: Description-Length Difficulty and the Memorisation Gap in Integer-Sequence Benchmarks
- 2023Reasoning in Large Language Models Through Symbolic Math Word Problems
- 2026Artificial Intelligence for Mathematical Reasoning: An Integrated Survey of Language Models, Neuro-symbolic Systems, and Verified Discovery
- 2025Large Language Models in Numberland: A Quick Test of Their Numerical Reasoning Abilities
- 2023Frugal LMs Trained to Invoke Symbolic Solvers Achieve Parameter-Efficient Arithmetic Reasoning
- 2025Thinking Machines: Mathematical Reasoning in the Age of LLMs