Discrete Mathematics at Columbia College (SC) | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Discrete Mathematics an der Columbia College (SC)

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Discrete Mathematics Kurs an der Columbia College (SC) zu.

TESTE DEIN WISSEN

What are curly braces used for?

Lösung anzeigen
TESTE DEIN WISSEN

When you want to write the elements of your set directly

Lösung ausblenden
TESTE DEIN WISSEN

What is Set Builder notation useful for?

Lösung anzeigen
TESTE DEIN WISSEN

It is useful when it is easier to describe "verbally" the contents of a set.

Lösung ausblenden
TESTE DEIN WISSEN

What is an example of a "universal set"?

Lösung anzeigen
TESTE DEIN WISSEN

A set "U" of which all other sets being discussed are subsets is referred to as a universal set.

Lösung ausblenden
TESTE DEIN WISSEN

Divisibility tip for the number 9

Lösung anzeigen
TESTE DEIN WISSEN

A number n is divisible by 9 if the sum of the digits of n is divisible by 9

Lösung ausblenden
TESTE DEIN WISSEN

Claim 3|12

Claim 5|125

Claim 7|23

Lösung anzeigen
TESTE DEIN WISSEN

3 * c = 12      c = 4

5 * c = 125    c = 25

7 * x = 23      c = x

Lösung ausblenden
TESTE DEIN WISSEN

Divisibility tips for 2

Lösung anzeigen
TESTE DEIN WISSEN

2: 1's digit is divisible by 2

Lösung ausblenden
TESTE DEIN WISSEN

Divisibility tips for 3

Lösung anzeigen
TESTE DEIN WISSEN

The sum of the digits must be divisible by 3

Lösung ausblenden
TESTE DEIN WISSEN

Divisibility tip for the number 6

Lösung anzeigen
TESTE DEIN WISSEN

Rule for #2 and #3 must apply

Lösung ausblenden
TESTE DEIN WISSEN

For the modulo operator, if n < 0, what is a trick you can do to quickly get your answer?

Lösung anzeigen
TESTE DEIN WISSEN

Repeatedly add m to itself until you get a positive #.


Ex: - 20 mod 3

- 20 = 3 = -17

-17 + 3 = -14

- 14 + 3 = - 11

- 11 + 3 = - 8

- 8 + 3 = - 5

- 5 + 3 = - 2

- 2 + 3 = 1


- 20 mod 3 = 1

Lösung ausblenden
TESTE DEIN WISSEN

Solve 12 - 18 mod 5

Lösung anzeigen
TESTE DEIN WISSEN

((12 mod 5) - (18 mod 5)) mod 5

= (2 - 3) mod 5

= - 1 mod 5 (add 5 to 1)

= 4


12 - 18 mod 5 = 4

Lösung ausblenden
TESTE DEIN WISSEN

Define the rule for multiplication in modular arithmetic

Lösung anzeigen
TESTE DEIN WISSEN

(n * m) mod k = ((n mod k) * (m mod k)) mod k


Ex:

12 * 18 mod 5

= ((12 mod 5) * (18 mod 5)) mod 5

= (2 * 3) mod 5

= 6 mod 5

= 1

Lösung ausblenden
TESTE DEIN WISSEN

Define a prime number.

Lösung anzeigen
TESTE DEIN WISSEN

A natural number n is prime if the only natural numbers that divide n are 1 and n.

Lösung ausblenden
  • 2425 Karteikarten
  • 161 Studierende
  • 9 Lernmaterialien

Beispielhafte Karteikarten für deinen Discrete Mathematics Kurs an der Columbia College (SC) - von Kommilitonen auf StudySmarter erstellt!

Q:

What are curly braces used for?

A:

When you want to write the elements of your set directly

Q:

What is Set Builder notation useful for?

A:

It is useful when it is easier to describe "verbally" the contents of a set.

Q:

What is an example of a "universal set"?

A:

A set "U" of which all other sets being discussed are subsets is referred to as a universal set.

Q:

Divisibility tip for the number 9

A:

A number n is divisible by 9 if the sum of the digits of n is divisible by 9

Q:

Claim 3|12

Claim 5|125

Claim 7|23

A:

3 * c = 12      c = 4

5 * c = 125    c = 25

7 * x = 23      c = x

Mehr Karteikarten anzeigen
Q:

Divisibility tips for 2

A:

2: 1's digit is divisible by 2

Q:

Divisibility tips for 3

A:

The sum of the digits must be divisible by 3

Q:

Divisibility tip for the number 6

A:

Rule for #2 and #3 must apply

Q:

For the modulo operator, if n < 0, what is a trick you can do to quickly get your answer?

A:

Repeatedly add m to itself until you get a positive #.


Ex: - 20 mod 3

- 20 = 3 = -17

-17 + 3 = -14

- 14 + 3 = - 11

- 11 + 3 = - 8

- 8 + 3 = - 5

- 5 + 3 = - 2

- 2 + 3 = 1


- 20 mod 3 = 1

Q:

Solve 12 - 18 mod 5

A:

((12 mod 5) - (18 mod 5)) mod 5

= (2 - 3) mod 5

= - 1 mod 5 (add 5 to 1)

= 4


12 - 18 mod 5 = 4

Q:

Define the rule for multiplication in modular arithmetic

A:

(n * m) mod k = ((n mod k) * (m mod k)) mod k


Ex:

12 * 18 mod 5

= ((12 mod 5) * (18 mod 5)) mod 5

= (2 * 3) mod 5

= 6 mod 5

= 1

Q:

Define a prime number.

A:

A natural number n is prime if the only natural numbers that divide n are 1 and n.

Discrete Mathematics

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten Discrete Mathematics Kurse im gesamten StudySmarter Universum

mathmatics

Algonquin College

Zum Kurs
Discrete Mathematics and Probability

University of Edinburgh

Zum Kurs
Mathematics 2

University of Roma "Tor Vergata"

Zum Kurs
Matematica Discreta

Universidad Tecnológica Nacional

Zum Kurs
Mathematik Didaktik

PH Zürich - Pädagogische Hochschule Zürich

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Discrete Mathematics
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Discrete Mathematics