Error
There was an error loading the page.
Full worked solution using the Extended Euclidian Algorithm
Metadata
-
England schools
-
England university
-
Scotland schools
Taxonomy: mathcentre
Taxonomy: Kind of activity
Taxonomy: Context
Contributors
Feedback
From users who are members of Discrete Mathematics :
Daniel Mansfield
|
said | Ready to use | 7 years, 8 months ago |
History
Daniel Mansfield 7 years, 8 months ago
Gave some feedback: Ready to use
Daniel Mansfield 7 years, 8 months ago
Published this.Daniel Mansfield 7 years, 8 months ago
Created this.There is only one version of this question that you have access to.
There are 3 other versions that do you not have access to.
| Name | Type | Generated Value |
|---|
| r2 | integer |
7
|
||||
| q3 | integer |
8
|
||||
| r1 | integer |
56
|
||||
| q2 | integer |
2
|
||||
| q1 | integer |
45
|
||||
| r0 | integer |
119
|
||||
| b | integer |
5411
|
||||
| a | integer |
43407
|
||||
| q0 | integer |
8
|
Generated value: integer
- r0
- r1
- "Part b)" - prompt
Gap-fill
Ask the student a question, and give any hints about how they should answer this part.
Remember that axmodb will always a multiple of the gcd(a,b).
So it's possible to tell straight away that there are no solutions to the equation {a}x≡1(mod{2a}), because 1 is not a multiple of gcd({a},{2a})=
Use this tab to check that this question works as expected.
| Part | Test | Passed? |
|---|---|---|
| Gap-fill | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Gap-fill | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet | ||
| Number entry | ||
| Hasn't run yet |
This question is used in the following exams:
- Week 3: Modular arithmetic and relations by Daniel Mansfield in Discrete Mathematics.
- Multiplicative Inverses by Paul Molloy in Paul's workspace.
- DT211C-2 Task 2021 by Paul Molloy in Paul's workspace.
- CMPU CA (2021-2022) by Blathnaid Sheridan in Blathnaid's workspace.
- CMPU2012-Number Theory by Blathnaid Sheridan in Blathnaid's workspace.
- CMPU2012_CA1 by Blathnaid Sheridan in Blathnaid's workspace.
- CMPU1018_CA_ by Blathnaid Sheridan in Blathnaid's workspace.
- CMPU1018 Number Theory Quiz 1 by Blathnaid Sheridan in Blathnaid's workspace.
- CMPU1018_CA_2024_2025 by Blathnaid Sheridan in Blathnaid's workspace.