3. Tutorial exercises

You should prepare these exercises for oral presentation in tutorial.

Tutorial exercise 1:

Write the procedures choose-safe-prime and find-generator, which you will need for completing the computer part of this assignment. Choose-safe-prime should take a digits input (as does choose-prime) and return a safe prime. Find-generator should take a safe prime and return a generator for the prime. Bring your written answers to your tutor, who will use them to help debug your coding style and suggest alternatives.

Check the 6.001 discussion forum for tutorial-ex-01

Look here for information about the forum.

Tutorial exercise 2:

For each of the cases below, give an expression involving foo whose evaluation will return the value 2.

(define foo
  (lambda (x) (* 2 x)))

(define foo
  (lambda (x) (x 1)))

(define foo
  (lambda (x) (lambda (y) (* x y))))

(define (foo x)
  (x (lambda (y) (* y 2))))

Check the 6.001 discussion forum for tutorial-ex-02

Look here for information about the forum.

Tutorial exercise 3:

Do exercise 1.26 of the text.

Check the 6.001 discussion forum for tutorial-ex-03

Look here for information about the forum.

Tutorial exercise 4:

Do exercises 1.42 and 1.43 of the text.

Check the 6.001 discussion forum for tutorial-ex-04

Look here for information about the forum.