Search for tag: "numbers"

Some ideas for math club

Pascal's triangle, Golden Ratio, Measuring pi

From  jabiello 0 likes 13 plays 0  

Stage 5 Data Demonstration Part 2: Preparing Data

From  Erica Bender 0 likes 0 plays 0  

2022 WAC November 15th - Panel Questions 3

From  Colton Perazzo 0 likes 0 plays 0  

ECS 120 0:3.5 equivalence relations (discrete math review)

From  David Doty 0 likes 51 plays 0  

ECS-235A, October 26, 2022

ECS-235A, Lecture 16, October 26, 2022

From  Matt Bishop 0 likes 32 plays 0  

HDE 131 How-To Workshop for Paper Part 1

Please watch this recording to learn more about writing Paper Part I

From  Maria Usacheva 0 likes 54 plays 0  

Tutorial on Determining Clusters

From  Ozcan Gulacar 0 likes 4 plays 0  

ECS20 - W22 - Lecture 18 (9R): Probability

Lecture 2022-03-03. Examples of probability calculations interspersed with foundations. Definition of a probability space. Sum rule, product rule, inclusion/exclusion. Random variables and…

From  Phil Rogaway 0 likes 64 plays 0  

ECS20 - W22 - Lecture 17 (9T): Counting 2

Lecture 2022-03-01. Review of counting principles. Then, another day of examples, these leading to probability calculations.

From  Phil Rogaway 0 likes 71 plays 0  

ECS20 - W22 - Lecture 16 (8R): Counting 1

Lecture 2022-02-24. Principles of counting: sum rule, product rule, inclusion/exclusion. Exponentiation, factorial, permutations, and combinations. Lots of examples.

From  Phil Rogaway 0 likes 64 plays 0  

ECS20 - W22 - Lecture 15 (8T): Integers and the Pigeonhole Principle

Lecture 2022-02-22. Three statements of the pigeonhole principle (PHP) and quite a few examples of its use. Reviewing some number theory. The Division Theorem. Euclid's algorithm. Finding…

From  Phil Rogaway 0 likes 84 plays 0  

ECS20 - W22 - Lecture 14 (7R): Induction and Recursion 3

Lecture 2022-02-17. Using the Fundamental Theorem of Arithmetic to answer questions like how many divisors a number has. Karatsuba multiplication. Writing and solving recurrence relations. Binary…

From  Phil Rogaway 0 likes 141 plays 0  

ECS20 - W22 - Lecture 12 (6R): Induction and Recursion 1

Lecture 2022-02-10. The language of number theory, and the Peano axioms for it. The last axiom: the principle of mathematical induction. Different forms of it. Using induction for establishing…

From  Phil Rogaway 0 likes 125 plays 0  

ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3

Lecture 2022-02-08. Equinumerous sets. Another proof that the rationals are countable. Uncountability of the set of all languages over {0,1}. When do things become impractical? Concrete dividing…

From  Phil Rogaway 0 likes 104 plays 0  

ECS20 - W22 - Lecture 10 (5R): Relations and Functions 2

Injective, surjective, and bijective functions. Examples. Two methods to shuffle cards. Countably infinite sets.

From  Phil Rogaway 0 likes 103 plays 0  

ECS20 - W22 - Lecture 9 (5T): Relations and Functions 1

ECS-020 Lecture 2022-02-01. Reviewing definitions. Equivalence relations and the idea that they induce partitions. Three ways of conceptualizing integers mod n. Functions. Computing functions that…

From  Phil Rogaway 0 likes 130 plays 0