Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

(+5) What is the value of c in the following equation: c = -37 mod 23 9 11 6 Non

ID: 3709429 • Letter: #

Question

(+5) What is the value of c in the following equation:

c = -37 mod 23

9
11
6
None of the above

(+5) What is the value of c in the following equation:

c = -41 mod 4

2
3
1
None of the above

(+5) What is the value of c in the following equation:

c = 41 mod 4

2
3
1
None of the above

(+5) Are the integers 105 and 88 relatively prime?

Yes
No
Cannot be determined

(+5) Is the following equation true ?

7823 = -3 mod 77

Yes
No
Cannot be determined

(+5) Which of the following statements is false?

If a problem can be solved by a Bare Bones program, then it can be solved by a Turing machine.
If a problem can be solved by a Turing machine, then it can be solved by a Bare bones program
The halting problem cannot be solved by a Bare Bones program.
The halting problem can be solved by using a a universal programming language

Explanation / Answer

1) c = 9

2) c = 3

3) c = 1

4) Yes, they don't have any common factors/divisors

5) False, the correct answer is 74

6) If a problem can be solved by a Bare Bones program, then it can be solved by a Turing machine.(it is the false statement)