Scribd
Upload
25 views

What's wrong with this proof? ؟ناهربلا اذهب بطخلام: ةعطقتملا تاٌضاٌرلا Discrete Math

The document is a lecture on discrete mathematics. It begins by defining discrete mathematics as the study of mathematical structures that do not require continuity. It then discusses how discrete mathematics forms the basis of computer science, focusing on topics like sequences, digital logic, algorithms, and probability. It also discusses proofs and how they are used to determine if something is correct or incorrect, like showing that 2 does not equal 1. The document outlines the course objectives of introducing logic, proofs, counting principles, discrete structures, and applications. It also lists the textbook for the course. Finally, it presents a word problem about three people in a hotel room to illustrate a discrete mathematics concept.

Uploaded by

Frances Patrick
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
25 views

What's wrong with this proof? ؟ناهربلا اذهب بطخلام: ةعطقتملا تاٌضاٌرلا Discrete Math

The document is a lecture on discrete mathematics. It begins by defining discrete mathematics as the study of mathematical structures that do not require continuity. It then discusses how discrete mathematics forms the basis of computer science, focusing on topics like sequences, digital logic, algorithms, and probability. It also discusses proofs and how they are used to determine if something is correct or incorrect, like showing that 2 does not equal 1. The document outlines the course objectives of introducing logic, proofs, counting principles, discrete structures, and applications. It also lists the textbook for the course. Finally, it presents a word problem about three people in a hotel room to illustrate a discrete mathematics concept.

Uploaded by

Frances Patrick
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

1/22/2011

What’s wrong with this proof?


‫مالخطب بهذا البرهان؟‬
If you figure it out, don’t call it out loud –
let others ponder it as well.

1. Let a and b be non-zero such that a=b


2. Multiply both sides by a a2 = ab
3. Subtract b2 a2-b2 = ab-b2
4. Factor both sides (a-b)(a+b) = b(a-b)
5. Divide by (a-b) a+b = b
6. Since a = b, we replace b with a b+b = b
7. Combine terms 2b = b
8. As b is non-zero, divide it out 2=1

Q.E.D. (Latin for “which was to be proven”)

‫الرٌاضٌات المتقطعة‬
Discrete Math
Fall 2011
Dr. Iyad Hatem

1
1/22/2011

So…. What is it?


‫ماهً الرٌاضٌات المتقطعة‬
• Discrete mathematics … is the study of
mathematical structures that are fundamentally
discrete, in the sense of not supporting or
requiring the notion of continuity (wikipedia)
‫• هً دراسة البنى الرٌاضٌة التً بأساسها متقطعة بحٌث الٌؤخذ بعٌن‬
.)‫االعتبار مقولة االستمرارٌة (وٌكٌبٌدٌا‬

،‫• اي بكلمات اخرى التعامل مع اشٌاء ذات قٌم صحٌحة (المجموعات‬


‫الخ) ولٌس االشٌاء ذات القٌم المستمرة‬... ،‫ والبراهٌن‬،‫والمنطق‬
.)‫(كالتوابع‬

‫لماذا الرٌاضٌات المتقطعة؟‬


:‫• تشكل اساس لعلم الكمبٌوتر‬
– Sequences
– Digital logic (how computers compute)
– Algorithms
– Assuring computer correctness
– Probability
– Etc.
• Like how “regular” math forms the basis
for science

2
1/22/2011

Sequences in Nature

13
8
5
3
2
1

Proofs
• How do you know something is correct?
• How do you know when something is not
correct?
– Such as showing that 2=1?

• How do you think logically?


• How do you think to solve problems?

3
1/22/2011

What’s wrong with this proof?


If you figure it out, don’t call it out loud –
let others ponder it as well.

1. Let a and b be non-zero such that a=b


2. Multiply both sides by a a2 = ab
3. Subtract b2 a2-b2 = ab-b2
4. Factor both sides (a-b)(a+b) = b(a-b)
5. Divide by (a-b) a+b = b
6. Since a = b, we replace b with a b+b = b
7. Combine terms 2b = b
8. As b is non-zero, divide it out 2=1

Q.E.D. (Latin for “which was to be demonstrated”)

Course objectives
‫أهداف المقرر‬
• Logic: Introduce a formal system (propositional and predicate logic)
which mathematical reasoning is based on

• Proofs: Develop an understanding of how to read and construct valid


mathematical arguments (proofs) and understand mathematical
statements (theorems), including inductive proofs. Also, introduce
and work with various problem solving strategies and techniques

• Counting: Introduce the basics of integer theory, combinatorics, and


counting principles, including a brief introduction to discrete
probability

• Structures: Introduce and work with important discrete data


structures such as sets, relations, sequences, and discrete functions

• Applications: Gain an understanding of some application areas of


the material covered in the course

4
1/22/2011

Going over the syllabus…

Textbook
• Susanna Epp
• Discrete Mathematics
with Applications, 3rd
edition
– ISBN 0534359450

5
1/22/2011

Where did the money go?


Three people check into a hotel. They pay $30 to
the manager and go to their room. The manager
suddenly remembers that the room rate is $25 and
gives $5 to the bellboy to return to the people. On
the way to the room the bellboy reasons that $5
would be difficult to share among three people so
he pockets $2 and gives $1 to each person. Now
each person paid $10 and got back $1. So they
paid $9 each, totaling $27. The bellboy has $2,
totaling $29. Where is the missing $1?

You might also like