Solve both parts and justify the conditions used. Part A: Give an integer counterexample. Part B: Count the possible integer witnesses.
- Use the domain, units and sampling assumptions stated in the question.
- Use the domain, units and sampling assumptions stated in the question.
Skills and prerequisite lessons
Working and explanation
BUILD THE REASONING
Hint 1
Hint 2
Worked solution
Part A reasoning
Keep the domain explicit and distinguish all values from one witness.
Calculate or simplify this relation.
One witness of failure is sufficient.
Part B reasoning
Keep the domain explicit and distinguish all values from one witness.
Calculate or simplify this relation.
Existence needs one witness; counting asks for all admissible witnesses.
A: n=0 is a counterexample. B: The requested value is 13.
Checks and common pitfalls: One witness of failure is sufficient. Existence needs one witness; counting asks for all admissible witnesses.
Reasoning checklist · self / teacher assessment
- Solve part A with its stated restrictions.
- Solve part B using an appropriate representation.
- Give the reasoning and check conditions in both parts.
Think first. Reveal a hint when the class is ready.