IST 4 Information and Logic
|
|
- Evan Bell
- 6 years ago
- Views:
Transcription
1 IST 4 Information and Logic
2 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 oh 3 4 oh oh midterms oh Mx= MQx due 9 oh oh oh 5 oh oh oh
3 Last lecture: Associative Memories, Yue Li William Scoville (96 984) Brenda Milner (98 - ) Suzanne Corkin Henry Molaison or H. M. (926-28) Alexander Luria (92 977) Sarnoff A. Mednick Joshua Foer
4 MQ2
5 MQ2 Memory Deadline Thursday 4/29/24 at pm You are invited to write short essay on the topic of the Magenta Question. Recommended length is 3 pages (not more) Submit the essay in PDF format to ta4@paradise.caltech.edu file name lastname-firstname.pdf No collaboration. No extensions Grading of MQ: 3 points (out of 3) 5% for content quality, 5% for writing quality Some students will be given an opportunity to give a short presentation for up to 3 additional points
6 A word that is associated with the following?
7 Life: Unique Origin 3.5 Bya Origins?? Memory DNA Novelty Editing? Mutation? Selection? New species?
8 Human brain: Unique Origin: Origins 2, people in Africa 6 Kya Memory Languages g Novelty Interaction, editing, selection New ideas/languages
9 Will be posted on the class website Funes the Memorious A short story by: Jorge Luis Borges With no effort, he had learned English, French, Portuguese and Latin. I suspect, however, that he was not very capable of thought. To think is to forget differences, generalize, make abstractions. In the teeming world of Funes, there were only details, almost immediate in their presence.
10 Babylonian Clay Tablets Greek Proofs... Memory of mathematical knowledge
11 MCMXX = 93
12 Some History on Roman Numerals Origins of roman numerals are believed to be Origins of roman numerals are believed to be in the form of notches on tally sticks, such as those used by European shepherds
13 The Roman Numeral Puzzle: Very slow impact of the Babylonians??? Positional number system influence Babylonia 5, ya Greek, India, Chinese 2,5 ya Persia, Arabs,5 ya Europe 5 ya
14 The Syntax of Roman Numerals
15 A Refresher on the Roman Numeral System Roman Number Large Numeral Roman Number I Numerals V 5 V 5, X X, L 5 L 5, C C, D 5 D 5, M M,, LCD Monitor
16 The Abacus: It s all About Syntax IIIII V V D L V XXXXX CCCCC MMMMM L D V VV X M C X I LL C DD M
17 IIIII XXXXX CCCCC MMMMM The Abacus: It s all About Syntax V L D V What is the number? V D L V VV X M C X I LL C DD M
18 IIIII XXXXX CCCCC MMMMM The Abacus: It s all About Syntax V L D V What is the number? V D L V VV X M C X I LL DD C M DCI 6
19 The Abacus: It s all About Syntax IIIII XXXXX CCCCC MMMMM Touch the middle: Yes or No V V D L V it is a binary mechanism L D V VV X M C X I LL DD C M DCI 6
20 The Abacus Calculating Machine are Based on Syntax The first actual calculating mechanism known to us is the abacus, which h is thought ht to have been invented nt by the Babylonians sometime between, BC and 5 BC The original concept referred to a flat stone covered with sand or dust, with pebbles being placed on lines drawn in the sand Source: Wikipedia
21 The Abacus Calculating Machine are Based on Syntax The original concept referred to a flat stone covered with sand or? dust, with pebbles being placed on lines drawn in the sand? In Phoenician the word abak means sand In Hebrew the word abhaq אָב ק means dust Calculus is Latin for pebble Source: Wikipedia
22 The Abacus: It s all About Syntax IIIII V V D L V XXXXX L CCCCC D MMMMM V VV X M C X I LL DD C M DCI 6
23 IIIII XXXXX CCCCC MMMMM The Abacus: It s all About Syntax V L D V What is the number? V D L V VV X M C X I LL DD C M CCCCLXXXVIIII 489
24 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
25 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
26 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
27 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
28 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
29 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
30 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
31 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
32 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
33 The Abacus: It s all About Syntax V D L V M C X I DCI 6 + CCCCLXXXVIIII 489
34 The Abacus: It s all About Syntax What is the decimal representation? V D L V MLXXXX?? M C X I DCI 6 + CCCCLXXXVIIII 489
35 The Abacus: It s all About Syntax What is the decimal representation? V D L V MLXXXX 9 What s wrong with this picture? M C X I DCI 6 + CCCCLXXXVIIII 489
36 Roman Numerals and Base Systems MLXXXX Roman numerals used for number Representation V D The representation in the abacus is a positional base representation 9 L V For calculation: we used the abacus M C X I
37 From Physical (abacus) to Symbols Algorizms
38 Algorizmi A positional number system is a key enabler for efficient arithmetic operations Operations are done on syntax Muhammad ibn Mūsā al-khwārizmī محمد بن موسى ورزي الخوارزمي 78-85AD85AD A Persian mathematician, who wrote on Hindu-Arabic numerals and was among the first to use zero as a place holder in positional base notation. The word algorithm derives from his name. His book Kitab al-jabr w'al-muqabala gives us the word algebra Source: Wikipedia
39 The Beginning of the Algebra Book by Algorizmi Everything requires computation...
40 The Beginning of the Algebra Book by Algorizmi Positional: order is important; from to infinity...
41 Example from the Algebra Book by Algorizmi computation = syntax manipulation?? It is rhetorical (words) no symbols
42 Algorithms and Algebra in Europe Leonardo Fibonacci 7-25AD Leonardo was born in Pisa, his father directed a trading post in Bugia, a port east of Algiers in North Africa, as a young boy Leonardo traveled there to help him. This is where he learned about the Arabic numeral system Perceiving that arithmetic with Arabic numerals is simpler and more efficient than with Roman numerals, Fibonacci traveled throughout the Mediterranean world to study under the leading Arab mathematicians of the time, returning ng around 2. In 22, at age 32, he published what he had learned in Liber Abaci, or Book of Calculation Source: Wikipedia
43 Liber Abaci First Chapter Introduction of the syntax; from to infinity...
44 Liber Abaci First Chapter Positional: order is important
45 al-khwarizmi 78-85AD Dear Caltech students an algorizm is a procedure for syntax (language) processing (composition) Dear Mr. Algorizmi, how would you define an algorithm??? Thank you!
46 In first grade: We use our BRAIN for remembering Algorizmi s syntax
47 In first grade: We use our BRAIN for remembering Algorizmi s syntax Avoiding headaches! Use syntax-boxes for remembering Algorizmi s syntax
48 Syntax Boxes composition and magic
49 Syntax Manipulation with Boxes inputs a b a b o S-Box outputs o
50 Syntax Manipulation with Boxes inputs a b o outputs
51 Syntax Manipulation with Boxes inputs a b o outputs
52 Syntax Manipulation with Boxes inputs 2 a b o 2 2 outputs 2
53 Syntax Manipulation with Boxes inputs 2 a b o 2 2 outputs 2 2 2
54 Syntax Manipulation with Boxes inputs 2 a b o 2 2 outputs
55 Syntax Manipulation with Boxes Can we compute max (a,b,c) with this s-box? inputs outputs a b? o o = max (a,b) a b o
56 Syntax Manipulation with Boxes Can we compute max (a,b,c) with this s-box? o = max (a,b) a b
57 Syntax Manipulation with Boxes Can we compute max (a,b,c) with this s-box? o = max (a,b) a b Composition: build big s-boxes from small s-boxes c
58 Syntax Manipulation with Boxes Can we compute z with the max s-box?? a b z a b a b o 2 YES 2 o o = max (a,b)
59 Syntax Manipulation with Boxes Can we compute w with the max s-box?? a b w a b a b o 2 NO 2 Why not? o o = max (a,b)
60 Syntax Manipulation with Boxes Can we compute w with the max s-box? a? b w NO Why not? a b The output of the big s-box must be bigger or equal to its inputs Composition: build big s-boxes from small s-boxes The output of every small s-box is bigger or equal to its inputs Big s-box w
61 Is there a finiteuniversalit i set of building blocks? Can construct everything. The most important idea in Information ABCDE... DNA
62 A Magic (Universal) Box A binary s-box that can compute any binary s-box? a b m a b m HW#
63 A Magic Box min(x,y) Can you compute the following with the magic box? a b a b m x y o m
64 Hint : A Magic Box min(x,y) Can you compute the following with the magic box? a b a b m x y o m
65 Hint 2: A Magic Box min(x,y) Can you compute the following with the magic box? a b a b m x y o m
66 A Magic Box min(x,y) x y a b m x y o o
67 A Magic Box min(x,y) x y a b m x y o o
68 HINT A Magic Box max(x,y) Can you compute the following with the m-box? a b a b m x y o m
69 A Magic Box max(x,y) x y a b m x y o o
70 A Magic Box max(x,y) x y a b m x y o o
71 A Magic Box max(x,y) x y a b m x y o o
72 A Magic Box max(x,y) x y a b m x y o o
73 m-box: A two input binary syntax box that can compute any (two input) binary syntax box? How many different binary 2-input s-boxes? 2 4 = 6 a b m a b x y o How will you prove it? * * * * m
74 Syntax Boxes proof of universality
75 4 Useful Boxes min(x,y) -y x y o x y o max(x,y)
76 -y y a b m x y o o
77 y -y a b m x y o o
78 4 Useful Boxes min(x,y) -y So what? ( ) max(x,y) Need to prove: any (two input) binary syntax box can be computed by the 4 Useful Boxes
79 An Arbitrary Two Input Box Two -input boxes! x y o x= then x= then * * * * What are the possible values of
80 An Arbitrary Two Input Box min(x,y) -y max(x,y) y What are the possible values of x y o Can we compute it with the m-box? * * * *
81 An Arbitrary Two Input Box x= then x y o x= then * How can you compute this box? * * * x o
82 x= then x= then -x x min(a,b) min(a,b) max(a,b) o
83 x= then x= then min(a,b) min(a,b) max(a,b) o
84 x= then x= then min(a,b) min(a,b) max(a,b) o QED
85 Does the magic continue? Given a 2-input binary box that can compute any 2-input binary box Can it compute any 3-input binary box? a b x y z m-box o o
86 How many different binary 3-input s-boxes? 2 8 = input binary s-box x y z o * * * * * * * *
87 3-input binary s-box Two 2-input boxes! x y z o * * z= then * * z= then * * * *
88 x y x y x y z o * * * * * * * * z z= then o z= then
89 ???? z o -z min(a,b) z= then z= then z min(a,b) x y z o * * * * * * * * max(a,b) o
90 x y z o * * * * * min(a,b) min(a,b) * * * max(a,b) o
91 x y z o * * * * * min(a,b) min(a,b) * * * max(a,b) o
92 Does the magic continue? Given a magical box for any 2-input binary box We proved that it is magical for any 3-input binary box! Is it magical for any n-input binary box???? Proof by induction on the number of inputs a b YES!!!!... m-box o o
93 z= then z= then Are tables with n- variables -z z min(a,b) min(a,b) max(a,b) o
94 We need a language for S-boxes!! Questions about building blocks? Feasibility Given a set of building blocks: What can/cannot be constructed? Efficiency and complexity Given a set of building blocks and a description of a structure: Size: If feasible, how many blocks are needed? Time: How long will it take to complete the construction?
95 A word that is associated with the following? Face
96 A word that is associated with the following? Face
97 You have one week!
98
99
100 Difference in approximation - 7 digits it base 6
101
102
103
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 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 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 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 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 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 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 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 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 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 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 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 informationthan meets the eye. Without the concept of zero, math as we know it would be far less
History of Math Essay 1 Kimberly Hannusch The Origin of Zero Many people don t think twice about the number zero. It s just nothing, after all. Isn t it? Though the simplest numerical value of zero may
More informationThe Emergence of Medieval Mathematics. The Medieval time period, or the Middle Ages as it is also known, is a time period in
The Emergence of Medieval Mathematics The Medieval time period, or the Middle Ages as it is also known, is a time period in history marked by the fall of the Roman civilization in the 5 th century to the
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 informationCSE 101. Algorithm Design and Analysis Miles Jones Office 4208 CSE Building Lecture 1: Introduction
CSE 101 Algorithm Design and Analysis Miles Jones mej016@eng.ucsd.edu Office 4208 CSE Building Lecture 1: Introduction LOGISTICS Book: Algorithms by Dasgupta, Papadimitriou and Vazirani Homework: Due Wednesdays
More informationComparing and Contrasting Ancient Number Systems
By Mark Swanson Comparing and Contrasting Ancient Number Systems Question: How are ancient number systems and symbols of different civilizations similar and different? Why this Topic?: As a social studies
More informationThe Fibonacci Sequence
Elvis Numbers Elvis the Elf skips up a flight of numbered stairs, starting at step 1 and going up one or two steps with each leap Along with an illustrious name, Elvis parents have endowed him with an
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 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 informationReclaiming 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 informationThe mighty zero. Abstract
The mighty zero Rintu Nath Scientist E Vigyan Prasar, Department of Science and Technology, Govt. of India A 50, Sector 62, NOIDA 201 309 rnath@vigyanprasar.gov.in rnath07@gmail.com Abstract Zero is a
More informationIntroduction to CS 4104
Introduction to CS 4104 T. M. Murali August 24, 2009 Instructor Course Information T. M. Murali, 2160B Torgerson, 231-8534, murali@cs.vt.edu Oce Hours: 9:30am11:30am Mondays and Wednesdays Teaching assistant
More informationArab Mathematics Bridges the Dark Ages. early fourth century and the European Giants in the seventeenth and eighteenth
John Griffith Arab Mathematics Bridges the Dark Ages When most people think of Mathematics, they tend to think of people like Plato, Aristotle, Newton, Leibniz, and a plethora of Greek Mathematicians.
More informationSolving Polynomial Equations
Solving Polynomial Equations Introduction We will spend the next few lectures looking at the history of the solutions of polynomial equations. We will organize this examination by the degree of the equations,
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 information7 th Grade Algebra & Geometry Main Lesson Lesson Plan Outline
Day #1 7 th Grade Algebra & Geometry Main Lesson Lesson Plan Outline Ask students: "What do you think algebra is?" The essence of algebra is: It is the universal language of mathematics. Everywhere in
More informationMthEd/Math 300 Williams Winter 2012 Review for Midterm Exam 2 PART 1
MthEd/Math 300 Williams Winter 2012 Review for Midterm Exam 2 PART 1 1. In terms of the machine-scored sections of the test, you ll basically need to coordinate mathematical developments or events, people,
More informationInvention of Algebra by Arab Mathematicians. Alex Gearty, Shane Becker, Lauren Ferris
Invention of Algebra by Arab Mathematicians Alex Gearty, Shane Becker, Lauren Ferris The Algebra of Squares and Roots The Hindu-Arabic Numeral System - Here we see the evolution of the Brahmi system as
More informationThe Chinese Rod Numeral Legacy and its Impact on Mathematics* Lam Lay Yong Mathematics Department National University of Singapore
The Chinese Rod Numeral Legacy and its Impact on Mathematics* Lam Lay Yong Mathematics Department National University of Singapore First, let me explain the Chinese rod numeral system. Since the Warring
More informationOutline of mathematics From Wikipedia, the free encyclopedia
Page 1 of 8 Outline of mathematics From Wikipedia, the free encyclopedia The following outline is provided as an overview of and topical guide to mathematics: Mathematics is a field of study that investigates
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 informationMthEd/Math 300 Williams Fall 2011 Midterm Exam 2
Name: MthEd/Math 300 Williams Fall 2011 Midterm Exam 2 Closed Book / Closed Note. Answer all problems. You may use a calculator for numerical computations. Section 1: For each event listed in the first
More informationNumber Systems. There are 10 kinds of people those that understand binary, those that don t, and those that expected this joke to be in base 2
Number Systems There are 10 kinds of people those that understand binary, those that don t, and those that expected this joke to be in base 2 A Closer Look at the Numbers We Use What is the difference
More informationTHE INTRODUCTION OF COMPLEX NUMBERS*
THE INTRODUCTION OF COMPLEX NUMBERS* John N. Crossley Monash University, Melbourne, Australia Any keen mathematics student will tell you that complex numbers come in when you want to solve a quadratic
More informationRunning Head: BONACCI REVOLUTIONIZED THE WORLD 1
Running Head: BONACCI REVOLUTIONIZED THE WORLD 1 Bonacci Revolutionized the World A Review of the Fibonacci Numbers Sapphire Ortega El Paso Community College Author Note This paper was prepared for Math
More informationMagic of numbers and Fibonacci Sequence. March 10, 2018 Mathematics Circle
Magic of numbers and Fibonacci Sequence March 10, 2018 Mathematics Circle Natural Numbers Kronecker, the German Mathematician said the following: GOD CREATED THE NATURAL NUMBERS, THE REST ARE MAN S HANDIWORK
More informationIntroduction. An Introduction to Algorithms and Data Structures
Introduction An Introduction to Algorithms and Data Structures Overview Aims This course is an introduction to the design, analysis and wide variety of algorithms (a topic often called Algorithmics ).
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 informationOnce they had completed their conquests, the Arabs settled down to build a civilization and a culture. They became interested in the arts and
The Islamic World We know intellectual activity in the Mediterranean declined in response to chaos brought about by the rise of the Roman Empire. We ve also seen how the influence of Christianity diminished
More informationMath for Teaching Advanced Algebra and Trigonometry. if Math is the language of Science then Algebra is the language of Math!
Math for Teaching Advanced Algebra and Trigonometry if Math is the language of Science then Algebra is the language of Math! Introduction to course Wait, more algebra?! Course nuts and bolts aka the fine
More information{ }. 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 informationMathematics on Stamps. Robert McGee November 7, 2013 mathhappy.com
Mathematics on Stamps Robert McGee November 7, 2013 mathhappy.com Tool Kit 1.Images of Mathematics on Postage Stamps http://jeff560.tripod.com/stamps.html Very large number of images of mathematics
More informationSection 4.2. Place-Value or Positional- Value Numeration Systems. Copyright 2013, 2010, 2007, Pearson, Education, Inc.
Section 4.2 Place-Value or Positional- Value Numeration Systems What You Will Learn Place-Value or Position-Value Numeration Systems 4.2-2 Place-Value System (or Positional-Value System) The value of the
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 informationMath 202 notes. Jason Riedy. 27 August, Review 1. 2 Ruling out possibilities Logic puzzles The pigeonhole principle 2
Math 202 notes Jason Riedy 27 August, 2008 Contents 1 Review 1 2 Ruling out possibilities 1 2.1 Logic puzzles............................. 2 3 The pigeonhole principle 2 4 Mathematical reasoning 3 5 Next
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 informationAlgorithms (I) Yijia Chen Shanghai Jiaotong University
Algorithms (I) Yijia Chen Shanghai Jiaotong University Instructor and teaching assistants Instructor and teaching assistants Yijia Chen Homepage: http://basics.sjtu.edu.cn/~chen Email: yijia.chen@cs.sjtu.edu.cn
More informationPascal s Triangle Introduction!
Math 0 Section 2A! Page! 209 Eitel Section 2A Lecture Pascal s Triangle Introduction! A Rich Source of Number Patterns Many interesting number patterns can be found in Pascal's Triangle. This pattern was
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 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 informationAMA1D01C Mathematics in the Islamic World
Hong Kong Polytechnic University 2017 Introduction Major mathematician: al-khwarizmi (780-850), al-uqlidisi (920-980), abul-wafa (940-998), al-karaji (953-1029), al-biruni (973-1048), Khayyam (1048-1131),
More informationWednesday, 10 September 2008
MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 MA211 Lecture 2: Sets and Functions 1/33 Outline 1 Short review of sets 2 Sets
More informationOutline. Wednesday, 10 September Schedule. Welcome to MA211. MA211 : Calculus, Part 1 Lecture 2: Sets and Functions
Outline MA211 : Calculus, Part 1 Lecture 2: Sets and Functions Dr Niall Madden (Mathematics, NUI Galway) Wednesday, 10 September 2008 1 Short review of sets 2 The Naturals: N The Integers: Z The Rationals:
More informationMATH 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 informationArithmetic. Cambridge University Press
Part 1 Fundamentals Fundamentals are the psychological entry to a subject, and foundations are the logical entry. Fundamentals must be easy for the novice, while foundations can be hard for the expert.
More informationMath 1553 Introduction to Linear Algebra. School of Mathematics Georgia Institute of Technology
Math 1553 Introduction to Linear Algebra School of Mathematics Georgia Institute of Technology Chapter 1 Overview Linear. Algebra. What is Linear Algebra? Linear having to do with lines/planes/etc. For
More informationChapter 0. Prologue. Algorithms (I) Johann Gutenberg. Two ideas changed the world. Decimal system. Al Khwarizmi
Algorithms (I) Yijia Chen Shanghai Jiaotong University Chapter 0. Prologue Johann Gutenberg Two ideas changed the world Because of the typography, literacy spread, the Dark Ages ended, the human intellect
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 informationKathleen A. Acker Robert McGee Carol Serotta. Cabrini College Colloquium October (c) 2010 Kathleen A. Acker, Ph.D.
Kathleen A. Acker Robert McGee Carol Serotta Cabrini College Colloquium October 2010 1 Our Challenge: Teaching ancient mathematics using modern technology! A talk in three parts: Math inspired art and
More informationNicholas Ball. Getting to the Root of the Problem: An Introduction to Fibonacci s Method of Finding Square Roots of Integers
Nicholas Ball Getting to the Root of the Problem: An Introduction to Fibonacci s Method of Finding Square Roots of Integers Introduction Leonardo of Pisa, famously known as Fibonacci, provided extensive
More informationFrom Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora
From Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora Midterm One week from today in class Mar 10 Covers lectures, labs, homework, readings to date You
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 informationfrom Euclid to Einstein
WorkBook 2. Space from Euclid to Einstein Roy McWeeny Professore Emerito di Chimica Teorica, Università di Pisa, Pisa (Italy) A Pari New Learning Publication Book 2 in the Series WorkBooks in Science (Last
More information1.1 Numeral Systems and Counting in the Past
1.1 Numeral Systems and Counting in the Past Dr. Atichart Kettapun www.atichart.com 1.1.1 Hindu-Arabic System and Early Positional Systems Counting in the early era Systems used for showing numbers are
More information1 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 informationFibonacci Numbers in Daily Life
Fibonacci Numbers in Daily Life Yining Lin, Wangchun Peng, Huiia Chen, Ya Liu Abstract Fibonacci sequence was first introduced by an Italian mathematician Fibonacci in his book Liber Abaci. People named
More informationDoc112: Hardware. Department of Computing, Imperial College London. Doc112: Hardware Lecture 1 Slide 1
Doc112: Hardware Department of Computing, Imperial College London Doc112: Hardware Lecture 1 Slide 1 First Year Computer Hardware Course Lecturers Duncan Gillies Bjoern Schuller Doc112: Hardware Lecture
More informationLecture 1 - Preliminaries
Advanced Algorithms Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2013-2014 Lecture 1 - Preliminaries 1 Typography vs algorithms Johann Gutenberg (c. 1398 February
More informationHomework. Staff. Happy and fruitful New Year. Welcome to CS105. (Happy New Year) שנה טובה. Meeting Times.
Welcome to CS5 and Happy and fruitful ew Year שנה טובה (Happy ew Year) Meeting Times Lectures: Tue Thu 3:3p -4:5p WLH ote: Thu Oct 9 Lecture is canceled there may be a make-up lecture by quarter s end.
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 informationCS483 Design and Analysis of Algorithms
CS483 Design and Analysis of Algorithms Lecture 1 Introduction and Prologue Instructor: Fei Li lifei@cs.gmu.edu with subject: CS483 Office hours: Room 5326, Engineering Building, Thursday 4:30pm - 6:30pm
More informationHomework. Staff. Happy and fruitful New Year. Welcome to CSE105. (Happy New Year) שנה טובה. and. Meeting Times
Welcome to CSE5 and Happy and fruitful New Year שנה טובה (Happy New Year) Meeting Times Lectures: Tue Thu :p -3:p Cognitive Science Building Sections: Mon :p -:5p Pepper Canyon Hall Will Tue :p -:5p WLH
More informationIslamic Mathematics. Aybars Hallik. 23 October, 2017
Islamic Mathematics Aybars Hallik 23 October, 2017 Islamic Mathematics is the term used to refer to the mathematics done in the Islamic world between the 8th and 13th centuries CE. Mathematics from the
More informationINFINITE SUMS. In this chapter, let s take that power to infinity! And it will be equally natural and straightforward.
EXPLODING DOTS CHAPTER 7 INFINITE SUMS In the previous chapter we played with the machine and saw the power of that machine to make advanced school algebra so natural and straightforward. In this chapter,
More informationMath 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations
Math 345 Intro to Math Biology Lecture 1: Biological Models using Difference Equations Junping Shi College of William and Mary, USA Population of James City County, Virginia Population is often recorded
More informationAn Introduction to Algebra
An Introduction to Algebra Michael Torpey University of St Andrews 2017-01-20 Michael Torpey (University of St Andrews) An Introduction to Algebra 2017-01-20 1 / 16 What is algebra? That thing you do in
More informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
More informationMonica Neagoy, Ph.D. Algebra in the Elementary Grades? (A little history) Concrete Examples for grades Pre-K through 5
How to help students deepen their learning of K-5 math now while your better prepare them for the future Monica Neagoy, Ph.D. 2013 Outline Algebra in the Elementary Grades? (A little history) What is Algebra?
More informationGEOMETRY. 2.5 Proving Statements about Segments and Angles
GEOMETRY 2.5 Proving Statements about Segments and Angles ESSENTIAL QUESTION How can I prove a geometric statement? REVIEW! Today we are starting proofs. This means we will be using ALL of the theorems
More informationWeek 3: More Processing, Bits and Bytes. Blinky, Logic Gates, Digital Representations, Huffman Coding. Natural Language and Dialogue Systems Lab
Week 3: More Processing, Bits and Bytes. Blinky, Logic Gates, Digital Representations, Huffman Coding Natural Language and Dialogue Systems Lab Robot Homework. Can keep playing with it Announcements Privacy
More informationThe Most Important Thing for Your Child to Learn about Arithmetic. Roger Howe, Yale University
The Most Important Thing for Your Child to Learn about Arithmetic Roger Howe, Yale University Abstract The paper argues for a specific ingredient in learning arithmetic with understanding : thinking in
More information1 A first example: detailed calculations
MA4 Handout # Linear recurrence relations Robert Harron Wednesday, Nov 8, 009 This handout covers the material on solving linear recurrence relations It starts off with an example that goes through detailed
More informationAlgebra, Part I. x m x = n xm i x n = x m n = 1
Lesson 7 Algebra, Part I Rules and Definitions Rules Additive property of equality: If a, b, and c represent real numbers, and if a=b, then a + c = b + c. Also, c + a = c + b Multiplicative property of
More informationOh No! More on Fractals. The Koch Family of Curves. Unary and Binary. Homework #1 is due today at 11:59pm Give yourself sufficient time to make PDF
Great Theoretical Ideas In Computer Science Danny Sleator Lecture 3 CS 15-251 Jan 19, 2010 Spring 2010 Carnegie Mellon University Unary and Binary Oh No! Homework #1 is due today at 11:59pm Give yourself
More informationQuestion of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay
QuestionofDay Question of the Day Using 1 1 square tiles and 1 2 dominoes, one can tile a 1 3 strip of squares three different ways. (Find them!) In how many different ways can one tile a 1 4 strip of
More informationMath 9 Notes. Grade 6 8 Review. Multiplication and Division: Slide show and Table. M9 Intro Notes 2017.notebook. June 12, 2017.
Math 9 Notes Grade 6 8 Review Sep 11:32 AM Multiplication and Division: Slide show and Table Sep 11:34 AM 1 Long Division 11 Sept Sep 11:34 AM Find the first number that 6 divides into Divide 6 into 41
More informationSyllabus for MTH U201: History of Mathematics
Syllabus for MTH U201: History of Mathematics Instructor: Professor Mark Bridger Office: 527 Nightingale; ext. 2450 Hours: M,W,Th, 1:00-1:30, and by appointment e-mail: bridger@neu.edu Text: The History
More informationLattices, Dust Boards, and Galleys
Lattices, Dust Boards, and Galleys J. B. Thoo Yuba College 2012 CMC3-South Conference, Orange, CA References Jean-Luc Chabert (editor) et al. A History of Algorithms: From the Pebble to the Microchip.
More information! Chris Diorio. ! Gaetano Borrielo. ! Carl Ebeling. ! Computing is in its infancy
Welcome to CSE370 Special Thanks!! Instructor: ruce Hemingway " Ts: ryan Nelson and John Hwang " Tool Specialist: Cory Crawford Lecture Materials:! Chris Diorio! Class web " http://www.cs.washington.edu/education/courses/370/currentqtr/
More informationWritten in Stone UNIT 2 WEEK 1. Read the article Written in Stone before answering Numbers 1 through 5. Weekly Assessment Unit 2, Week 1 Grade 6 61
Read the article Written in Stone before answering Numbers 1 through 5. UNIT 2 WEEK 1 Written in Stone People need to communicate. The earliest human beings most likely communicated with sounds and gestures.
More informationOverview, cont. Overview, cont. Logistics. Optional Reference #1. Optional Reference #2. Workload and Grading
Course staff CS389L: Automated Logical Reasoning Lecture 1: ntroduction and Review of Basics şıl Dillig nstructor: şil Dillig E-mail: isil@cs.utexas.edu Office hours: Thursday after class until 6:30 pm
More informationMA 580; Numerical Analysis I
MA 580; Numerical Analysis I C. T. Kelley NC State University tim kelley@ncsu.edu Version of October 23, 2016 NCSU, Fall 2016 c C. T. Kelley, I. C. F. Ipsen, 2016 MA 580, Fall 2016 1 / 43 Contents 1 Introduction
More informationwhen r x when x 5 9 Was the expression evaluated correctly using the order of operations? If not, find and correct the error.
Practice A For use with pages 8 13 Name the operation that would be performed first. 1. 18 2 5 1 12 2. 5 p 8 4 4 3. 27 4 (14 2 5) 4. 36 4 4 p 3 5. 8 1 10 4 5 2 3 6. 4 p (7 2 3) 2 7. 15 2 8 1 4 8. 13 2
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 informationIndian Mathematicians and Their Contributions
Indian Mathematicians and Their Contributions By: G. Nagamani M.sc,M.Ed Teacher, Nalgonda-Telangana State ABSTRACT Indian mathematics has its roots in Vedic literature. Between 1000 B.C. and 1800 A.D.
More informationMeasurement: Things To Know Vocabulary: units dimension US Customary System Metric System
Objectives: 1. Identify units of measurement in the US Customary and Metric systems. 2. Compare attributes of objects to units of measurement of length, area, and volume. 3. Convert units of measured quantities
More informationRepresentations of numbers
Chapter 2 Representations of numbers 2.1 How were numbers written in former times? The need to record numbers is ancient. It probably originated in the practical requirement to represent a constant amount
More informationThe Principle of Linearity applications in the areas of algebra and analysis
Proseminar Mathematisches Problemlösen University of Karlsruhe SS 6 The Principle of Linearity applications in the areas of algebra and analysis Franziska Häfner Contents Converting complex problems into
More information