CS/APMA 202 Spring 2005 Aaron Bloomfield. Sequences in Nature 13 8 5 3 2 1.

Slides:



Advertisements
Similar presentations
Mathematical Induction
Advertisements

Mathematical Induction (cont.)
22C:19 Discrete Structures Induction and Recursion Spring 2014 Sukumar Ghosh.
Discrete Mathematics and Its Applications Sixth Edition By Kenneth Rosen Chapter 6 Discrete Probability 歐亞書局.
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 thata = b 2.
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Discrete Maths Objective to give some background on the course , Semester 2, Who I am: Andrew Davison WiG Lab
1 CS233601: Discrete Mathematics Department of Computer Science National Tsing Hua University.
Discrete Structures for Computer Science Ruoming Jin MW 5:30 – 6:45pm Fall 2009 rm MSB115.
Chapter 10 Sequences, Induction, and Probability Copyright © 2014, 2010, 2007 Pearson Education, Inc Mathematical Induction.
1 The Pigeonhole Principle CS/APMA 202 Rosen section 4.2 Aaron Bloomfield.
Copyright © 2007 Pearson Education, Inc. Slide 8-1.
22C:19 Discrete Math Induction and Recursion Fall 2011 Sukumar Ghosh.
APMA/CS 202 Discrete Math I Section 01 Spring 2003.
CSNB143 – Discrete Structure
About the Course Lecture 0: Sep 10 AB C. Plan  Course Information and Arrangement  Course Requirement  Topics and objectives of this course.
CS 103 Discrete Structures Lecture 01 Introduction to the Course
Discrete Mathematics Transparency No. 0-1 Discrete Mathematics Cheng-Chia Chen September 2009.
CSNB143 – Discrete Structure Topic 5 – Induction Part I.
Discrete Maths Objective to introduce mathematical induction through examples , Semester 2, Mathematical Induction 1.
MATH 224 – Discrete Mathematics
Introduction to Discrete Mathematics J. H. Wang Sep. 14, 2010.
CSci 2011 Textbook ^Discrete Mathematics and Its Applications,  Rosen  6th Edition  McGraw Hill  2006.
Course overview Course title: Discrete mathematics for Computer Science Instructors: Dr. Abdelouahid Derhab Credit.
CSC Discrete Mathematical Structures Dr. Karl Ricanek Jr.
Discrete mathematics Kwon, Taekyoung Courtesy of Dr. Michael P. Frank University of Florida.
Korea Advanced Institute of Science and Technology, Dept. of EECS, Div. of CS, Information Systems Lab. 1/10 CS204 Course Overview Prof.
Relationships Between Structures “→” ≝ “Can be defined in terms of” Programs Groups Proofs Trees Complex numbers Operators Propositions Graphs Real.
March 3, 2015Applied Discrete Mathematics Week 5: Mathematical Reasoning 1Arguments Just like a rule of inference, an argument consists of one or more.
Discrete Structures for Computing
MTH 201 Discrete Mathematics Fall Term MTH 201 Discrete Mathematics Fall Term INTERNATIONAL BURCH UNIVERSITY DEPARTMENT of INFORMATION.
Discrete Mathematics CS204 Spring CS204 Discrete Mathematics Instructor: Professor Chin-Wan Chung (Office: Rm 3406, Tel:3537) 1.Lecture 1)Time:
Lecturer: Badrul Hisham Abdullah Kulliyyah Muamalat Mathematics I MTD1013.
Welcome to CMPSC 360!. Today Introductions Student Information Sheets, Autobiography What is Discrete Math? Syllabus Highlights
Discrete Structures – CS Text Discrete Mathematics and Its Applications Kenneth H. Rosen (7 th Edition) Chapter 1 The Foundations: Logic and Proofs.
September1999 CMSC 203 / 0201 Fall 2002 Week #1 – 28/30 August 2002 Prof. Marie desJardins.
Thinking Mathematically Problem Solving and Critical Thinking.
1/10/ Math/CSE 1019N: Discrete Mathematics for Computer Science Winter 2007 Suprakash Datta Office: CSEB 3043 Phone:
Discrete Structures & Algorithms More on Methods of Proof / Mathematical Induction EECE 320 — UBC.
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications Kenneth H. Rosen (5 th Edition) Chapter 3 The Foundations: Logic and Proof,
1 CS 381 Introduction to Discrete Structures Lecture #1 Syllabus Week 1.
1 CSC 281 Discrete Mathematics for Computer Science Dr.Yuan Tian Syllabus.
Mathematical Induction I Lecture 5: Sep 20 (chapter of the textbook and chapter of the course notes)
CS 225 Discrete Structures in Computer Science Winter, 2014: 157 Spring, 2014: 151 Summer, 2014: Two sections 97 and 53.
Discrete mathematics Kwon, Tae-kyoung
1.  This course covers the mathematical foundations of computer science and engineering. It provides an introduction to elementary concepts in mathematics.
CIT 592 Discrete Math Lecture 1. By way of introduction … Arvind Bhusnurmath There are no bonus points for pronouncing my last name correctly Please call.
1 Discrete Mathematical Mathematical Induction ( الاستقراء الرياضي )
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Uniqueness Quantifier ROI for Quantified Statement.
CPSC 121: Models of Computation REVIEW. Course Learning Outcomes You should be able to: – model important problems so that they are easier to discuss,
Mathematical Induction. The Principle of Mathematical Induction Let S n be a statement involving the positive integer n. If 1.S 1 is true, and 2.the truth.
Discrete Structures MT217 Lecture 01. Course Objectives Express statements with the precision of formal logic Analyze arguments to test their validity.
SKMM1013 Programming for Engineers
COMP 283 Discrete Structures
Welcome to CMSC 203 – Discrete Structures Spring 2003
Дискретне математичке структуре
Discrete Mathematics and Its Applications
Chapter 10: Mathematical proofs
Introduction to Discrete Mathematics
Discrete Mathematics and Its Applications Chapter 7 Images
Discrete Math (2) Haiming Chen Associate Professor, PhD
Exercise Use mathematical induction to prove the following formula.
CS 281: Discrete Mathematics for Computer Science
26 July 2011 SC 611 Class 1.
Lecture 3.1: Mathematical Induction
Follow me for a walk through...
Chapter 11: Further Topics in Algebra
Follow me for a walk through...
Discrete Mathematics and Its Applications Chapter 7 Images
Presentation transcript:

CS/APMA 202 Spring 2005 Aaron Bloomfield

Sequences in Nature

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

Textbook (Required) Kenneth Rosen, Discrete Math and Its Applications, 5th edition. McGraw Hill, 2003

Student Solution Guide (Optional) Kenneth Rosen, Student's Solutions Guide for use with Discrete Mathematics and Its Applications, 5th edition. McGraw Hill, 2002

Don’t get the wrong textbooks! 4 th edition books:

Grades

Grade Distribution B- F D C B A

Motivational posters…

Quick survey … a) Too slow b) A little slow c) About right d) Fast