Skip to main content
Mathematics LibreTexts

5: The Foundations of Number Theory

  • Page ID
    185690
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \( \newcommand{\dsum}{\displaystyle\sum\limits} \)

    \( \newcommand{\dint}{\displaystyle\int\limits} \)

    \( \newcommand{\dlim}{\displaystyle\lim\limits} \)

    \( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

    ( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\id}{\mathrm{id}}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\kernel}{\mathrm{null}\,}\)

    \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\)

    \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\)

    \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    \( \newcommand{\vectorA}[1]{\vec{#1}}      % arrow\)

    \( \newcommand{\vectorAt}[1]{\vec{\text{#1}}}      % arrow\)

    \( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vectorC}[1]{\textbf{#1}} \)

    \( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)

    \( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)

    \( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

    \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \(\newcommand{\longvect}{\overrightarrow}\)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)

    At first glance, number theory may seem distant from the work of an elementary classroom. But beneath the surface of early math instruction lies the deep structure of our number system—and that's where number theory lives. It is the study of the relationships, patterns, and properties of counting numbers, and it provides powerful tools for understanding how numbers work (Feike et al., 2018).

    For future elementary teachers, studying number theory is about more than solving abstract problems—it's about building a deep, flexible number sense that allows you to recognize patterns, make connections, and respond meaningfully to students’ thinking (Boaler, 2022). Concepts like divisibility, factors, and multiples are the foundation for simplifying fractions, understanding operations, and developing algebraic thinking. While your students may not yet learn formal number theory, your ability to recognize its presence in their reasoning will help you guide them toward mathematical confidence and curiosity. In this chapter, we explore how number theory empowers teachers to see numbers not just as answers, but as meaningful, interconnected ideas (Boaler, 2022).

    Chapter Learning Objectives

    Student Learning Objectives
    • SLO 5.1 Students will analyze and apply properties of numbers, including divisibility rules and the Fundamental Theorem of Arithmetic, to determine the prime or composite nature of numbers and represent them using prime factorization
    • SLO 5.2 Students will demonstrate proficiency in identifying prime numbers using methods such as the Sieve of Eratosthenes and analyzing the relationship between prime factors and number properties
    • SLO 5.3 Students will compute the greatest common factor (GCF) and least common multiple (LCM) of pairs of numbers using various methods, including prime factorization, set intersection, and algorithms
    • SLO 5.4 Students will evaluate the relationships between the GCF, LCM, and the product of two numbers, demonstrating a deeper understanding of number relationships and their practical applications.

    Essential Questions

    • What patterns in numbers help us understand their structure and relationships?
    • How can recognizing a number’s factors and multiples help us solve real-world problems?

    Learning That Transfers

    Students will recognize and apply number structures and relationships to solve problems, make generalizations, and support students’ mathematical reasoning in elementary classrooms. Students will use number relationships (such as factors, multiples, and prime decomposition) to make sense of and solve real-world problems involving patterns, quantities, and fair sharing, both in daily life and in the elementary classroom.

    Computation Fun

    NEED AUDIO FOR STORY

    Morgan's Prime Time at the Number Museum

    One bright Saturday, with a curious mind, Morgan was ready to learn and unwind. Grandpa said, "Let’s go, I've got a surprise— A magical place with numbers that rise!"

    They packed up their snacks, took the bus into town, To visit a place of much number renown. "The Number Museum!" the banner read high, With a spiral of digits that danced in the sky.

    Morgan asked, "Grandpa, what will we see?" He winked and replied, "Come discover with me!"

    The first hall they entered had doors numbered bold— "Some are quite special," the tour guide told. “See, here are the primes, standing alone, Only one and themselves, they call their own!”

    “Two, three, and five,” Morgan read with a squint, “Seven and eleven—do they give us a hint?” Grandpa laughed, “They sure do, my dear, They can’t be divided, that’s why they’re here!”

    In the next hall they saw a sieve made of gold, With numbers falling through in a beautiful fold. “The Sieve of Eratosthenes,” Grandpa did say, “It helps us find primes in a magical way!”

    Morgan reached up and gave it a spin, Out came the primes with a jubilant grin. “But what of the rest?” she asked with a stare, “Are they just leftover? Do we not care?”

    “Oh no!” said Grandpa, “They’re just as grand, They’re called composites, and they too have a stand! They break into pieces, like six becomes two times three, That’s called prime factorization, you see!”

    They stopped by a puzzle, two numbers in place, “Find their GCF!” lit up the space. Morgan thought hard, then gave a shout, “Twelve and sixteen? Four is what jumps out!”

    “Now,” said Grandpa, “Let’s flip the show, Can you find the LCM? Give it a go!” Morgan grinned, “That’s twenty-four, The smallest they share, and nothing more!”

    With gears and with wheels, a machine did display, A fact Grandpa whispered as they walked away: “If you multiply numbers and divide by GCF, You’ll get the LCM—it’s like number math chef!”

    Morgan laughed loud as they reached the last room, Where stars filled the ceiling and digits did zoom. “Numbers are magic!” she said with a cheer, “And primes are the ones who make patterns appear!”

    As they left the museum, the sky turning gold, Morgan felt curious, clever, and bold. Numbers weren’t just for school or a grade— They were puzzles and stories just waiting to be made!


    5: The Foundations of Number Theory is shared under a CC BY-NC-SA 4.0 license and was authored, remixed, and/or curated by LibreTexts.