Math Is Fun Forum

careless25

Real Member

Registered: 2008-07-24

Posts: 560

Proofs

Hi,

I have a Discrete Math midterm approaching soon and I feel that I am weak at proofs, can someone provide me with some activities to do. Say give a batch of proofs to prove or disprove and then check over my solutions?

Thanks!

Bob

Administrator

Registered: 2010-06-20

Posts: 10,627

Re: Proofs

hi careless25

I have a Discrete Math midterm approaching soon

In the UK that phrase covers many topics.  You can download past papers and mark schemes for free from some of the exam boards.  But you'd have to look at the content to see if they had what you are seeking.

http://www.edexcel.com/Pages/Home.aspx

http://web.aqa.org.uk/

http://www.ocr.org.uk/

Don't know if that will help.  Or post again with more specific topics.

Bob

---

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob

careless25

Real Member

Registered: 2008-07-24

Posts: 560

Re: Proofs

Hi bob,

I am studying  modular arithmetic, diophantine equations, linear congruences, prime numbers and logic. And we are supposed to be able to prove statement concerning those topics.
for example:
prove 2^n > n^2 for all n greater than 2.

If you need more info, let me know.

Bob

Administrator

Registered: 2010-06-20

Posts: 10,627

Re: Proofs

I still don't know the answer to this.  What is the course you are doing?  Don't they provide a syllabus?

Bob

---

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob

careless25

Real Member

Registered: 2008-07-24

Posts: 560

Re: Proofs

http://www.math.uwaterloo.ca/~anayak/co … ce103-s10/
will that help? its the first 5 bullet point we have covered so far in the Overview section.
Edit: Also if you click on the Lectures link on top, you should have access to some of the notes.

Last edited by careless25 (2012-06-12 05:32:11)

Bob

Administrator

Registered: 2010-06-20

Posts: 10,627

Re: Proofs

That page has a link to 'exams'.  It makes it clear that proofs will be expected and gives a list of ones that will definitely be tested.

Bob

---

Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob

mttal24

Member

Registered: 2012-05-01

Posts: 23

Re: Proofs

Are you asking about proof by Mathematical Induction?