Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
26 views

Tutorial 1

The tutorial aims to teach students how to read and write proofs according to the prescribed format. Students are instructed to research resources in the library and online to answer the questions. They must prepare their written answers, making two copies - one for themselves and one for the tutor. Students should also bring their lecture notes to the tutorial.

Uploaded by

Vũ Lê
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
26 views

Tutorial 1

The tutorial aims to teach students how to read and write proofs according to the prescribed format. Students are instructed to research resources in the library and online to answer the questions. They must prepare their written answers, making two copies - one for themselves and one for the tutor. Students should also bring their lecture notes to the tutorial.

Uploaded by

Vũ Lê
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CS1231

Tutorial 1
Informal Introduction to Methods of Proof
The purpose of this tutorial is to learn to read and write proofs in the format prescribed. It is rec-
ommended that you explore the available resources in the library and on the Internet to answer the
questions. This tutorial must be prepared in writing. Make two copies of your answers: one for you and
one for the tutor. Bring your lecture notes to the tutorial.
1. Who was Euclid? Find the names of two persons who have or could have met him.
2. Prove that the product of two odd natural numbers is an odd natural number.
3. Prove that 2
pq
1 = (2
p
1) (

q1
i=0
2
pi
) for two natural numbers p and q.
4. Find a denition of a prime number (for natural numbers).
5. Prove that if 2
n
1 is prime, then n is prime for n being a natural number.
6. Find a proof by contradiction that there does not exist one largest prime natural number (larger
than all other prime natural numbers).
7. What is the sum of the rst n odd numbers? Find the expression. State the corresponding proposi-
tion. Prove it by induction. Suggest an algorithm for computing the square root of a perfect square
using multiplication, addition and subtraction only.

You might also like