Discrete Maths

Description

Definition cards of key terms in Discrete Math module of Fundamentals of Computing module of Computer Science course.
Miki Rana
Flashcards by Miki Rana, updated more than 1 year ago
Miki Rana
Created by Miki Rana about 9 years ago
40
3

Resource summary

Question Answer
Reflexive When every element of R is related to itself e.g. R1={(1, 1), (1, 2), (2, 2), (2, 3), (3, 3)} on the set {1, 2, 3} but not {1, 2, 3, 4, 5}
Symmetric When (a, b) Є R and (b, a) Є R
Anti-Symmetric When (a, b) Є R and (b, a) isn't Є R
Transitive When (a, b), (b, c), (a, c) Є R
What is Domain, Codomain and Range?
Injective One-to-one relationship. Each mapping from A to B is unique and doesn't map onto an already mapped image
Surjective Every element of b Є B has an a Є A such that f(a) = b Also when codomain = range
Bijective Function which is injective and surjective. Basically one-to-one without any extra b's
Invertible The inverse function that assigns b Є B to a Є A Only possible if function is bijective
Proposition Declarative statement where it's either T or F, not both
Not Proposition Questions & Instructions because cannot assign a Truth Value -Are you Bob? -Drive slow
Negation Complement of set
Conjunction Intersection of set (AND)
Disjunction Union of set (OR)
Truth Table
Show full summary Hide full summary

Similar

Electronic Document Preparation Management
Cameolee Smith
Discrete Maths
Matthew Cheng
CHEMISTRY CORE REVISION
Sausan Saleh
The Many Conjugations of Spanish! Wow!
hannahkathryn5
An Inspector Calls - Quotes
jaynejuby
Study Plan
Kundai Gee Ganjani
ASIENTOS DE AJUSTE FINAL Y PREPARACION DE ESTADOS FINANCIEROS
Majo Herrera
'Love and Relationships' Poem Themes
Lindis Dixon
PSBD TEST 2-2
Mwebaze Green
ASSD & PSBD QUESTION 2018 200
Dhiraj Tamang
ASSD QUESTION 2018 True / False with multiple question
Dhiraj Tamang