IST 4 Information and Logic

Size: px
Start display at page:

Download "IST 4 Information and Logic"

Transcription

1 IST 4 Information and Logic

2 MQ1 Computers outperform the human brain? Due Today by 10pm Have your name inside the file as well... Please PDF lastname-firstname.pdf to 2d is extra credit HW #1 Due Tuesday, 4/18 2:30pm in class

3 mon tue wed thr fri sun T = today 3 M1 oh 1 x= hw#x out 10 oh T M1 17 oh oh 1 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh 1 oh M2 8 3 oh midterms oh oh Mx= MQx out 15 oh 3 4 oh Mx= MQx due 22 oh oh oh oh oh 5 oh 5 oh

4 So Far - Lecture 1: Life evolution - Lecture 2: The human brain languages - Lecture 3: Artificial languages - numbers and writing

5 3.7 Bya The appearance of life is the first Information Megamorphosis I I 75 Kya The appearance of the human brain is the second Information Megamorphosis We are memory machines However, our memory sense is limited... We are doing well because we found a way to

6 building blocks sepa ration languages We are doing well because we found a way to

7 Our number sense is limited... We are doing well because we found a way to

8 Our number sense is limited... language for quantities

9 Our number sense is limited... managing time

10 Our number sense is limited... managing trade

11 Our memory sense is limited... rebus an idea: recording our speech Writing is the recording of the sounds of our verbal language

12 tokens = items symbols = items items = meaning = sounds symbols = sounds collection of symbols = words words = recordings of spoken languages writing is born!!!

13 The Babylonians knew everything! Babylonian Building Blocks

14 2x x1 = 139 1x60 + 3x1 = 63 1x x x1 = 3751

15 Deciphering the Babylonians

16 Austria (EE) > Germany (Math) > Denmark (History) > US (Brown U) Otto Neugebauer Mathematics > History of Exact Sciences Born in Austria Participated in WWI, was POW Germany 1933, lost his job Escaped Germany to Denmark in 1934 Escaped Europe to the US in 1939, WWII 1945 His son: Gerry Neugebauer (PhD 60) Millikan Professor of Physics, Emeritus

17 Mathematics > Teaching Math ->History of Exact Sciences Asger Aaboe Denmark > US (PhD 1957, Brown U) -> 1961, Yale U Otto Neugebauer

18 Asger Aaboe Otto Neugebauer Today, you will get to be Otto and Asger!

19

20 ? ?? ,12 1,21 1,30 1,39 1,48 1,57 2,6 1,3 2,15 2,24 2,33 2,42 2,51 3,0 4,30 6,0 7,

21 ? ?? ,12 1,21 1,30 1,39 1,48 1,57 2,6 1,3 2,15 2,24 2,33 2,42 2,51 3,0 4,30 6,0 7, Multiplication table for 9 30

22 ?? Multiplication instead of division

23

24

25 fraction No fractional point

26 7 and 11 and other numbers are missing? Why? fraction No fractional point

27 Q: What are the possible values for a? a, b are integers, must divide A number that its prime factors are at most 5 is called a regular number a must be a regular number Is 24 a regular number? Is 896 a regular number? Is 900 a regular number? 2x2x2x3 2x2x2x2x2x2x2x7 2x2x3x3x5x5

28 Our number sense is limited... language for quantities time trade geometry

29 The Babylonians knew everything! even Geometry

30 The Babylonians knew everything! A square hint A = Area C = Circumference even Geometry... 4 A = (C/4) x (C/4) 1 16 A = (C x C)/16

31 The Babylonians knew everything! A square hint A = Area C = Circumference even Geometry... C = 4 A = (C/4) x (C/4) A=1 CxC = 16 A = (C x C)/16 A= (16)/16 = 1

32 The Babylonians knew everything! even Geometry...?? 3? 45 9

33 The Babylonians knew everything! even Geometry

34 The Babylonians knew everything! even Geometry

35 The Babylonians knew everything! even Geometry again!! 12 12? 2,24

36 Algorithms

37 building Blocks separation compute using the rules of the syntax independent of the semantics using building blocks algorithms

38 Our first algorithm The language of numbers Translation between languages

39 Positional number systems

40 Base-10 is embedded in our language and thought Base-b Positional Systems

41 Translation between languages Base-b Conversion to Base-B French French to English English Spanish English to Spanish

42 Translation between languages Base-b Conversion to Base-B b Base b to base Base 10 to base B B Sum the corresponding weights using base-10 arithmetic Successive division by B using base-10 arithmetic

43 Translation between languages Base-b Conversion to Base-B b Base b to base Base 10 to base B B Sum the corresponding weights using base-10 arithmetic Successive division by B using base-10 arithmetic

44 Idea: discover the blue blocks! Base-b: Conversion from Base 10 Conversion from base-10 to binary: Even number the right most block is yellow Odd number the right most block is blue If odd subtract 1 Divide by 2 to expose the next block... Our first algorithm - syntax manipulation

45 Base-b: Conversion from Base 10 Conversion from base-10 to binary: The PPT COMPUTER

46 The PPT COMPUTER Base-b: Conversion from Base 10 Conversion from base-10 to binary:

47 A faster PPT COMPUTER Base-b: Conversion from Base 10 Conversion from base-10 to binary:

48 The language of numbers weighted and weighted positional

49 Babylonians and Egyptians ~5000 years ago positional weighted

50 The Egyptians Preferred 10 How will you represent a trillion 1,000,000,000,000? separation 2x x10 + 6x1 = 276 However, not a finite number of building blocks!

51 Number Systems weighted positional system weighted system 4x x1 = x x10 + 6x1 = 276 2x x10 + 6x1 = 276 CCLXXVI 2x x50 + 2x10 + 1x5 + 1x1= 276

52 What does a positional number system have that is unique? bounded syntax 0

53 Number Systems finite alphabet unbounded alphabet weighted positional system weighted system 4x x1 = x x10 + 6x1 = 276 2x x10 + 6x1 = 276 CCLXXVI 2x x50 + 2x10 + 1x5 + 1x1= 276

54 No 0 Assume base 10 Can we represent a number in a positional system without a 0? Answer: Yes?? How will you represent 10 without a 0? idea - represent 10 with a new digit: A How will you represent 100 without a 0? 100 = 9A 100 =

55 No 0 base 10 base 10 no-0 same weights Different digits

56 base 10 base 10 no-0 Q: How many different quantities can be represented by at most two digits? base base 10 no-0 1-AA

57 Base-10 No-0 Positional System Conversion from decimal do no-zero? Start from the right, translate X0 to (X-1)A Repeat until there are no zeros

58 Conversion from base-10 to base-10 no zero Start from the right, translate X0 to (X-1)A Repeat until there are no zeros You will explore this number system in HW#2 and now in quiz #2

59 Quiz #2

60 Quiz #2 10min Translate the following numbers base-10 to the representation base-10 no zero using the algorithm presented in class. 1. Show your work!! Conversion from base-10 to base-10 no zero Start from the right, translate X0 to (X-1)A Repeat until there are no zeros

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic MQ1 Everyone has a gift! Due Today by 10pm Please email PDF lastname-firstname.pdf to ta4@paradise.caltech.edu HW #1 Due Tuesday, 4/12 2:30pm in class T = today x= hw#x out

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic Lectures are at: paradise.caltech.edu/ist4/lectures.html edu/ist4/lectures html Homeworks are at: paradise.caltech.edu/ist4/homeworks.html edu/ist4/homeworks html T = today

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic Lectures are at: paradise.caltech.edu/ist4/lectures.html edu/ist4/lectures html Homeworks are at: paradise.caltech.edu/ist4/homeworks.html edu/ist4/homeworks html T = today

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic MQ1 Everyone has a gift! Due Today by 10pm Please email PDF lastname-firstname.pdf to ta4@paradise.caltech.edu HW #1 Due Tuesday, 4/14 230 2:30pm in class T = today x= hw#x

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic HW2 will be returned today Average is 53/6~=88% T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 6 oh M oh 3 oh oh 2M2M 2 oh oh 2 Mx= MQx out 27 oh M2 oh oh = office

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic Quizzes grade (6): average of top n-2 T = today x= hw#x out x= hw#x due mon tue wed thr fri 1 M1 oh 1 8 oh M1 15 oh 1 T 2 oh M2 22 oh PCP oh 2 oh sun oh 29 oh M2 oh = office

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh T M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 7 oh M 4 oh oh 2M2 2 oh oh 2 oh T Mx= MQx out 28 oh M2 oh oh = office hours 5 3 2 oh 3 4 oh oh midterms oh Mx= MQx

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today mon tue wed thr 3 M1 oh 1 fri sun x= hw#x out 10 oh M1 17 oh oh 1 2 M2 oh oh x= hw#x due 24 oh oh 2 Mx= MQx out 1 oh M2 oh = office hours oh T 8 3 15 oh 3 4 oh oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out 0 oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 31 M1 1 7 oh M1 14 oh 1 oh 2M2 21 oh oh 2 oh Mx= MQx out 28 oh M2 oh oh = office hours 5 3 12 oh 3 4 oh oh T midterms oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M1 1 6 oh M1 oh 13 oh 1 oh 2M2M 20 oh oh 2 Mx= MQx out 27 oh M2 h T oh = office hours oh T 4 3 11 oh 3 4 oh oh midterms

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M 6 oh M oh 3 oh oh 2M2M 20 oh oh 2 27 oh M2 oh midterms Students MQ oh = office hours Mx= MQx out 4 3 oh 3 4 oh oh

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logi T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 7 oh M 4 oh oh 2M2 2 oh oh 2 oh 28 oh M2 oh oh = offie hours 5 3 Mx= MQx out 2 oh 3 4 oh oh midterms oh Mx= MQx due

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M1 1 6 oh M1 oh 13 oh 1 oh 2M2M 20 oh oh 2 T Mx= MQx out 27 oh M2 oh oh = office hours 4 3 11 oh 3 4 oh oh midterms

More information

CS 340: Discrete Structures for Engineers

CS 340: Discrete Structures for Engineers CS 340: Discrete Structures for Engineers Instructor: Prof. Harry Porter Office: FAB 115-06 harry@cs.pdx.edu Hours: Mon 3-4, Wed 3-4, or by appointment Website: web.cecs.pdx.edu/~harry/discrete Class Mailing

More information

IST 4 Information and Logic

IST 4 Information and Logic IST 4 Information and Logic T = today x= hw#x out mon tue wed thr fri 31 M1 1 7 oh M1 14 oh 1 oh 2M2 oh x= hw#x due 21 oh oh 2 T Mx= MQx out 28 oh M2 oh oh = office hours 5 3 12 oh 3 4 oh oh midterms oh

More information

Unit 5: Proportions and Lines. Activities: Resources:

Unit 5: Proportions and Lines. Activities: Resources: Timeline: 2 nd nine weeks Vocabulary: Slope Formula, Rate of Change, Y Intercept, Slope intercept form, Vertical, Horizontal Linear Function Slope Slope of a Line Unit 5: Proportions and Lines New State

More information

MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS

MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS MATH 205 L01 W 2006 MIDTERM AND SOLUTIONS 1. For each of the following answer True or. Do not write T or F. [20] (a) Fermat is famous for his proof of the infinitude of primes. (b) The 10 Euro bill has

More information

CHAPTER 1 REAL NUMBERS KEY POINTS

CHAPTER 1 REAL NUMBERS KEY POINTS CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division

More information

Math Notes of 8/25/17. Announcements

Math Notes of 8/25/17. Announcements Math 1210-4 Notes of 8/25/17 Announcements You should have received an email from me with ww login info. If not check your spam filter. If you still can t find the info send a message to me at pa@math.utah.edu

More information

CpE358/CS381. Switching Theory and Logical Design. Summer

CpE358/CS381. Switching Theory and Logical Design. Summer Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -

More information

CSE 20. Final Review. CSE 20: Final Review

CSE 20. Final Review. CSE 20: Final Review CSE 20 Final Review Final Review Representation of integers in base b Logic Proof systems: Direct Proof Proof by contradiction Contraposetive Sets Theory Functions Induction Final Review Representation

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Originals slides by Dr. Baek and Dr. Still, adapted by J. Stelovsky Based on slides Dr. M. P. Frank and Dr. J.L. Gross

More information

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

cse 311: foundations of computing Spring 2015 Lecture 3: Logic and Boolean algebra

cse 311: foundations of computing Spring 2015 Lecture 3: Logic and Boolean algebra cse 311: foundations of computing Spring 2015 Lecture 3: Logic and Boolean algebra gradescope Homework #1 is up (and has been since Friday). It is due Friday, October 9 th at 11:59pm. You should have received

More information

Preparing for the CS 173 (A) Fall 2018 Midterm 1

Preparing for the CS 173 (A) Fall 2018 Midterm 1 Preparing for the CS 173 (A) Fall 2018 Midterm 1 1 Basic information Midterm 1 is scheduled from 7:15-8:30 PM. We recommend you arrive early so that you can start exactly at 7:15. Exams will be collected

More information

Math 1051 Moodle Quiz Solutions

Math 1051 Moodle Quiz Solutions Math 1 Moodle Quiz Solutions There is a one question Moodle quiz associated with most lectures. A quiz will open the day of the lecture and close at midnight on the day before the net lecture (e.g., a

More information

Announcements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture.

Announcements. Problem Set 6 due next Monday, February 25, at 12:50PM. Midterm graded, will be returned at end of lecture. Turing Machines Hello Hello Condensed Slide Slide Readers! Readers! This This lecture lecture is is almost almost entirely entirely animations that that show show how how each each Turing Turing machine

More information

Mini Lecture 1.1 Introduction to Algebra: Variables and Mathematical Models

Mini Lecture 1.1 Introduction to Algebra: Variables and Mathematical Models Mini Lecture. Introduction to Algebra: Variables and Mathematical Models. Evaluate algebraic expressions.. Translate English phrases into algebraic expressions.. Determine whether a number is a solution

More information

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5-453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5-453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY YOU NEED TO PICK UP THE SYLLABUS, THE COURSE SCHEDULE, THE PROJECT INFO SHEET, TODAY S CLASS NOTES

More information

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.

Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday. Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due

More information

Maths Scheme of Work. Class: Year 10. Term: autumn 1: 32 lessons (24 hours) Number of lessons

Maths Scheme of Work. Class: Year 10. Term: autumn 1: 32 lessons (24 hours) Number of lessons Maths Scheme of Work Class: Year 10 Term: autumn 1: 32 lessons (24 hours) Number of lessons Topic and Learning objectives Work to be covered Method of differentiation and SMSC 11 OCR 1 Number Operations

More information

{ }. The dots mean they continue in that pattern to both

{ }. The dots mean they continue in that pattern to both INTEGERS Integers are positive and negative whole numbers, that is they are;... 3, 2, 1,0,1,2,3... { }. The dots mean they continue in that pattern to both positive and negative infinity. Before starting

More information

Review for Test #1 over Ch 1. Work all the problems on a separate piece of paper showing all steps.

Review for Test #1 over Ch 1. Work all the problems on a separate piece of paper showing all steps. 109 Review for Test #1 over Ch 1 Work all the problems on a separate piece of paper showing all steps. Define each of the following: 1) a) Natural Numbers b) Whole Numbers c) Integers d) Rational Numbers

More information

Quiz 1, Mon CS 2050, Intro Discrete Math for Computer Science

Quiz 1, Mon CS 2050, Intro Discrete Math for Computer Science Quiz 1, Mon 09-6-11 CS 050, Intro Discrete Math for Computer Science This quiz has 10 pages (including this cover page) and 5 Problems: Problems 1,, 3 and 4 are mandatory ( pages each.) Problem 5 is optional,

More information

Math/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta

Math/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia

More information

Chapter 1 CSCI

Chapter 1 CSCI Chapter 1 CSCI-1510-003 What is a Number? An expression of a numerical quantity A mathematical quantity Many types: Natural Numbers Real Numbers Rational Numbers Irrational Numbers Complex Numbers Etc.

More information

Mathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1

Mathematics Foundation for College. Lesson Number 1. Lesson Number 1 Page 1 Mathematics Foundation for College Lesson Number 1 Lesson Number 1 Page 1 Lesson Number 1 Topics to be Covered in this Lesson Sets, number systems, axioms, arithmetic operations, prime numbers and divisibility,

More information

CSE 20: Discrete Mathematics

CSE 20: Discrete Mathematics Spring 2018 Summary So far: Today: Logic and proofs Divisibility, modular arithmetics Number Systems More logic definitions and proofs Reading: All of Chap. 1 + Chap 4.1, 4.2. Divisibility P = 5 divides

More information

1 Computing System 2. 2 Data Representation Number Systems 22

1 Computing System 2. 2 Data Representation Number Systems 22 Chapter 4: Computing System & Data Representation Christian Jacob 1 Computing System 2 1.1 Abacus 3 2 Data Representation 19 3 Number Systems 22 3.1 Important Number Systems for Computers 24 3.2 Decimal

More information

6.N.3 Understand the relationship between integers, nonnegative decimals, fractions and percents.

6.N.3 Understand the relationship between integers, nonnegative decimals, fractions and percents. Crosswalk from 2003 to 2009 Standards - Grade 6 Bolded items are new to the grade level. 2003 Standards 2009 Standards Notes Number and Operation 1.01 Develop number sense for negative 6.N.3 Understand

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define the

More information

Chapter-2 SETS In Mathematics, Set theory was developed by George Cantor ( ).

Chapter-2 SETS In Mathematics, Set theory was developed by George Cantor ( ). Chapter-2 SETS In Mathematics, Set theory was developed by George Cantor (1845 1918). Set: A well defined collections of objects is called a Set. Well defined means that (i) (ii) All the objects in the

More information

Fall 2017 September 20, Written Homework 02

Fall 2017 September 20, Written Homework 02 CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 September 20, 2017 Assigned: Wed 20 Sep 2017 Due: Fri 06 Oct 2017 Instructions: Written Homework 02 The assignment has to be uploaded to

More information

Quantitative Aptitude

Quantitative Aptitude WWW.UPSCMANTRA.COM Quantitative Aptitude Concept 1 1. Number System 2. HCF and LCM 2011 Prelims Paper II NUMBER SYSTEM 2 NUMBER SYSTEM In Hindu Arabic System, we use ten symbols 0, 1, 2, 3, 4, 5, 6, 7,

More information

FLORIDA STANDARDS TO BOOK CORRELATION

FLORIDA STANDARDS TO BOOK CORRELATION FLORIDA STANDARDS TO BOOK CORRELATION Domain: Ratios and Proportional Relationships 6.RP.1.1 After a standard is introduced, it is revisited many times in subsequent activities, lessons, and exercises.

More information

MATH Dr. Halimah Alshehri Dr. Halimah Alshehri

MATH Dr. Halimah Alshehri Dr. Halimah Alshehri MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary

More information

CSE 241 Digital Systems Spring 2013

CSE 241 Digital Systems Spring 2013 CSE 241 Digital Systems Spring 2013 Instructor: Prof. Kui Ren Department of Computer Science and Engineering Lecture slides modified from many online resources and used solely for the educational purpose.

More information

Math 90 Lecture Notes Chapter 1

Math 90 Lecture Notes Chapter 1 Math 90 Lecture Notes Chapter 1 Section 1.1: Introduction to Algebra This textbook stresses Problem Solving! Solving problems is one of the main goals of mathematics. Think of mathematics as a language,

More information

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers

Grade 7/8 Math Circles Winter March 20/21/22 Types of Numbers Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number

More information

Use ordered pairs to locate points, to organize data,

Use ordered pairs to locate points, to organize data, Eighth Grade Math Scope and Sequence Lesson Title Lesson Objective(s) TEKS First Six Weeks Problem Solving Use problem solving strategies including making a plan and choosing an appropriate method of 8.1B;

More information

MTH122: Algebra I. Course length: Two semesters. Materials: Algebra I: A Reference Guide and Problem Sets. Prerequisites: MTH112: Pre-Algebra

MTH122: Algebra I. Course length: Two semesters. Materials: Algebra I: A Reference Guide and Problem Sets. Prerequisites: MTH112: Pre-Algebra MTH122: Algebra I In this course, students explore the tools of algebra. Students learn to identify the structure and properties of the real number system; complete operations with integers and other rational

More information

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors CSC258 Week 3 1 Logistics If you cannot login to MarkUs, email me your UTORID and name. Check lab marks on MarkUs, if it s recorded wrong, contact Larry within a week after the lab. Quiz 1 average: 86%

More information

CS 1124Media computation. Oct 6, 2008 Steve Harrison

CS 1124Media computation. Oct 6, 2008 Steve Harrison CS 1124Media computation Oct 6, 2008 Steve Harrison Today Midterm Introduction to working with sound HW 5 - Faster and Faster Today Midterm Introduction to working with sound HW 5 - Faster and Faster Mid

More information

MATH 114 Fall 2004 Solutions to practice problems for Final Exam

MATH 114 Fall 2004 Solutions to practice problems for Final Exam MATH 11 Fall 00 Solutions to practice problems for Final Exam Reminder: the final exam is on Monday, December 13 from 11am - 1am. Office hours: Thursday, December 9 from 1-5pm; Friday, December 10 from

More information

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c)

and LCM (a, b, c) LCM ( a, b) LCM ( b, c) LCM ( a, c) CHAPTER 1 Points to Remember : REAL NUMBERS 1. Euclid s division lemma : Given positive integers a and b, there exists whole numbers q and r satisfying a = bq + r, 0 r < b.. Euclid s division algorithm

More information

ALGEBRA GRADE 7 MINNESOTA ACADEMIC STANDARDS CORRELATED TO MOVING WITH MATH. Part B Student Book Skill Builders (SB)

ALGEBRA GRADE 7 MINNESOTA ACADEMIC STANDARDS CORRELATED TO MOVING WITH MATH. Part B Student Book Skill Builders (SB) MINNESOTA ACADEMIC STANDARDS CORRELATED TO MOVING WITH MATH ALGEBRA GRADE 7 NUMBER AND OPERATION Read, write, represent and compare positive and negative rational numbers, expressed as integers, fractions

More information

8th Grade Math Course Map 2013

8th Grade Math Course Map 2013 Course Title: 8 th Grade Pre-Algebra 8th Grade Math Course Map 2013 Duration: 2 semesters Frequency: Daily 44-51 minutes Year Updated: 2013 Text: Prentice Hall Pre-Algebra Other materials: Kagan Cooperative

More information

MATH 115 Concepts in Mathematics

MATH 115 Concepts in Mathematics South Central College MATH 115 Concepts in Mathematics Course Outcome Summary Course Information Description Total Credits 4.00 Total Hours 64.00 Concepts in Mathematics is a general education survey course

More information

Summer Math Packet for Students Entering 6th Grade. Please have your student complete this packet and return it to school on Tuesday, September 4.

Summer Math Packet for Students Entering 6th Grade. Please have your student complete this packet and return it to school on Tuesday, September 4. Summer Math Packet for Students Entering 6th Grade Please have your student complete this packet and return it to school on Tuesday, September. Work on your packet gradually. Complete one to two pages

More information

Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018

Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018 Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018 Lecture 15 Ana Bove May 17th 2018 Recap: Context-free Languages Chomsky hierarchy: Regular languages are also context-free; Pumping lemma

More information

Fall 2017 November 10, Written Homework 5

Fall 2017 November 10, Written Homework 5 CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 November 10, 2017 Assigned: Mon Nov 13 2017 Due: Wed Nov 29 2017 Instructions: Written Homework 5 The assignment has to be uploaded to blackboard

More information

Shipping Grade 6 Solving Equations Clarification

Shipping Grade 6 Solving Equations Clarification Shipping Grade 6 Solving Equations Clarification CCSSM: Grade 6 DOMAIN: Expressions and Equations Cluster: Apply and extend previous understandings of arithmetic to algebraic expressions. Standard: 6.EE.2

More information

Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.

Numbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.

More information

Algorithms CMSC Homework set #1 due January 14, 2015

Algorithms CMSC Homework set #1 due January 14, 2015 Algorithms CMSC-27200 http://alg15.cs.uchicago.edu Homework set #1 due January 14, 2015 Read the homework instructions on the website. The instructions that follow here are only an incomplete summary.

More information

Math 13, Spring 2013, Lecture B: Midterm

Math 13, Spring 2013, Lecture B: Midterm Math 13, Spring 2013, Lecture B: Midterm Name Signature UCI ID # E-mail address Each numbered problem is worth 12 points, for a total of 84 points. Present your work, especially proofs, as clearly as possible.

More information

Math 7 Notes Unit Two: Integers

Math 7 Notes Unit Two: Integers Math 7 Notes Unit Two: Integers Syllabus Objective: 2.1 The student will solve problems using operations on positive and negative numbers, including rationals. Integers the set of whole numbers and their

More information

All numbered readings are from Beck and Geoghegan s The art of proof.

All numbered readings are from Beck and Geoghegan s The art of proof. MATH 301. Assigned readings and homework All numbered readings are from Beck and Geoghegan s The art of proof. Reading Jan 30, Feb 1: Chapters 1.1 1.2 Feb 6, 8: Chapters 1.3 2.1 Feb 13, 15: Chapters 2.2

More information

Digital Logic Design. Midterm #2

Digital Logic Design. Midterm #2 EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm - igital Logic esign Midterm #2 Problems Points. 5 2. 4 3. 6 Total 5 Was the exam fair? yes no EECS: igital Logic esign r. nthony. Johnson s7m2s_dild7.fm

More information

Outline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014

Outline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro

More information

1-1. welcome to Chem 1A. this is Lec C I am Professor Penner

1-1. welcome to Chem 1A. this is Lec C I am Professor Penner 1-1 welcome to Chem 1A this is Lec C - 40030 I am Professor Penner 1-2 in this lecture about Chem 1A about Chemistry atoms - the building block. who knew? (and how did we find out) you are a select group

More information

Lesson 1: Natural numbers

Lesson 1: Natural numbers Lesson 1: Natural numbers Contents: 1. Number systems. Positional notation. 2. Basic arithmetic. Algorithms and properties. 3. Algebraic language and abstract reasoning. 4. Divisibility. Prime numbers.

More information

REVIEW Chapter 1 The Real Number System

REVIEW Chapter 1 The Real Number System REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }

More information

Recitation 4: Quantifiers and basic proofs

Recitation 4: Quantifiers and basic proofs Math 299 Recitation 4: Quantifiers and basic proofs 1. Quantifiers in sentences are one of the linguistic constructs that are hard for computers to handle in general. Here is a nice pair of example dialogues:

More information

Objectives. Vocabulary. 1-5 Properties of Exponents. 1.5: Properties of Exponents. Simplify expressions involving exponents. Use scientific notation.

Objectives. Vocabulary. 1-5 Properties of Exponents. 1.5: Properties of Exponents. Simplify expressions involving exponents. Use scientific notation. Starter 1.5 HW 1.???, Short Quiz 1. & 1.4 Simplify. 1. 4 4 4 64 2.. 20 4. Objectives Simplify expressions involving exponents. Use 5. 6. 10 5 100,000 7. 10 4 0,000 scientific notation Vocabulary In an

More information

Reteaching Using Deductive and Inductive Reasoning

Reteaching Using Deductive and Inductive Reasoning Name Date Class Reteaching Using Deductive and Inductive Reasoning INV There are two types of basic reasoning in mathematics: deductive reasoning and inductive reasoning. Deductive reasoning bases a conclusion

More information

Is this in correct scientific notation form? If not, explain. If correct, explain how you know x 10 4

Is this in correct scientific notation form? If not, explain. If correct, explain how you know x 10 4 December 1, 2014 Unit 2c - Scientific Notation Standards: MCC8.EE.3, MCCG8.EE.4 MCC8.EE.1: Know and apply the properties of integer exponents to generate equivalent numerical expressions. MCC8.EE.2: Evaluate

More information

CSE 20 DISCRETE MATH. Fall

CSE 20 DISCRETE MATH. Fall CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer

More information

EECS 1028 M: Discrete Mathematics for Engineers

EECS 1028 M: Discrete Mathematics for Engineers EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 24 Course policies

More information

CMSC 330: Organization of Programming Languages. Regular Expressions and Finite Automata

CMSC 330: Organization of Programming Languages. Regular Expressions and Finite Automata CMSC 330: Organization of Programming Languages Regular Expressions and Finite Automata CMSC330 Spring 2018 1 How do regular expressions work? What we ve learned What regular expressions are What they

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. College Algebra for STEM

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. College Algebra for STEM Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics College Algebra for STEM Marcel B. Finan c All Rights Reserved 2015 Edition To my children Amin & Nadia Preface From

More information

CMSC 330: Organization of Programming Languages

CMSC 330: Organization of Programming Languages CMSC 330: Organization of Programming Languages Regular Expressions and Finite Automata CMSC 330 Spring 2017 1 How do regular expressions work? What we ve learned What regular expressions are What they

More information

Intro to Algebra Today. We will learn names for the properties of real numbers. Homework Next Week. Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38

Intro to Algebra Today. We will learn names for the properties of real numbers. Homework Next Week. Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38 Intro to Algebra Today We will learn names for the properties of real numbers. Homework Next Week Due Tuesday 45-47/ 15-20, 32-35, 40-41, *28,29,38 Due Thursday Pages 51-53/ 19-24, 29-36, *48-50, 60-65

More information

Proofs. Chapter 2 P P Q Q

Proofs. Chapter 2 P P Q Q Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,

More information

Reclaiming Meaning in Mathematics

Reclaiming Meaning in Mathematics Reclaiming Meaning in Mathematics A Presentation for the WSCC 2007 Mathematics Conference William Bricken, PhD Lake Washington Technical College william.bricken@lwtc.edu For Teachers An educational chasm

More information

CHAPTER 1. REVIEW: NUMBERS

CHAPTER 1. REVIEW: NUMBERS CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing

More information

7.NS.2 Apply and extend previous understandings of multiplication and division and of fractions to multiply and divide rational numbers.

7.NS.2 Apply and extend previous understandings of multiplication and division and of fractions to multiply and divide rational numbers. Accelerate 7th Grade Pathway Correlated to Pre-Algebra Unit 1: Rational Numbers and Exponents Final Common Core Standards Lessons Page References Apply and extend previous understandings of operations

More information

The Origins of Mathematics. Mesopotamia

The Origins of Mathematics. Mesopotamia The Origins of Mathematics in Mesopotamia The ancient Egyptians made their number system more efficient by introducing more symbols. The inhabitants of Mesopotamia (our book calls them Babylonians) achieved

More information

Week 2: Reading, Practice Problems, and Homework Exercises

Week 2: Reading, Practice Problems, and Homework Exercises Calculus III E Term, Sections E0 and E96 Instructor: E.M. Kiley Due Friday, July, 05, :59 p.m. Wee : Reading, Practice Problems, and Homewor Exercises Reminder Your submitted homewor solutions should show

More information

AS 101: The Solar System (Spring 2017) Course Syllabus

AS 101: The Solar System (Spring 2017) Course Syllabus AS 101: The Solar System (Spring 2017) Course Syllabus Instructor: Professor Wen Li Office: CAS 501 Phone: 617-353-7439 Email: wenli77@bu.edu Office hours: Mondays 3:30 5:00 pm, Wednesdays 3:30 5:00 pm,

More information

West Windsor-Plainsboro Regional School District Math A&E Grade 6

West Windsor-Plainsboro Regional School District Math A&E Grade 6 West Windsor-Plainsboro Regional School District Math A&E Grade 6 Page 1 of 20 Unit 1: Integers and Expressions Content Area: Mathematics Course & Grade Level: A&E Mathematics, Grade 6 Summary and Rationale

More information

ENGIN 112 Intro to Electrical and Computer Engineering

ENGIN 112 Intro to Electrical and Computer Engineering ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value

More information

CVO103: Programming Languages. Lecture 2 Inductive Definitions (2)

CVO103: Programming Languages. Lecture 2 Inductive Definitions (2) CVO103: Programming Languages Lecture 2 Inductive Definitions (2) Hakjoo Oh 2018 Spring Hakjoo Oh CVO103 2018 Spring, Lecture 2 March 13, 2018 1 / 20 Contents More examples of inductive definitions natural

More information

Derivatives and series FTW!

Derivatives and series FTW! September 19, 2017 Mehek Mehek Mohan came to visit last week. Please contact me if you d like me to introduce you to her (and vice versa). The fifth breakfast was on Friday... ... and the sixth on Monday:

More information

Announcements. CS243: Discrete Structures. Sequences, Summations, and Cardinality of Infinite Sets. More on Midterm. Midterm.

Announcements. CS243: Discrete Structures. Sequences, Summations, and Cardinality of Infinite Sets. More on Midterm. Midterm. Announcements CS43: Discrete Structures Sequences, Summations, and Cardinality of Infinite Sets Işıl Dillig Homework is graded, scores on Blackboard Graded HW and sample solutions given at end of this

More information

Quiz 1. Directions: Show all of your work and justify all of your answers.

Quiz 1. Directions: Show all of your work and justify all of your answers. Quiz 1 1. Let p and q be the following statements. p : Maxwell is a mathematics major. q : Maxwell is a chemistry major. (1) a. Write each of the following in symbolic form using logical connectives. i.

More information

Algebra SEMESTER ONE. K12.com { Pg. 1 } Course Overview. Unit 1: Algebra Basics. Unit 2: Properties of Real Numbers

Algebra SEMESTER ONE. K12.com { Pg. 1 } Course Overview. Unit 1: Algebra Basics. Unit 2: Properties of Real Numbers Algebra Course Overview Students develop algebraic fluency by learning the skills needed to solve equations and perform manipulations with numbers, variables, equations, and inequalities. They also learn

More information

Degree of a polynomial

Degree of a polynomial Variable Algebra Term Polynomial Monomial Binomial Trinomial Degree of a term Degree of a polynomial Linear A generalization of arithmetic. Letters called variables are used to denote numbers, which are

More information