%
%
%
%
Assignment 4
Out: Monday 1st Oct
Due: Monday 8th Oct
Author : Brigitte Pientka
annotated proof p1 : (A | ~ A) => (A => B) => A) => A
=
begin
[ x : (A | ~A);
[y : (A => B) => A;
[u : A;
u : A];
[v : A => F;
[z: A;
v z : F;
abort (v z) : B];
fn z =>
% Assignment 6
% Out: Mon 29 Oct
% Due: Mon 5 Nov
% Author : Brigitte Pientka
%
% This assignment is to be turned in on paper.
%
%
% 1. Equality.
%
% A type X is said to be infinite if
% there is an operation f : X -> X on it that is:
%
% - injective, i.e
% Assignment 7
% Out: Mon 12 Nov
% Due: Mon 19 Nov
% Author : Brigitte Pientka
%
% This assignment is to be submitted electronically
using Tutch.
% Comment out those parts of problems 1,2, and 4 that
cannot
% be checked by Tutch.
%
%
% 1. Syllogism.
%
% P
% Assignment 5
% Out: Wed 17 Oct
% Due: Wed 24 Oct
% Author : Brigitte Pientka
%
% Use tutch to check your implementations in the
following problems.
% A sample solution looks like this:
%
% S. Double a Natural Number
%
% Give a specification and implemen
% Assignment 10
% Out: Mon 3 Dec
% Due: Mon 10 Dec
%
% This assignment is to be submitted on paper.
%
%
%
% 1. Structural Induction on Lists.
%
% Prove the following propositions using structural
induction.
% In each case, give an informal proof and then
% Assignment 8
% Out: Mon 19 Nov
% Due: Mon 26 Nov
% Author: Brigitte Pientka
%
% This assignment is to be submitted electronically
using Tutch.
% Comment out those parts of the problems that
% cannot be checked by Tutch.
%
% Remember that if you give a p
% Assignment 9
% Out: Mon 26 Nov
% Due: Mon 3 Dec
% Author : Brigitte Pientka
%
% This assignment is to be submitted on paper.
%
%
%
% 1. Consider the statement:
%
% "for every natural number n, the product n * (n + 1)
is even".
%
% Give an informal induc