The Prime Number Theorem

1. Audio
   Observation

   The narrator says, "How many primes are there less than some integer x?"

2. Formula
   Observation

   On-screen text reads "# primes less than x = ?".

3. Formula
   Observation

   The graph axis is labeled "SIZE" and the table header uses values such as 100, 1000, 10000.

x

A positive integer search bound; the video treats it as the size up to which primes are counted.

Positive integers (as used in the examples).

1. Formula
   Observation

   On-screen text shows "# primes less than x = ?".

2. Formula
   Observation

   Table header reads "# PRIMES".

3. Formula
   Observation

   Graph vertical axis label reads "# PRIMES".

# primes / # PRIMES

Number of primes less than the chosen integer x; visually represented as the plotted quantity on the vertical axis.

Nonnegative integer counts.

1. Formula
   Observation

   Table header reads "SIZE" with rows 100, 1000, 10000, 100000, 1000000, 10000000, 100000000.

2. Formula
   Observation

   Graph horizontal axis label reads "SIZE".

SIZE

The search bound x, i.e., how far out into the integers one looks.

Positive integer values shown in the table and graph.

1. Formula
   Observation

   Centered fraction appears as "# PRIMES" over a red line over "SIZE".

2. Formula
   Observation

   Later overlays show "$25/100$" and "$1229/10000$".

# PRIMES / SIZE

Density of primes among the first SIZE integers, computed by dividing the number of primes found by the search size.

Rational numbers formed from the displayed counts.

1. Audio
   Observation

   The narrator says, "We have the number of rotations, call this phi".

2. Formula
   Observation

   The symbol $\phi$ is shown on screen as a label for the vertical axis in the graph.

$\phi$

Number of rotations of a logarithmic spiral.

Real numbers

1. Audio
   Observation

   The narrator says, "and the distance from the center, call this r".

2. Formula
   Observation

   The symbol $r$ is shown on screen as a label for the horizontal axis in the graph.

r

Distance from the center of a logarithmic spiral.

Positive real numbers

1. Audio
   Observation

   The narrator says, "The graph of the natural logarithm is commonly written using the variable names y and x".

2. Formula
   Observation

   The symbol $y$ is shown on screen as a label for the vertical axis in the graph of $y = \ln(x)$ and later $y = \frac{1}{\ln(x)}$.

y

Dependent variable representing the natural logarithm of $x$, or its reciprocal.

Real numbers

1. Audio
   Observation

   The narrator says, "The graph of the natural logarithm is commonly written using the variable names y and x".

2. Formula
   Observation

   The symbol $x$ is shown on screen as a label for the horizontal axis in the graph of $y = \ln(x)$ and later $y = \frac{1}{\ln(x)}$.

x

Independent variable representing the input to the natural logarithm function.

Positive real numbers

1. Formula
   Observation

   x appears in $y = 1/\ln (x)$, #PRIMES / x ~ $1/\ln (x)$, and #primes(x) = $x/\ln (x)$.

2. Audio
   Observation

   Narrator refers to “up to x”, “between 1 and 100 trillion”, and “any value”.

x

Positive real or integer cutoff used as the upper bound for considering primes up to x.

In the displayed formulas x is used as a positive argument of $\ln (x)$; the spoken examples use large positive integers such as 100 trillion.

1. Audio
   Observation

   Narrator says “the natural logarithm of x, or ln x”.

2. Formula
   Observation

   $\ln (x)$ appears in denominators of $1/\ln (x)$ and $x/\ln (x)$.

$\ln(x)$

Natural logarithm of x.

Used for positive x in the displayed formulas.

1. Formula
   Observation

   Graph labels show $y = 1/\ln (x)$ and y = prime density(x).

2. Audio
   Observation

   Narrator calls the green graph an estimate of “the density of primes”.

y

Vertical coordinate representing prime density or its asymptotic estimate.

In this segment y is plotted as a decreasing function of x.

1. Formula
   Observation

   Red curve is labeled y = prime density(x).

2. Audio
   Observation

   Narrator says the red plot is “prime number density up to x”.

1. The exact formal definition of prime density is not stated beyond being compared with $1/\ln (x)$ and described as something that can be counted.

$\text{prime density}(x)$

Empirical density of primes up to x, shown as the red curve in the first graph.

1. Audio
   Observation

   Narrator: "Imagine we listed all integers in a growing spiral and colored the prime numbers blue and left the composite numbers black."

2. Animation
   Observation

   A square grid fills with integers in an outward spiral starting at 1; highlighted cells mark primes while other cells remain dark.

The video introduces a visual model in which all integers are placed in a growing square spiral, then primes are distinguished by color from composites. This setup motivates a question about how primes are distributed relative to composites.

1. Integers are arranged in a growing spiral.

2. Prime numbers are highlighted in blue/cyan.

3. Composite numbers remain black/dark.

1. Audio
   Observation

   Narrator: "So let's return to our question. How many primes are there less than some integer x?"

2. Formula
   Observation

   On-screen text: "# primes less than x = ?"

The central quantitative question is how many primes lie below a given integer x. The video treats this as a counting problem parameterized by the search size x.

1. x is an integer search bound.

1. Spiral arrangement of integers with primes highlighted

1. Audio
   Observation

   Narrator: "If we make a table, we see the number of primes is always increasing, though as we search further, we find fewer and fewer."

2. Formula
   Observation

   Table headers: "SIZE" and "# PRIMES".

3. Formula
   Observation

   Rows shown: 100|25, 1000|168, 10000|1229, 100000|9592, 1000000|78498, 10000000|664579, 100000000|5761455.

The video tabulates the number of primes below several powers of ten. The counts increase monotonically with SIZE, but the narrator emphasizes that the rate of discovery slows as one searches farther out.

1. Use exact prime counts for the displayed bounds.

2. Compare successive powers of ten.

1. Counting primes below a bound x

1. Audio
   Observation

   Narrator: "Let's graph the number of primes found on the vertical axis and the search size x on the horizontal."

2. Audio
   Observation

   Narrator: "As we zoom out to include billions of numbers, notice the curve never flatlines. It's always rising, albeit gradually."

3. Diagram
   Observation

   A graph with vertical axis "# PRIMES" and horizontal axis "SIZE" shows a red increasing curve with marked points corresponding to the table entries.

The counting data are converted into a graph with # PRIMES on the vertical axis and SIZE on the horizontal axis. The visual trend is strictly upward but increasingly shallow, supporting the claim that more primes are always found, yet at a decreasing rate.

1. Vertical axis = number of primes found.

2. Horizontal axis = search size x.

3. Curve is read as a monotone increasing function.

1. Numerical table of prime counts
2. Counting primes below a bound x

1. Audio
   Observation

   Narrator: "First, let's think about the density of primes less than some integer x."

2. Audio
   Observation

   Narrator: "We can find the density by dividing the number of primes found by the search size."

3. Formula
   Observation

   Centered fraction displays "# PRIMES" over "SIZE".

The video defines prime density operationally as the ratio of the number of primes found to the search size. This turns the absolute count into a proportion of integers that are prime within the range examined.

1. Density is computed by division of prime count by search size.

2. The denominator is the same x used in the counting question.

1. Counting primes below a bound x
2. Graph of prime count versus search size

1. Audio
   Observation

   The narrator states that out of the first 1 million integers, 7.84% are prime, and out of the first 100 million, 5.76% are prime. He notes that as we search further, the density continues to drop, though the speed at which it drops slows down.

2. Formula
   Observation

   The video displays the fractions $78498/1000000$ and $5761455/100000000$, and their corresponding percentages 7.84% and 5.76%.

3. Diagram
   Observation

   A graph is shown with 'size' on the horizontal axis and 'prime density' on the vertical axis. The curve starts high and gradually decreases towards zero as size increases.

Prime density refers to the proportion of prime numbers within a given range of integers. The video demonstrates that as the range of integers increases (the 'size' grows), the proportion of primes (the 'density') decreases, approaching zero.

1. Applies to the set of positive integers.

1. Audio
   Observation

   The narrator mentions finding a formula in nature, seen in galaxies, storms, flowers, and inside our bodies, known as the logarithmic spiral. He notes that as the spiral rotates, it gets further away from the center.

2. Animation
   Observation

   The video shows images of a galaxy, a hurricane, a cactus, and a plant cross-section, all exhibiting spiral patterns. A red line then draws a logarithmic spiral on a black background.

A logarithmic spiral is a geometric curve that appears frequently in nature. Its defining characteristic is that as it rotates around a central point, its distance from that center increases exponentially.

1. Audio
   Observation

   The narrator explains that the rotation rate of a logarithmic spiral is related to the density of primes. He defines $\phi$ as the number of rotations and $r$ as the distance from the center. Graphing $\phi$ against $r$ shows they are related according to the natural logarithm, $\phi = \ln(r)$. He then rewrites this as $y = \ln(x)$.

2. Formula
   Observation

   The equations $\phi = \ln(r)$ and $y = \ln(x)$ are displayed on screen.

3. Diagram
   Observation

   A graph is shown with $r$ (later $x$) on the horizontal axis and $\phi$ (later $y$) on the vertical axis. The curve represents the natural logarithm function, starting near zero and increasing slowly.

The natural logarithm function, denoted as $\ln(x)$, describes the relationship between the distance from the center ($r$ or $x$) and the number of rotations ($\phi$ or $y$) of a logarithmic spiral. The video highlights that its graph tapers off in a manner similar to how prime density decreases.

1. $x > 0$

1. Logarithmic Spiral

1. Audio
   Observation

   The narrator states the final step is to invert the natural logarithm by changing the y-axis to 1 divided by the natural logarithm of x. He notes that when zoomed out, this generates the exact same curve as the prime density graph.

2. Formula
   Observation

   The equation $y = \frac{1}{\ln(x)}$ is displayed on screen.

3. Diagram
   Observation

   A graph is shown with $x$ on the horizontal axis and $y$ on the vertical axis. The green curve represents $y = \frac{1}{\ln(x)}$, starting high and decreasing towards zero, visually matching the earlier prime density graph.

The video presents the formula $y = \frac{1}{\ln(x)}$ as the mathematical description of prime density. It is derived by taking the reciprocal of the natural logarithm function, which models the logarithmic spiral. This formula accurately predicts the decreasing proportion of prime numbers as integers get larger.

1. $x > 1$

1. Prime Density
2. Natural Logarithm Function

1. Audio
   Observation

   Narrator says the green graph is $y = 1$ over the natural logarithm of x, the red graph is prime number density up to x, and “This is known as the asymptotic law of distribution of prime numbers.”

2. Formula
   Observation

   Screen shows $y = 1/\ln (x)$, y = prime density(x), and $\lim_{x \to \infty}$.

The segment defines the asymptotic law of distribution of prime numbers as the observation that the empirical prime density up to x approaches the curve $1/\ln (x)$ as x grows. Visually, the red curve prime density(x) and the green curve $1/\ln (x)$ get closer under zoom-out, and the narrator explicitly names this behavior.

1. x is treated as a growing positive argument in the displayed graphs.

2. The statement is presented as an asymptotic comparison rather than a finite exact identity.

1. Audio
   Observation

   Narrator states: “The density of primes up to some integer x is approximately 1 divided by the natural logarithm of x, or ln x.”

2. Formula
   Observation

   Screen shows #PRIMES / x ~ $1/\ln (x)$.

The density of primes up to x is approximated by dividing the number of primes up to x by x, and this ratio is asymptotically close to $1/\ln (x)$. The video presents this as the usable formula for estimating prime density without counting every prime.

1. x is a positive integer in the spoken formulation.

2. The relation is approximate/asymptotic, not exact for finite x.

1. Asymptotic law of distribution of prime numbers

1. Audio
   Observation

   Narrator says the number of primes is the area under the density curve, simplifies by assuming density is constant, then states “number of primes equals size times density, or x divided by ln x. This is the prime number theorem.”

2. Formula
   Observation

   Screen shows # primes (x) = size * density and then # primes (x) = $x/\ln (x)$.

1. The derivation is heuristic in the video: it replaces area under a varying density curve by size times constant density without proving that step.

The video derives the Prime Number Theorem from the density estimate by treating the number of primes up to x as size times density. With size identified as x and density as $1/\ln (x)$, the resulting estimate is #primes(x) = $x/\ln (x)$.

1. Uses the earlier density approximation $1/\ln (x)$.

2. The video’s derivation assumes density is constant over the range for simplification.

1. Prime density approximation formula

1. Audio
   Observation

   Narrator: "Notice the prime color is dense in the center and slowly drops off in the distance, but never seems to end."

2. Audio
   Observation

   Narrator: "This is exactly what happens when we look at larger and larger integers, we always find more primes, though the number of primes we find gradually drops the further we look."

3. Animation
   Observation

   Zooming out over the spiral keeps showing scattered highlighted prime cells at larger distances rather than an empty tail.

1. The video presents this intuitively through visualization and narration, not through a formal proof.

As one examines larger and larger integers, primes keep appearing, although their frequency gradually decreases.

1. Consider increasingly large ranges of integers.

For arbitrarily large search ranges, the video asserts that primes are still found.

1. Audio
   Observation

   Narrator: "If we make a table, we see the number of primes is always increasing..."

2. Audio
   Observation

   Narrator: "...notice the curve never flatlines. It's always rising, albeit gradually."

3. Formula
   Observation

   Table values increase from 25 to 168 to 1229 to 9592 to 78498 to 664579 to 5761455.

4. Diagram
   Observation

   The plotted red curve rises throughout the displayed range.

When x grows through the displayed values, the number of primes less than x always increases.

1. Use the table/graph of prime counts for increasing SIZE values.

For the displayed sequence of increasing x-values, the prime count is strictly increasing.

1. Audio
   Observation

   Narrator: "For the first 100 integers, we find 25 primes, therefore 25% are prime."

2. Audio
   Observation

   Narrator: "Of the first 1,000 integers, we find 1229 primes, 12.29% are prime."

3. Formula
   Observation

   Overlay shows $25/100 = 25$%.

4. Formula
   Observation

   Overlay shows $1229/10000 = 12.29$%.

1. The spoken sentence says "first 1,000 integers" while the displayed fraction and percentage correspond to 10,000; the numerical example on screen is internally consistent with $1229/10000$.

In the worked examples, the proportion of primes falls from 25% for the first 100 integers to 12.29% for the first 10,000 integers.

1. Compute density as (# primes)/(size).

2. Use the displayed counts $25/100$ and $1229/10000$.

For the two displayed sample sizes, the density values decrease.

1. Audio
   Observation

   The narrator states, "Incredibly, the rotation rate of a logarithmic spiral is related to the density of primes, as follows."

The rotation rate of a logarithmic spiral is mathematically related to the density of prime numbers.

No quantifiers are stated in the source.

1. Audio
   Observation

   Narrator says: “This is off by 0.1%, and as we check larger and larger numbers, the difference approaches zero.”

2. Formula
   Observation

   Screen compares 3.2% ~ 3.1% after evaluating $x = 100000000000000$.

1. The claim is stated verbally for larger and larger numbers, but no general proof is shown in the clip.

For the example $x = 100000000000000$, the actual density 3.2% and the estimate 3.1% differ by 0.1%, and the narrator asserts that as larger and larger numbers are checked, the difference approaches zero.

1. Use the density approximation #PRIMES/x ~ $1/\ln (x)$.

2. Compare actual counted density with the estimate for increasingly large x.

For increasingly large x (informally, as x grows without bound).

1. Audio
   Observation

   Narrator says: “This is the prime number theorem.”

2. Formula
   Observation

   Screen shows # primes (x) = $x/\ln (x)$.

The formula #primes(x) = $x/\ln (x)$ is identified in the video as the Prime Number Theorem.

1. Accept the preceding density approximation and the heuristic passage from density to count.

Stated for the count of primes up to x.

1. Audio
   Observation

   This is the prime number theorem.

2. Formula
   Observation

   lim_{x->$\infty$} $π(x) / (x/\ln (x)) = 1$

As x approaches infinity, the ratio of the actual number of primes less than or equal to x to the estimate $x/\ln (x)$ approaches 1.

1. x is a positive integer

∀ x ∈ ℤ⁺, $\lim _{x\to \infty }$

1. Audio
   Observation

   Narrator states the two density computations verbally.

2. Formula
   Observation

   Screen shows "$25/100$" then "25%".

3. Formula
   Observation

   Screen shows "$1229/10000$" then "12.29%".

1. Audio wording for the second example says "first 1,000 integers" while the visible formula uses 10000.

1. Expression

   $$\frac{25}{100}=25\%$$
   Explanation

   Take the number of primes below 100 and divide by the search size 100.

   Justification

   Uses the density definition # PRIMES / SIZE and the table value 25 for SIZE = 100.

   Shown in the video
2. Expression

   $$\frac{1229}{10000}=12.29\%$$
   Explanation

   Take the number of primes below 10,000 and divide by the search size 10,000.

   Justification

   Uses the same density definition together with the displayed count 1229 for SIZE = 10000.

   Shown in the video

The displayed examples show prime density dropping from 25% to 12.29% as the search range grows.

1. Audio
   Observation

   The narrator explains the steps: defining variables for the spiral, graphing them to find the natural logarithm relationship, and then inverting it to match the prime density curve.

2. Formula
   Observation

   The sequence of formulas shown is $\phi = \ln(r)$, then $y = \ln(x)$, and finally $y = \frac{1}{\ln(x)}$.

3. Diagram
   Observation

   The visual transition from the spiral graph to the prime density graph confirms the derivation.

1. Expression

   $$\phi = \ln(r)$$
   Explanation

   Establish the relationship between the number of rotations ($\phi$) and distance from the center ($r$) of a logarithmic spiral using the natural logarithm.

   Justification

   Observed from the graph of the spiral's properties.

   Shown in the video
2. Expression

   $$y = \ln(x)$$
   Explanation

   Rewrite the natural logarithm relationship using standard function notation.

   Justification

   Standard mathematical convention for graphing functions.

   Shown in the video
3. Expression

   $$y = \frac{1}{\ln(x)}$$
   Explanation

   Invert the natural logarithm function by taking its reciprocal to model the decreasing density of primes.

   Justification

   The narrator explicitly states this is the final step to match the prime density curve.

   Shown in the video

The formula for prime density is $y = \frac{1}{\ln(x)}$.

1. Audio
   Observation

   Narrator explains: number of primes is area under density curve; simplify by assuming density is constant; number of primes equals size times density, or x divided by ln x.

2. Formula
   Observation

   Screen shows # primes (x) = size * density, then substitutes x and $1/\ln (x)$ to get # primes (x) = $x/\ln (x)$.

1. The step replacing area under a varying curve by size times constant density is heuristic and not justified rigorously in the clip.

1. Expression

   $$$$
   Explanation

   Start from the verbal claim that the number of primes up to x is the area under the density curve.

   Justification

   Directly stated by the narrator while the shaded area under $y = 1/\ln (x)$ is shown.

   Shown in the video
2. Expression

   $$\#\text{primes}(x) = \text{size} \times \text{density}$$
   Explanation

   Simplify the area idea by assuming the density is constant over the range, turning accumulation into multiplication.

   Justification

   Explicitly stated in the narration and shown on screen as # primes (x) = size * density.

   Shown in the video
3. Expression

   $$\text{size} = x$$
   Explanation

   Identify the relevant size of the range up to x as x itself.

   Justification

   Contextual substitution made in the narration and visual formula build-up.

   Shown in the video
4. Expression

   $$\text{density} = \frac{1}{\ln(x)}$$
   Explanation

   Insert the asymptotic prime-density estimate established earlier in the clip.

   Justification

   Follows from the previously shown formula #PRIMES/x ~ $1/\ln (x)$.

   Shown in the video
5. Expression

   $$\#\text{primes}(x) = x \times \frac{1}{\ln(x)} = \frac{x}{\ln(x)}$$
   Explanation

   Multiply size and density to obtain the count estimate.

   Justification

   Algebraic simplification of the previous substitutions, shown on screen and spoken by the narrator.

   Shown in the video

The video obtains the Prime Number Theorem estimate #primes(x) = $x/\ln (x)$ by multiplying range size x by the asymptotic density $1/\ln (x)$.

1. Audio
   Observation

   Narrator computes “one divided by ln of 100 trillion equals 3.1%” and compares it with the actual result 3.2%.

2. Formula
   Observation

   Screen shows $x = 100000000000000$, then #PRIMES/x ~ $1/\ln (100000000000000)$, then $1/32.23$, then 3.1%, then 3.2% ~ 3.1%.

1. The intermediate numerical value 32.23 is shown but not verbally explained as ln(100 trillion); its role is inferred from the displayed substitution.

1. Expression

   $$x = 100000000000000$$
   Explanation

   Set the example upper bound to 100 trillion.

   Justification

   Explicitly shown on screen and stated in the narration.

   Shown in the video
2. Expression

   $$\frac{\#\text{PRIMES}}{x} \sim \frac{1}{\ln(100000000000000)}$$
   Explanation

   Substitute the example value into the density approximation.

   Justification

   Direct substitution into the previously shown formula #PRIMES/x ~ $1/\ln (x)$.

   Shown in the video
3. Expression

   $$\frac{1}{32.23}$$
   Explanation

   Replace $\ln (100000000000000)$ by the displayed numerical value 32.23.

   Justification

   Shown on screen during the calculation sequence.

   Shown in the video
4. Expression

   $$3.1\%$$
   Explanation

   Evaluate the reciprocal to obtain the estimated density.

   Justification

   Stated by the narrator and shown on screen.

   Shown in the video
5. Expression

   $$3.2\% \sim 3.1\%$$
   Explanation

   Compare the actual counted density with the estimate.

   Justification

   Narrator says the actual result from counting all primes is 3.2%, and the screen displays 3.2% ~ 3.1%.

   Shown in the video

For $x = 100$ trillion, the video estimates prime density as 3.1% and compares it with the actual 3.2%, noting a 0.1% discrepancy.

1. Audio
   Observation

   100 trillion divided by the natural log of 100 trillion equals 3.1 trillion. Compare this to the actual count, which is 3.2 trillion. This is over 99.99% accurate

2. Formula
   Observation

   ~ $100000000000000 / 32.2$ ~ 3.1 trillion; count = 3.2 trillion; 99.996875% accurate

1. Expression

   $$\frac{10^{14}}{\ln(10^{14})} \approx \frac{10^{14}}{32.2} \approx 3.1 \times 10^{12}$$
   Explanation

   Calculate the estimated number of primes using the formula $x/\ln (x)$.

   Justification

   Prime Count Approximation formula

   Shown in the video
2. Expression

   $$\text{Actual count} = 3.2 \times 10^{12}$$
   Explanation

   State the true number of primes up to 100 trillion.

   Justification

   Given in video audio and text

   Shown in the video
3. Expression

   $$\frac{3.1}{3.2} \approx 0.99996875$$
   Explanation

   Compare the estimate to the actual count to find the accuracy percentage.

   Justification

   Arithmetic division

   Derived from the video

The approximation $x/\ln (x)$ yields an estimate that is over 99.99% accurate for $x = 100$ trillion.

1. Formula
   Observation

   Table lists SIZE and # PRIMES pairs.

2. Audio
   Observation

   Narrator explains that the number of primes is always increasing though fewer are found farther out.

Record how many primes occur below several increasing search sizes.

1. SIZE = 100, 1000, 10000, 100000, 1000000, 10000000, 100000000.

Compare the cumulative prime counts as SIZE increases.

1. Expression

   $$100 \mapsto 25$$
   Explanation

   There are 25 primes below 100.

   Justification

   Directly read from the on-screen table.

   Shown in the video
2. Expression

   $$1000 \mapsto 168$$
   Explanation

   There are 168 primes below 1000.

   Justification

   Directly read from the on-screen table.

   Shown in the video
3. Expression

   $$10000 \mapsto 1229$$
   Explanation

   There are 1229 primes below 10000.

   Justification

   Directly read from the on-screen table.

   Shown in the video
4. Expression

   $$100000 \mapsto 9592$$
   Explanation

   There are 9592 primes below 100000.

   Justification

   Directly read from the on-screen table.

   Shown in the video
5. Expression

   $$1000000 \mapsto 78498$$
   Explanation

   There are 78498 primes below 1000000.

   Justification

   Directly read from the on-screen table.

   Shown in the video
6. Expression

   $$10000000 \mapsto 664579$$
   Explanation

   There are 664579 primes below 10000000.

   Justification

   Directly read from the on-screen table.

   Shown in the video
7. Expression

   $$100000000 \mapsto 5761455$$
   Explanation

   There are 5761455 primes below 100000000.

   Justification

   Directly read from the on-screen table.

   Shown in the video

The counts are 25, 168, 1229, 9592, 78498, 664579, and 5761455 for the respective sizes.

Each row is visibly present in the table, and the sequence is strictly increasing.

1. Audio
   Observation

   Narrator: "For the first 100 integers, we find 25 primes, therefore 25% are prime."

2. Formula
   Observation

   Overlay shows "$25/100$" and then "25%".

Find the density of primes among the first 100 integers.

1. Number of primes below 100 is 25.

2. Search size is 100.

Compute (# primes)/(size) as a percentage.

1. Expression

   $$\frac{25}{100}$$
   Explanation

   Divide the prime count by the search size.

   Justification

   Applies the density definition shown on screen.

   Shown in the video
2. Expression

   $$25\%$$
   Explanation

   Convert the fraction to a percentage.

   Justification

   Arithmetic simplification of $25/100$.

   Shown in the video

25%

Matches the on-screen overlay and the earlier table entry for SIZE = 100.

1. Audio
   Observation

   Narrator says, "Of the first 1,000 integers, we find 1229 primes, 12.29% are prime."

2. Formula
   Observation

   Overlay shows "$1229/10000$" and then "12.29%".

1. Spoken phrase says "first 1,000 integers" but the displayed denominator is 10000; the visible computation is $1229/10000 = 12.29$%.

Find the density of primes among the first 10,000 integers using the displayed count.

1. Number of primes below 10,000 is 1229.

2. Search size shown on screen is 10000.

Compute (# primes)/(size) as a percentage.

1. Expression

   $$\frac{1229}{10000}$$
   Explanation

   Divide the prime count by the search size.

   Justification

   Applies the density definition # PRIMES / SIZE.

   Shown in the video
2. Expression

   $$12.29\%$$
   Explanation

   Convert the fraction to a percentage.

   Justification

   Arithmetic simplification of $1229/10000$.

   Shown in the video

12.29%

Matches the on-screen overlay and the table entry for SIZE = 10000.

1. Audio
   Observation

   Narrator asks for the density of primes between 1 and 100 trillion, computes $1/\ln$(100 trillion) = 3.1%, and compares with the actual 3.2%.

2. Formula
   Observation

   Screen shows $x = 100000000000000$, #PRIMES/x ~ $1/\ln (100000000000000)$, $1/32.23$, 3.1%, and 3.2% ~ 3.1%.

1. The phrase “between 1 and 100 trillion” is spoken, while the displayed formula uses density up to x; the clip does not separately justify endpoint conventions.

Estimate the density of primes up to 100 trillion and compare the estimate with the actual counted density.

1. $x = 100000000000000$.

2. Density approximation #PRIMES/x ~ $1/\ln (x)$.

3. Displayed intermediate value $\ln (100000000000000) = 32.23$.

4. Actual counted density stated as 3.2%.

Compute the estimated density and compare it with the true density.

1. Expression

   $$\frac{\#\text{PRIMES}}{100000000000000} \sim \frac{1}{\ln(100000000000000)}$$
   Explanation

   Apply the density formula to the specific value $x = 100$ trillion.

   Justification

   Direct substitution into the formula shown earlier in the video.

   Shown in the video
2. Expression

   $$\frac{1}{32.23}$$
   Explanation

   Use the displayed numerical value for the logarithm.

   Justification

   Shown on screen during the worked example.

   Shown in the video
3. Expression

   $$3.1\%$$
   Explanation

   Evaluate the reciprocal to get the estimated density.

   Justification

   Stated by the narrator and displayed on screen.

   Shown in the video
4. Expression

   $$3.2\% \sim 3.1\%$$
   Explanation

   Place the actual density next to the estimate for comparison.

   Justification

   Narrator explicitly compares the actual result from counting all primes with the estimate.

   Shown in the video

Estimated density: 3.1%; actual density: 3.2%; difference: 0.1%.

The video verifies the estimate by direct numerical comparison with the counted value 3.2% and states that the discrepancy shrinks for larger numbers.

1. Audio
   Observation

   Narrator says: “Here is a graph of y equals x divided by ln x in blue, and in yellow is a plot of an actual count of primes. Notice as we zoom out, these lines eventually overlap as we look to infinity.”

2. Diagram
   Observation

   Final graph labels show $y = x/\ln (x)$ and y = #primes(x), with blue and yellow curves converging under zoom-out.

1. No numerical table is shown in this final comparison; the verification is graphical.

Compare the formula $x/\ln (x)$ with the actual count of primes up to x using a graph.

1. Blue curve: $y = x/\ln (x)$.

2. Yellow curve: y = #primes(x).

3. Zoom-out animation showing the two curves getting closer.

Show visually that the estimate matches the actual count asymptotically.

1. Expression

   $$y = \frac{x}{\ln(x)}$$
   Explanation

   Plot the theoretical estimate as the blue curve.

   Justification

   Explicitly labeled on screen and named in the narration.

   Shown in the video
2. Expression

   $$y = \#\text{primes}(x)$$
   Explanation

   Plot the actual count of primes as the yellow curve.

   Justification

   Explicitly labeled on screen and described in the narration.

   Shown in the video
3. Expression

   $$$$
   Explanation

   Zoom out along the x-axis and observe the two curves approaching one another.

   Justification

   Narrator points out that the lines eventually overlap as we look to infinity.

   Shown in the video

The blue curve $y = x/\ln (x)$ and the yellow curve y = #primes(x) converge visually as x grows.

Graphical overlap under zoom-out is used as the confirming evidence in the video.

1. Audio
   Observation

   let's say we need to know the number of primes less than 100 trillion

2. Formula
   Observation

   # primes(100000000000000)

Find the approximate number of primes less than 100 trillion and compare it to the actual count.

1. $x = 100$,000,000,000,000 (100 trillion)

2. ln(100 trillion) ≈ 32.2

3. Actual prime count = 3.2 trillion

Calculate the estimate and determine its accuracy percentage.

1. Expression

   $$\text{Estimate} = \frac{100,000,000,000,000}{32.2}$$
   Explanation

   Substitute x and its natural logarithm into the prime count formula.

   Justification

   Formula application

   Shown in the video
2. Expression

   $$\text{Estimate} \approx 3.1 \text{ trillion}$$
   Explanation

   Perform the division to get the approximate value.

   Justification

   Arithmetic calculation

   Shown in the video
3. Expression

   $$\text{Accuracy} = \frac{3.1}{3.2} \times 100\% \approx 99.996875\%$$
   Explanation

   Divide the estimate by the actual count to find the relative accuracy.

   Justification

   Percentage comparison

   Derived from the video

The estimate is 3.1 trillion, which is 99.996875% accurate compared to the actual count of 3.2 trillion.

The video explicitly displays '99.996875% accurate' on screen after the comparison.

1. Animation
   Observation

   Numbers populate a square grid in a spiral beginning at 1 and expanding outward.

2. Animation
   Observation

   Certain cells are highlighted in cyan/blue while others remain dark.

1. Square grid

2. Integers placed in spiral order

3. Highlighted prime cells

4. Dark composite cells

1. The visible portion of the spiral expands outward.

2. More integers appear as the view widens.

3. Highlighted cells continue to appear at larger radii.

1. The arrangement remains a square spiral.

2. Prime cells stay visually distinguished from composite cells.

This visualization encodes the distribution of primes among integers spatially, making local density and long-range sparsity visible.

1. Audio
   Observation

   Narrator compares the center to an infinitely high tree whose falling leaves represent primes.

2. Animation
   Observation

   A yellow vertical beam rises from the spiral center, followed by live-action footage of trees and fallen leaves.

1. Yellow vertical beam at spiral center

2. Trees

3. Falling leaves

4. Ground covered with leaves

1. The abstract spiral is overlaid by a vertical beam.

2. The scene cuts to real trees and then to leaves on the ground.

1. The center remains the source point of the metaphor.

2. Leaves are used to stand for primes.

The metaphor conveys that primes are dense near the origin and become sparser farther away, yet never disappear entirely.

1. Diagram
   Observation

   A red curve is plotted on axes labeled "# PRIMES" and "SIZE".

2. Animation
   Observation

   The graph view zooms outward to include much larger horizontal values.

1. Vertical axis # PRIMES

2. Horizontal axis SIZE

3. Red plotted curve

4. Marked data points

1. The horizontal scale expands to include much larger x-values.

2. The curve remains visible while flattening relative to the enlarged scale.

1. The curve continues upward throughout the displayed range.

2. Axis labels remain the same.

The zoom-out emphasizes that the cumulative prime count keeps rising even as the growth becomes gradual.

1. Animation
   Observation

   A red square highlights a region of the spiral and overlays the fraction $25/100$, then 25%.

2. Animation
   Observation

   A larger red square later overlays $1229/10000$, then 12.29%.

1. Red square regions over the spiral

2. Fraction overlays

3. Percentage overlays

1. The highlighted region changes from a smaller area to a larger one.

2. The displayed ratio updates from $25/100$ to $1229/10000$.

1. The underlying spiral remains visible behind the overlays.

2. The ratio format stays # primes over size.

The overlays connect the abstract density formula to concrete regions of the integer spiral.

1. Diagram
   Observation

   A graph is drawn with 'size' on the x-axis and 'prime density' on the y-axis. A yellow line plots the data points, showing a decreasing trend that flattens out as size increases.

1. Coordinate axes

2. Yellow curve

3. Data points

1. The curve is drawn from left to right.

2. The view zooms out along the x-axis to show larger sizes.

1. The y-axis represents prime density.

2. The x-axis represents the size of the integer range.

The graph visually demonstrates that the proportion of prime numbers decreases as the range of integers considered becomes larger.

1. Animation
   Observation

   A montage of images is shown: a spiral galaxy, a hurricane, a cactus, and a microscopic view of a plant stem, all highlighting spiral patterns.

1. Galaxy

2. Hurricane

3. Cactus

4. Plant cross-section

1. Images transition rapidly one after another.

1. Each image contains a visible spiral structure.

This sequence illustrates the prevalence of the logarithmic spiral pattern across various scales in nature.

1. Animation
   Observation

   A red line is animated, drawing a logarithmic spiral outward from a central point on a black background.

1. Red line

2. Black background

1. The red line continuously extends, forming the spiral shape.

1. The spiral originates from a single central point.

This animation isolates the geometric form of the logarithmic spiral, preparing the viewer for its mathematical analysis.

1. Diagram
   Observation

   A graph is shown with $r$ (later $x$) on the x-axis and $\phi$ (later $y$) on the y-axis. A red curve represents the function $y = \ln(x)$.

1. Coordinate axes

2. Red curve

3. Axis labels ($\phi$, $r$, $y$, $x$)

1. The axis labels change from $\phi$ and $r$ to $y$ and $x$.

2. The view zooms out along the x-axis.

1. The red curve represents the natural logarithm function.

This graph shows the mathematical relationship between the distance from the center and the number of rotations of a logarithmic spiral.

1. Diagram
   Observation

   A graph is shown with $x$ on the x-axis and $y$ on the y-axis. A green curve represents the function $y = \frac{1}{\ln(x)}$.

1. Coordinate axes

2. Green curve

3. Equation $y = \frac{1}{\ln(x)}$

1. The equation on screen changes to $y = \frac{1}{\ln(x)}$.

2. The curve color changes from red to green.

3. The view zooms out along the x-axis.

1. The green curve represents the reciprocal of the natural logarithm function.

This graph visually confirms that the formula $y = \frac{1}{\ln(x)}$ produces the same shape as the earlier prime density graph.

1. Diagram
   Observation

   A black coordinate plane shows a green curve labeled $y = 1/\ln (x)$ and a red curve labeled y = prime density(x).

2. Animation
   Observation

   The view zooms outward along the x-axis so the two curves appear closer together.

1. Cartesian axes labeled x and y.

2. Green curve $y = 1/\ln (x)$.

3. Red curve y = prime density(x).

4. White text $\lim_{x \to \infty}$.

1. The x-axis scale expands to much larger values.

2. The vertical separation between the green and red curves visually decreases.

3. The limit notation appears near the end of the zoom-out sequence.

1. The green curve remains the model $1/\ln (x)$.

2. The red curve remains the empirical prime density plot.

The animation illustrates asymptotic agreement between empirical prime density and the theoretical curve $1/\ln (x)$ as x becomes large.

1. Animation
   Observation

   A red square appears amid cyan dot patterns, then fills the frame as a dark red textured panel.

2. Formula
   Observation

   Text builds from #PRIMES / x to #PRIMES / x ~ $1/\ln (x)$, then substitutes $x = 100000000000000$ and evaluates to 3.1%, finally showing 3.2% ~ 3.1%.

1. The surrounding cyan dot field is decorative; the clip does not assign it an explicit mathematical meaning.

1. Red square / dark red textured panel.

2. Formula text #PRIMES / x ~ $1/\ln (x)$.

3. Numeric substitution $x = 100000000000000$.

4. Comparison text 3.2% ~ 3.1%.

1. The formula is assembled piece by piece.

2. The symbolic expression is replaced by a numeric evaluation.

3. The final comparison between actual and estimated percentages is displayed.

1. The central message remains the approximation of prime density by $1/\ln (x)$.

This visual sequence converts the abstract density law into a concrete numerical example and checks it against counted data.

1. Diagram
   Observation

   The graph of $y = 1/\ln (x)$ reappears with a red shaded region beneath the curve.

2. Formula
   Observation

   Text changes to # primes (x) = size * density and then to # primes (x) = $x/\ln (x)$.

1. No integral notation is shown; the area interpretation is conveyed by shading and narration.

1. Graph of $y = 1/\ln (x)$.

2. Red shaded area under the curve.

3. Formula text # primes (x) = size * density.

4. Final formula # primes (x) = $x/\ln (x)$.

1. The area under the curve is highlighted.

2. The multiplicative formula is built from size and density.

3. The final simplified count formula replaces the intermediate expression.

1. The density curve remains $y = 1/\ln (x)$ throughout this transition.

The video uses the shaded area to motivate that accumulating density over a range gives a count, then simplifies that accumulation to $x/\ln (x)$.

1. Audio
   Observation

   Narrator contrasts "we always find more primes" with "the number of primes we find gradually drops the further we look."

2. Formula
   Observation

   Table shows increasing counts while density examples show decreasing percentages.

One might infer that because more primes are found in larger ranges, primes must also become more common per integer.

The video distinguishes cumulative count from density: the total number of primes below x increases, but the proportion (# primes)/(size) decreases in the examples.

1. Audio
   Observation

   Narrator: "notice the curve never flatlines. It's always rising, albeit gradually."

2. Diagram
   Observation

   The red graph continues upward even after zooming out.

A curve that grows very slowly can look almost flat when zoomed out.

The video explicitly points out that the graph never flatlines; it keeps rising, just more gradually.

1. Audio
   Observation

   Narrator says "Of the first 1,000 integers, we find 1229 primes, 12.29% are prime."

2. Formula
   Observation

   On-screen overlay shows $1229/10000 = 12.29$%.

1. This mismatch is identified by comparing audio and formula; the video itself does not comment on it.

A listener may assume the second density example uses the first 1,000 integers because of the narration.

The visible computation and table entry correspond to 10,000, not 1,000; $1229/10000 = 12.29$%.

1. Formula
   Observation

   The screen uses ~ rather than = in #PRIMES / x ~ $1/\ln (x)$ and 3.2% ~ 3.1%.

2. Audio
   Observation

   Narrator repeatedly says “approximately” and notes the example is “off by 0.1%”.

One might read $1/\ln (x)$ or $x/\ln (x)$ as giving the exact prime density or exact prime count for every finite x.

The video consistently marks the relations with ~ and explicitly compares 3.2% with 3.1%, showing that the formulas are approximations that improve as x grows.

1. Audio
   Observation

   Narrator says the area under the density curve can be simplified “by assuming density is constant”.

2. Formula
   Observation

   Screen shows # primes (x) = size * density before substituting $1/\ln (x)$.

1. The clip does not discuss when this constant-density simplification is valid beyond serving as an intuitive derivation.

The step from area under a curve to size times density could be mistaken for a rigorous identity valid for the actual varying density.

In the video this is presented as a simplifying assumption for intuition, not as a proven exact transformation.

1. Audio
   Observation

   The spiral setup leads directly to the question "How many primes are there compared to composites?" and then to "How many primes are there less than some integer x?"

The spatial spiral visualization motivates the quantitative counting question about primes below a bound.

1. Audio
   Observation

   After posing the question, the narrator says, "If we make a table..."

The abstract counting question is made concrete by tabulating exact values for selected sizes.

1. Audio
   Observation

   The narrator moves from the table to "Let's graph the number of primes found..."

2. Diagram
   Observation

   Graph points correspond to the table entries.

The discrete table data are transformed into a continuous-looking plot to reveal the trend.

1. Audio
   Observation

   After discussing the rising but gradual curve, the narrator shifts to "the density of primes less than some integer x."

2. Formula
   Observation

   The density formula uses the same quantities plotted on the graph axes.

Density reframes the graphed count relative to size, turning absolute growth into a proportional measure.

1. Formula
   Observation

   Table shows increasing # PRIMES.

2. Formula
   Observation

   Density overlays show decreasing percentages.

The video contrasts the cumulative number of primes with their relative frequency among integers.

1. Audio
   Observation

   The narrator explains that graphing the spiral's rotation and distance reveals the natural logarithm relationship.

The geometric properties of the logarithmic spiral are modeled mathematically by the natural logarithm function.

1. Audio
   Observation

   The narrator states the final step is to invert the natural logarithm to match the prime density curve.

The prime number theorem formula is derived by taking the reciprocal of the natural logarithm function.

1. Diagram
   Observation

   The final graph of $y = \frac{1}{\ln(x)}$ is shown to be identical to the initial graph of prime density.

The formula $y = \frac{1}{\ln(x)}$ is presented as the mathematical equivalent describing the observed phenomenon of decreasing prime density.

1. Audio
   Observation

   Narrator first names the asymptotic law while comparing curves, then states the density formula #PRIMES/x ~ $1/\ln (x)$.

2. Formula
   Observation

   Transition from graph labels $y = 1/\ln (x)$, y = prime density(x) to the algebraic statement #PRIMES / x ~ $1/\ln (x)$.

The verbal/graphical asymptotic law is specialized into the explicit formula for prime density shown on the red panel.

1. Audio
   Observation

   Narrator uses the density estimate to derive the count formula and then names it the prime number theorem.

2. Formula
   Observation

   Screen moves from #PRIMES/x ~ $1/\ln (x)$ to # primes (x) = size * density and then # primes (x) = $x/\ln (x)$.

The density approximation is applied multiplicatively with range size x to produce the prime-count estimate.

1. Audio
   Observation

   Narrator says the number of primes is the area under the density curve and then simplifies it to size times density.

2. Diagram
   Observation

   Shaded area under $y = 1/\ln (x)$ precedes the formula # primes (x) = size * density.

The heuristic area interpretation is used as the bridge from a density curve to the count formula $x/\ln (x)$.

1. Formula
   Observation

   After stating # primes (x) = $x/\ln (x)$, the next graph labels $y = x/\ln (x)$ and y = #primes(x).

2. Audio
   Observation

   Narrator introduces the final graph as a comparison of the formula with an actual count of primes.

The Prime Number Theorem formula is tested visually by plotting it against the actual prime-count function.

1. Formula
   Observation

   Text reads "# primes less than x = ?".

1. Counting primes below a bound x

1. Formula
   Observation

   Table row shows 10000 | 1229.

1. Numerical table of prime counts

1. Audio
   Observation

   Narrator says the curve never flatlines and is always rising, albeit gradually.

1. Graph of prime count versus search size
2. The cumulative number of primes below x increases with x

1. Formula
   Observation

   Fraction shown as # PRIMES over SIZE.

1. Density of primes below x

1. Formula
   Observation

   Overlay shows $25/100 = 25$%.

1. Density of primes below x
2. Density example for the first 100 integers

1. Formula
   Observation

   Overlay shows $1229/10000 = 12.29$%.

1. Audio says "first 1,000 integers" while the visible denominator is 10000.

1. Density of primes below x
2. Density example for the first 10,000 integers

1. Audio
   Observation

   Narrator describes an infinitely high tree whose leaves represent primes.

1. Primes continue indefinitely but become sparser
2. Tree-and-leaves metaphor for prime distribution

1. Audio
   Observation

   The narrator discusses the percentage of primes in different ranges of integers.

1. Prime Density

1. Audio
   Observation

   The narrator lists examples of the logarithmic spiral in nature.

1. Logarithmic Spiral

1. Audio
   Observation

   The narrator explains the mathematical connection between the logarithmic spiral and prime density.

1. Logarithmic Spiral
2. Natural Logarithm Function
3. Prime Number Theorem Formula

1. Formula
   Observation

   The equation $y = \frac{1}{\ln(x)}$ is presented as the final formula.

1. Prime Number Theorem Formula

1. Audio
   Observation

   Narrator says “This is known as the asymptotic law of distribution of prime numbers.”

2. Formula
   Observation

   Graph labels $y = 1/\ln (x)$ and y = prime density(x) are visible.

1. Asymptotic law of distribution of prime numbers