A-Level MathematicsYear 2022Q4
12 4. (a) Use the Euclidean algorithm to show that 124 and 17 are relatively prime (coprime). (2) (b) Hence solve the equation 124x + 17y = 10 (3) (c) Solve the congruence equation 124x ≡ 6 mod 17 (2) _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
Paper Source:9fm0-4a-que-20220628.pdf
Get full Socratic AI guidance on this question — free in the Applaa desktop app
Appy Buddy guides you step-by-step toward the answer without giving it away. Type your attempt and get instant, mark-scheme-aware clues that teach you to think like an examiner.
Applaa Desktop App
Join Applaa Community
Create your own games, learn AI concepts, program interactive apps, and share with a kid-safe community approved by parents. Free forever on Windows and Mac.
Download Free
Available for Windows and macOS · COPPA Compliant
Exam Specification Info
This question is part of the UK A-Level Mathematics syllabus. In the actual exam, structured questions typically require linking specific keywords to gain full marks. Applaa helps you drill these topics.
Syllabus levelAdvanced Level (A-Level)
SubjectMathematics
Official MarksVariable (2–6 marks)