12.10b Shor labs

Source: Lab ideas from Computational Physics (Landau, Páez, Bordeianu), §12.10. Pure Python (math.gcd). Continues 12.10.

Explorer

Formula refresh

Warm up: pick the matching equation among lookalikes (same walk as the theory lesson).

Activity: Coprime check

Print $\gcd(8,15)$.

No input.

Write-ups

0/3 solved

12.10b.W1

Using “period”, “modular”, and “factor”, explain:

How does finding the period of rˣ mod N help factor N?

Minimum 3 words. Your answer must include: “period”, “modular”, “factor”.

0 words/ 3 min

Meet the writing requirements, then you can open the model answer.

Next: 12.11 QC code sketches.