IST 4 Information and Logic
|
|
- Adela Osborne
- 5 years ago
- Views:
Transcription
1 IST 4 Information and Logic
2 MQ1 Everyone has a gift! Due Today by 10pm Please PDF lastname-firstname.pdf to ta4@paradise.caltech.edu HW #1 Due Tuesday, 4/ :30pm in class
3 T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M1 1 6 oh T M1 oh 13 oh 1 oh 2M2M 20 oh oh 2 Mx= MQx out 27 oh M2 oh oh = office hours oh 3 4 oh oh midterms oh Mx= MQx due 18 oh oh oh 5 oh oh oh
4 Perspective Challenges Research
5 facilitate Languages g efficient management of our memory understanding di The knowledge Challenge? Teaching remember, transmit, evolve... English, Chinese, Spanish,... Music, Dance, Painting... Algebra, Calculus, Physics, Chemistry, biology, engineering... History, Anthropology, Law, Medicine...
6 facilitate Languages g efficient management of our memory understanding di The knowledge Challenge? Teaching remember, transmit, evolve... Need to invent of artificial memory devices for storing information captured by the different languages
7 The impact of artificial memory technology Spoken languages 60Kya printing press 500ya Source: Wikipedia Writing 5Kya
8 Artificial memory Evolution
9 MB 1 Ton 256 GB very light $160,000 today $1.3M $200 $250M per GB $1 per GB 10 8 : 1
10 Artificial memory The next challenge? Infinite it capacity... Q: What do we have?
11 Artificial memory Do you know what is the information that you have? On your laptop / / dropbox? Q: What do we have?
12 How do you know your information? Associations What is our associative sense?
13 ice cream cold vanilla
14 phone pay call line Mednick 1962, The associative basis of the creative process
15 Our associative sense is 3 3 is a small number need a number system for associations
16 Associative Artificial Memory Do you know what is the information that you have? On your laptop / / dropbox? Research challenge: Invention of artificial memory devices with associative retrieval??
17 Associative Memories Yue Li Caltech
18 Back to the language g of numbers
19 Bones Tokens What happened after mathematics? Numbers Mathematics
20 our first algorithm The language of numbers Translation between languages
21 Positional number systems
22 Base-10 is embedded in our language and thought Base-b Positional Systems
23 Translation between languages Base-b Conversion n to Base-B B French French to English English Spanish English to Spanish
24 Translation between languages Base-b Conversion n to Base-B 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
25 Base-b: Conversion to Base-B using base-10 arithmetic 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
26 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 id by 2 to expose the next block... Our first algorithm - syntax manipulation
27 Base-b: Conversion from Base 10 Conversion from base-10 to binary: The PPT COMPUTER
28 The PPT COMPUTER Base-b: Conversion from Base 10 Conversion from base-10 to binary:
29 The language of numbers weighted and weighted positional
30 Number Systems weighted positional system weighted system 4x x1 = x x10 + 6x1 = 276 2x x10 + 6x1 = 276 CCLXXVI 2x x50 + 2x10 + 1x5 + 1x1= 276
31 What does a positional number system have that is unique? bounded syntax 0
32 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
33 No 0 Can we represent a number in a positional system without a 0? Assume base 10 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
34 No 0 base 10 base 10 no-0 same weights Different digits Q: How many different quantities can be represented by at most two digits? 100 base base 10 no-0
35 Base-10 No-0 Positional System???
36 Base-10 No-0 Positional System It is all about syntax!!
37 Base-10 No-0 Positional System It is all about syntax!!??????
38 Base-10 No-0 Positional System It is all about syntax!!
39 Base-10 No-0 Positional System It is all about syntax!!??? You will study this algorithm in HW#2
40 The language of numbers Q: Can we represent everything with integers? Approximations
41 The Babylonians knew everything! YBC 7289 ~1700BC
42 (1,24, 51,10) (42,2 5, 35)
43 (1,24,51,10) x (0;30) (42,25,35) x + (42,25,35) (2) (1,10) (50,0) (1,24,0,0) (1,24,51,10) (1,24, 51,10) (42,2 5, 35) (2) x (0;30) = (1)
44 The Babylonians loved reciprocals!!! (1;24,51,10) x (0;30) (0;42,25,35) So what?? (1;24,51,10) x (0;42,25,35) ~(1) Assume an exact value... (1,24, 51,10) (42,2 5, 35)
45 So what?? (1,24, 51,10) (42,2 5, 35) The Babylonians knew Pythagoras Theorem and how to approximate the square root...
46 (1,24, 51,10) (42,2 5, 35) The Babylonians knew Pythagoras Theorem and how to approximate the square root...
47 The Babylonians knew everything... However,... They created a highly advanced civilization: music, literature, law, medicine, science, engineering, mathematics... They had (schools) a formal education system! Schools had both boys and girls!
48 The Babylonians knew everything... However,... For 1,000 years they made very little progress in mathematics... My Conjecture: They taught only the how and did not teach the why... NO (documented...) proofs... Why are proofs important?
49 The Babylonians knew everything... However,... For 1,000 years they made very little progress in mathematics... To make progress: We need to impart the sensation of ideas as they are conceived and not only as they are known NO (documented...) proofs... Why are proofs important?
50 The Babylonians NO proofs... knew everything... They taught the how and not the why The solution came with the Greeks
51 Alexander the Great, BC Captured Egypt, Babylonia 331BC Died in June, 323 BC, age 32 in Babylonia Recorded in the Babylonian astronomical diaries 800 years of records!! source: wikipedia
52 The language of proofs rational numbers
53 Pythagoras Proofs Euclid,300BC BC The solution came with the Greeks
54 Pythagoras Proof: Euclid,300BC BC Our first proof - contradiction, parity... Assume that p and q are relatively prime (simplified) Reach a contradiction!! p odd? p even? p odd, q even: NO p even, q even: NO p odd, q odd: NO p even, q odd: NO which had to be demonstrated Quod Erat Demonstrandum QED
55 The Babylonians knew Pythagoras Theorem and how to approximate the square root... The Babylonians knew everything...
56 The Babylonians knew Pythagoras Theorem and how to approximate the square root...
57 A tablet called: Plimpton 322, from 1800 BC, at Columbia U 9x13 cm
58 The Babylonians knew Pythagoras Theorem and how to approximate the square root... and compute Pythagorean triples??
59 The Babylonians knew Pythagoras Theorem and how to approximate the square root... and compute Pythagorean triples??
60 The language of proofs Babylonian / Pythagoras Theorem
61 Proof?? Pythagoras BC Euclid,300BC Thm: Given a right triangle with sides a, b and c, where a and b are the legs, then:
62 China ~400BC Book named 'Chou pei Suan Ching'
63 Idea: Compute the area QED
64 Babylonian Clay Tablets Greek Proofs... DNA of mathematical knowledge
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 informationIST 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 informationIST 4 Information and Logic
IST 4 Information and Logic MQ1 Computers outperform the human brain? Due Today by 10pm Have your name inside the file as well... Please email PDF lastname-firstname.pdf to istta4@paradise.caltech.edu
More informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationIST 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 informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationIST 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 informationNumber Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1
Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions
More informationAppendix: a brief history of numbers
Appendix: a brief history of numbers God created the natural numbers. Everything else is the work of man. Leopold Kronecker (1823 1891) Fundamentals of Computing 2017 18 (2, appendix) http://www.dcs.bbk.ac.uk/~michael/foc/foc.html
More informationMath Number 842 Professor R. Roybal MATH History of Mathematics 24th October, Project 1 - Proofs
Math Number 842 Professor R. Roybal MATH 331 - History of Mathematics 24th October, 2017 Project 1 - Proofs Mathematical proofs are an important concept that was integral to the development of modern mathematics.
More informationProofs. 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 informationPreparing 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 informationMesopotamia Here We Come
Babylonians Mesopotamia Here We Come Chapter The Babylonians lived in Mesopotamia, a fertile plain between the Tigris and Euphrates rivers. Babylonian society replaced both the Sumerian and Akkadian civilizations.
More informationProofs. 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 informationGrade 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 informationMTH122: 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 informationHistory of the Pythagorean Theorem
History of the Pythagorean Theorem Laura Swenson, (LSwenson) Joy Sheng, (JSheng) Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of
More informationMath/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 informationTable of Contents. 2013, Pearson Education, Inc.
Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter
More informationIntroduction: Pythagorean Triplets
Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular
More informationGrade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Number Theory Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Centre for Education in Mathematics and Computing Number
More informationGrade 6 Math Circles. Ancient Mathematics
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Introduction Grade 6 Math Circles October 17/18, 2017 Ancient Mathematics Centre for Education in Mathematics and Computing Have you ever wondered where
More informationAnnouncements. 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 informationof Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-007 Pythagorean Triples Diane Swartzlander University
More informationThe 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 informationAlgebra 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 informationPROBLEM SOLVING. (2n +1) 3 =8n 3 +12n 2 +6n +1=2(4n 3 +6n 2 +3n)+1.
CONTENTS PREFACE PROBLEM SOLVING. PROOF BY CONTRADICTION: GENERAL APPROACH 5. INDUCTION. ROTATIONS 4 4. BARYCENTRIC COORDINATES AND ORIENTED (SIGNED) AREA 6 5. INVARIANTS 9 vii PROBLEM SOLVING The Art
More informationLecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel
Lecture Notes on DISCRETE MATHEMATICS Eusebius Doedel c Eusebius J. Doedel, 009 Contents Logic. Introduction............................................................................... Basic logical
More informationBasic Logic and Proof Techniques
Chapter 3 Basic Logic and Proof Techniques Now that we have introduced a number of mathematical objects to study and have a few proof techniques at our disposal, we pause to look a little more closely
More informationLesson 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 informationAn excursion through mathematics and its history MATH DAY 2013 TEAM COMPETITION
An excursion through mathematics and its history MATH DAY 2013 TEAM COMPETITION A quick review of the rules History (or trivia) questions alternate with math questions Math questions are numbered by MQ1,
More informationMAT137 Calculus! Welcome!
MAT137 Calculus! Welcome! Beatriz Navarro-Lameda L0101 WF 1-4 MP202 office hours: Wednesday, May 17: 4-5 official website https://www.math.toronto.edu/mat137/ read course outline! remember to enrol in
More information35 Chapter CHAPTER 4: Mathematical Proof
35 Chapter 4 35 CHAPTER 4: Mathematical Proof Faith is different from proof; the one is human, the other is a gift of God. Justus ex fide vivit. It is this faith that God Himself puts into the heart. 21
More informationLECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel
LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is
More informationSection 3.1: Direct Proof and Counterexample 1
Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion
More informationCpE358/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 informationCSE 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 informationCSE 105 Theory of Computation
CSE 105 Theory of Computation http://www.jflap.org/jflaptmp/ Professor Jeanne Ferrante 1 Today s agenda Formal definition of DFA DFA design Regular languages Closure properties of the regular languages
More informationBabylon/Mesopotamia. Mesopotamia = between two rivers, namely the Tigris and Euphrates.
Babylon/Mesopotamia Mesopotamia = between two rivers, namely the Tigris and Euphrates. Civilization dates from before 3000 BCE covering several empires with varying borders: Sumerians, Akkadians, Babylonians,
More informationFoundations of Basic Geometry
GENERAL I ARTICLE Foundations of Basic Geometry Jasbir S Chahal Jasbir S Chahal is Professor of Mathematics at Brigham Young University, Provo, Utah, USA. His research interest is in number theory. The
More informationHandouts. CS701 Theory of Computation
Handouts CS701 Theory of Computation by Kashif Nadeem VU Student MS Computer Science LECTURE 01 Overview In this lecturer the topics will be discussed including The Story of Computation, Theory of Computation,
More informationIs 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 informationLECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel
LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is
More information8 th Grade Vocabulary Cards and Word Walls Revised: January 4, 2016
8 th Grade Vocabulary Cards and Word Walls Revised: January 4, 2016 Important Notes for Teachers: The vocabulary cards in this file match the Common Core, the math curriculum adopted by the Utah State
More informationWeek 2: Counting with sets; The Principle of Inclusion and Exclusion (PIE) 13 & 15 September 2017
(1/25) MA204/MA284 : Discrete Mathematics Week 2: Counting with sets; The Principle of Inclusion and Exclusion (PIE) Dr Niall Madden 13 & 15 September 2017 A B A B C Tutorials (2/25) Tutorials will start
More informationAll 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 informationPhysics 310 Lecture 10 Microprocessors
Mon. 3/29 Wed. 3/31 Thurs. 4/1 Fri. 4/2 Mon. 4/5 Wed. 4/7 Thurs. 4/8 Fri. 4/9 Mon. 4/12 Wed. 4/14 Thurs. 4/15 Fri. 4/16 Project: Component Shopping Ch 13: Microprocessor Basics Intro to More Ch 13 Review
More informationPart I, Number Systems. CS131 Mathematics for Computer Scientists II Note 1 INTEGERS
CS131 Part I, Number Systems CS131 Mathematics for Computer Scientists II Note 1 INTEGERS The set of all integers will be denoted by Z. So Z = {..., 2, 1, 0, 1, 2,...}. The decimal number system uses the
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime
More informationDigital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:
More informationMATH 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 informationCS187 - Science Gateway Seminar for CS and Math
CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?
More informationStudy Guide for Exam 1
Study Guide for Exam 1 Math 330: History of Mathematics October 2, 2006. 1 Introduction What follows is a list of topics that might be on the exam. Of course, the test will only contain only a selection
More informationFundamentals. Introduction. 1.1 Sets, inequalities, absolute value and properties of real numbers
Introduction This first chapter reviews some of the presumed knowledge for the course that is, mathematical knowledge that you must be familiar with before delving fully into the Mathematics Higher Level
More informationHomework 1 from Lecture 1 to Lecture 10
Homework from Lecture to Lecture 0 June, 207 Lecture. Ancient Egyptians calculated product essentially by using additive. For example, to find 9 7, they considered multiple doublings of 7: Since 9 = +
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
More informationSolutions 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 informationGreece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitu
Chapter 3 Greeks Greece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitude of Mediterranean islands. The Greeks
More informationIST 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 informationMini 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 informationTools for reasoning: Logic. Ch. 1: Introduction to Propositional Logic Truth values, truth tables Boolean logic: Implications:
Tools for reasoning: Logic Ch. 1: Introduction to Propositional Logic Truth values, truth tables Boolean logic: Implications: 1 Why study propositional logic? A formal mathematical language for precise
More informationAlgebra I+ Pacing Guide. Days Units Notes Chapter 1 ( , )
Algebra I+ Pacing Guide Days Units Notes Chapter 1 (1.1-1.4, 1.6-1.7) Expressions, Equations and Functions Differentiate between and write expressions, equations and inequalities as well as applying order
More informationMath 3000 Section 003 Intro to Abstract Math Midterm 1
Math 3000 Section 003 Intro to Abstract Math Midterm 1 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 2012 Name: Points: Read all problems carefully and write
More informationCSE 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, p 1 < p 2 < < p l primes.
Solutions Math 347 Homework 1 9/6/17 Exercise 1. When we take a composite number n and factor it into primes, that means we write it as a product of prime numbers, usually in increasing order, using exponents
More informationFORMAL 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 informationConjectures and proof. Book page 24-30
Conjectures and proof Book page 24-30 What is a conjecture? A conjecture is used to describe a pattern in mathematical terms When a conjecture has been proved, it becomes a theorem There are many types
More informationFILE NAME: PYTHAGOREAN_TRIPLES_012-( WED).DOCX AUTHOR: DOUG JONES
FILE NAME: PYTHAGOREAN_TRIPLES_01-(0090107WED.DOCX AUTHOR: DOUG JONES A. BACKGROUND & PURPOSE THE SEARCH FOR PYTHAGOREAN TRIPLES 1. Three positive whole numbers ( a,b,c which are such that a + b = c are
More informationAMA1D01C Egypt and Mesopotamia
Hong Kong Polytechnic University 2017 Outline Cultures we will cover: Ancient Egypt Ancient Mesopotamia (Babylon) Ancient Greece Ancient India Medieval Islamic World Europe since Renaissance References
More informationDuring: The Pythagorean Theorem and Its converse
Before: November 1st As a warm-up, let's do the Challenge Problems from the 5.1-5.4 Quiz Yesterday 1. In Triangle ABC, centroid D is on median AM. AD = x - 3 and DM = 3x - 6. Find AM. 2. In Triangle ABC,
More informationGrade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, 2015 - Lest
More informationMath Fundamentals for Statistics I (Math 52) Unit 7: Connections (Graphs, Equations and Inequalities)
Math Fundamentals for Statistics I (Math 52) Unit 7: Connections (Graphs, Equations and Inequalities) By Scott Fallstrom and Brent Pickett The How and Whys Guys This work is licensed under a Creative Commons
More informationShi Feng Sheng Danny Wong
Exhibit C A Proof of the Fermat s Last Theorem Shi Feng Sheng Danny Wong Abstract: Prior to the Diophantine geometry, number theory (or arithmetic) was to study the patterns of the numbers and elementary
More informationMATH10040: Chapter 0 Mathematics, Logic and Reasoning
MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly
More informationWriting proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction
Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction
More informationMath 319 Problem Set #2 Solution 14 February 2002
Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust
More informationCHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC
CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,
More informationInfinity and Infinite Series
Infinity and Infinite Series Numbers rule the Universe Pythagoras (-580-500 BC) God is a geometer Plato (-427-347 BC) God created everything by numbers Isaac Newton (1642-1727) The Great Architect of
More informationCHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction
N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number
More informationPythagoras and the Pythagorean Theorem. April Armstrong
Armstrong 1 Math 409 Honors Fall 2016 Texas A&M University Professor: David Larson Pythagoras and the Pythagorean Theorem April Armstrong Introduction: Pythagoras is recognized for his association with
More informationThe Computation of π by Archimedes. Bill McKeeman Dartmouth College
The Computation of π by Archimedes Bill McKeeman Dartmouth College 2012.02.15 Abstract It is famously known that Archimedes approximated π by computing the perimeters of manysided regular polygons, one
More informationMAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course
MAT 47, Fall 207, CRN: 766 Real Analysis: A First Course Prerequisites: MAT 263 & MAT 300 Instructor: Daniel Cunningham What is Real Analysis? Real Analysis is the important branch of mathematics that
More informationCOMP Intro to Logic for Computer Scientists. Lecture 15
COMP 1002 Intro to Logic for Computer Scientists Lecture 15 B 5 2 J Types of proofs Direct proof of x F x Show that F x holds for arbitrary x, then use universal generalization. Often, F x is of the form
More informationTwo Types of Equations. Babylonians. Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture
2 Solving Certain Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture Two Types of Equations Differential f '( x) = f( x) x 2 Algebraic 3x+ 2= 0 February 28, 2004 at Brown SUMS
More informationGrade 8 Chapter 7: Rational and Irrational Numbers
Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the
More informationNUMBERS( A group of digits, denoting a number, is called a numeral. Every digit in a numeral has two values:
NUMBERS( A number is a mathematical object used to count and measure. A notational symbol that represents a number is called a numeral but in common use, the word number can mean the abstract object, the
More informationMath 312, Lecture 1. Zinovy Reichstein. September 9, 2015 Math 312
Math 312, Lecture 1 Zinovy Reichstein September 9, 2015 Math 312 Number theory Number theory is a branch of mathematics Number theory Number theory is a branch of mathematics which studies the properties
More informationMesopotamian Writing Mesopotamian Mathematics Conclusion. Mesopotamia. Douglas Pfeffer
n Writing n Mathematics Table of contents n Writing n Mathematics 1 n Writing 2 n Mathematics 3 Outline n Writing n Mathematics The Era and the Sources Cuneiform Writing 1 n Writing 2 n Mathematics 3 n
More informationQuadratic. mathematicians where they were solving the areas and sides of rectangles. Geometric methods
Baker 1 Justin Baker Math 101: Professor Petersen 6 march 2016 Quadratic The quadratic equations have dated back all the way to the early 2000 B.C. to the Babylonian mathematicians where they were solving
More information