cse 20 - lecture 1: introductiondigits: 0;1;2;3;4;5;6;7;8;9 what does 217 read like? usually we...
TRANSCRIPT
![Page 1: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/1.jpg)
CSE 20Lecture 1: Introduction
Instructor: Sourav Chakraborty
Sourav Chakraborty CSE 20: Lecture1
![Page 2: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/2.jpg)
TAs and Tutors
Instructor:Sourav Chakraborty ([email protected])
TAs:1 Cameron Helm ([email protected])2 Rossana Motta ([email protected])3 Yan Yan ([email protected])
Tutors:Will be announced next class
Sourav Chakraborty CSE 20: Lecture1
![Page 3: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/3.jpg)
Classes
Lecture: Mon, Wed, Fri 12PM-12:50PM (LEDDNAUD)
Discussions: Wed, Fri 3PM-3:50PM (YORK 2622)
Office Hours:Instructor office hour: by appointmentOther office hours to be announced in next class.
Sourav Chakraborty CSE 20: Lecture1
![Page 4: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/4.jpg)
Evaluation Process
Assignments (no marks)
Quizes
Around 6 quizes.5% each.Everything will be done on WeBWork.
MidTerm 30%.
Endterm Term 40%.
Sourav Chakraborty CSE 20: Lecture1
![Page 5: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/5.jpg)
Books and references
Textbook for the course is
A short course in Discrete Mathematics, byE.A.Bender and S.G.Williamson
Also one may refer to the following books:
Essentials of Discrete Mathematics, by David Hunter.
Sourav Chakraborty CSE 20: Lecture1
![Page 6: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/6.jpg)
Course Outline
A short course in discrete mathematics:
Boolean functions
Logic
Number Theory
Sets and functions
Equivalence and Order
Induction
Graph Theory
Sourav Chakraborty CSE 20: Lecture1
![Page 7: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/7.jpg)
What is Discrete Mathematics?
What is “discrete” about discrete mathematics?
“Discrete” is something that is not continuous.
Sourav Chakraborty CSE 20: Lecture1
![Page 8: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/8.jpg)
What is Discrete Mathematics?
What is “discrete” about discrete mathematics?
“Discrete” is something that is not continuous.
Sourav Chakraborty CSE 20: Lecture1
![Page 9: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/9.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 10: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/10.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 11: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/11.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 12: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/12.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 13: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/13.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 14: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/14.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
Height of people.
A continuous function, f(x) = x2, x ∈ R
Sourav Chakraborty CSE 20: Lecture1
![Page 15: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/15.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 16: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/16.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 17: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/17.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 18: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/18.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 19: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/19.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 20: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/20.jpg)
Example of discrete objects
The integers
The rational numbers
People, chairs, tables, balls, ....
“Countable” objects.
Number of hairs on your head
Sourav Chakraborty CSE 20: Lecture1
![Page 21: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/21.jpg)
Most important discrete object
Integers
Sourav Chakraborty CSE 20: Lecture1
![Page 22: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/22.jpg)
Most important discrete object
Integers
Sourav Chakraborty CSE 20: Lecture1
![Page 23: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/23.jpg)
Representation of integers
Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
What does 217 read like?
Usually we represent our number in decimal representation.Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
Sourav Chakraborty CSE 20: Lecture1
![Page 24: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/24.jpg)
Representation of integers
Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
What does 217 read like?
Usually we represent our number in decimal representation.Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
Sourav Chakraborty CSE 20: Lecture1
![Page 25: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/25.jpg)
Representation of integers
Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
What does 217 read like?
Usually we represent our number in decimal representation.Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
Sourav Chakraborty CSE 20: Lecture1
![Page 26: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/26.jpg)
Representation of integers
Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
What does 217 read like?
Usually we represent our number in decimal representation.Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
Sourav Chakraborty CSE 20: Lecture1
![Page 27: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/27.jpg)
Numbers with base b
Usually we represent our number in decimalrepresentation.
Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
One can represent a number is any base.Like: 217 = 2 ∗ 34 + 2 ∗ 33 + 0 ∗ 32 + 0 ∗ 3 + 1
Thus 217 = [22001]3.
One can represent a number in any base.
Sourav Chakraborty CSE 20: Lecture1
![Page 28: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/28.jpg)
Numbers with base b
Usually we represent our number in decimalrepresentation.
Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
One can represent a number is any base.
Like: 217 = 2 ∗ 34 + 2 ∗ 33 + 0 ∗ 32 + 0 ∗ 3 + 1
Thus 217 = [22001]3.
One can represent a number in any base.
Sourav Chakraborty CSE 20: Lecture1
![Page 29: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/29.jpg)
Numbers with base b
Usually we represent our number in decimalrepresentation.
Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
One can represent a number is any base.Like: 217 = 2 ∗ 34 + 2 ∗ 33 + 0 ∗ 32 + 0 ∗ 3 + 1
Thus 217 = [22001]3.
One can represent a number in any base.
Sourav Chakraborty CSE 20: Lecture1
![Page 30: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/30.jpg)
Numbers with base b
Usually we represent our number in decimalrepresentation.
Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
One can represent a number is any base.Like: 217 = 2 ∗ 34 + 2 ∗ 33 + 0 ∗ 32 + 0 ∗ 3 + 1
Thus 217 = [22001]3.
One can represent a number in any base.
Sourav Chakraborty CSE 20: Lecture1
![Page 31: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/31.jpg)
Numbers with base b
Usually we represent our number in decimalrepresentation.
Like: 217 = 2 ∗ 102 + 1 ∗ 10 + 7
One can represent a number is any base.Like: 217 = 2 ∗ 34 + 2 ∗ 33 + 0 ∗ 32 + 0 ∗ 3 + 1
Thus 217 = [22001]3.
One can represent a number in any base.
Sourav Chakraborty CSE 20: Lecture1
![Page 32: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/32.jpg)
Base b representation
Digits: 0, 1, . . . , b− 1
Represented as [x]b. (Like [22001]3)
Base b representation of a number x is the unique way ofwriting
x = x0 ∗ b0 + x1 ∗ b1 + · · ·+ xk ∗ bk,
where x0, x1, . . . , xk ∈ {0, 1, . . . , (b− 1)}
Sourav Chakraborty CSE 20: Lecture1
![Page 33: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/33.jpg)
Base b representation
Digits: 0, 1, . . . , b− 1
Represented as [x]b. (Like [22001]3)
Base b representation of a number x is the unique way ofwriting
x = x0 ∗ b0 + x1 ∗ b1 + · · ·+ xk ∗ bk,
where x0, x1, . . . , xk ∈ {0, 1, . . . , (b− 1)}
Sourav Chakraborty CSE 20: Lecture1
![Page 34: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/34.jpg)
Base b representation
Digits: 0, 1, . . . , b− 1
Represented as [x]b. (Like [22001]3)
Base b representation of a number x is the unique way ofwriting
x = x0 ∗ b0 + x1 ∗ b1 + · · ·+ xk ∗ bk,
where x0, x1, . . . , xk ∈ {0, 1, . . . , (b− 1)}
Sourav Chakraborty CSE 20: Lecture1
![Page 35: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/35.jpg)
Base b representation
Digits: 0, 1, . . . , b− 1
Represented as [x]b. (Like [22001]3)
Base b representation of a number x is the unique way ofwriting
x = x0 ∗ b0 + x1 ∗ b1 + · · ·+ xk ∗ bk,
where x0, x1, . . . , xk ∈ {0, 1, . . . , (b− 1)}
Sourav Chakraborty CSE 20: Lecture1
![Page 36: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/36.jpg)
Addition is base b representation
Add as numbers and represent in the base b representation.
For example: In base 3
[2]3 + [1]3 = [10]3
[11]3 + [12]3 = [100]3
[121]3 + [22]3 = [220]3
Sourav Chakraborty CSE 20: Lecture1
![Page 37: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/37.jpg)
Addition is base b representation
Add as numbers and represent in the base b representation.
For example: In base 3
[2]3 + [1]3 = [10]3
[11]3 + [12]3 = [100]3
[121]3 + [22]3 = [220]3
Sourav Chakraborty CSE 20: Lecture1
![Page 38: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/38.jpg)
Addition is base b representation
Add as numbers and represent in the base b representation.
For example: In base 3
[2]3 + [1]3 = [10]3
[11]3 + [12]3 = [100]3
[121]3 + [22]3 = [220]3
Sourav Chakraborty CSE 20: Lecture1
![Page 39: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/39.jpg)
Addition is base b representation
Add as numbers and represent in the base b representation.
For example: In base 3
[2]3 + [1]3 = [10]3
[11]3 + [12]3 = [100]3
[121]3 + [22]3 = [220]3
Sourav Chakraborty CSE 20: Lecture1
![Page 40: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/40.jpg)
Addition is base b representation
Add as numbers and represent in the base b representation.
For example: In base 3
[2]3 + [1]3 = [10]3
[11]3 + [12]3 = [100]3
[121]3 + [22]3 = [220]3
Sourav Chakraborty CSE 20: Lecture1
![Page 41: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/41.jpg)
Binary Representation
When one represent a number in base 2 it is calledbinary representation.
Sometimes called Boolean representation after Englishmathematician George Boole.
Computer talks in this language.
Sourav Chakraborty CSE 20: Lecture1
![Page 42: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/42.jpg)
Binary Representation
When one represent a number in base 2 it is calledbinary representation.
Sometimes called Boolean representation after Englishmathematician George Boole.
Computer talks in this language.
Sourav Chakraborty CSE 20: Lecture1
![Page 43: CSE 20 - Lecture 1: IntroductionDigits: 0;1;2;3;4;5;6;7;8;9 What does 217 read like? Usually we represent our number in decimal representation. Like: 217 = 2 210 + 1 10+ 7 Sourav Chakraborty](https://reader035.vdocuments.net/reader035/viewer/2022071216/6048ed1be172e651a1405346/html5/thumbnails/43.jpg)
Binary Representation
When one represent a number in base 2 it is calledbinary representation.
Sometimes called Boolean representation after Englishmathematician George Boole.
Computer talks in this language.
Sourav Chakraborty CSE 20: Lecture1