Review — Difficulty 8/10

Number theory · Diophantine equations and cryptography

Review skills for this standard. Write answers where shown.

Together with a parent

1. How many subsets does a set with 14 elements have? ___ 2. Prove or disprove: if n is even, n² is even. 3. P(at least one head in 13 fair tosses) = ___

Written review

1. How many subsets does a set with 16 elements have? ___ 2. Prove or disprove: if n is even, n² is even. 3. P(at least one head in 15 fair tosses) = ___ 4. Write the recurrence aₙ = 15aₙ₋₁ with a₀ = 1 ___ 5. Graph with 17 vertices — minimum edges for connectivity? ___ 6. Convert 55₁₀ to base 16. = ___

_See printable PDF for diagram._

___________________________ ___________________________ ___________________________ ___________________________ ___________________________

Skills checklist

• [ ] Applies counting principles correctly
• [ ] Writes structured proofs
• [ ] Models problems with graphs or recurrences
• [ ] Explains Diophantine equations and cryptography without prompts

___________________________ ___________________________ ___________________________ ___________________________