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
C6 Flash cards
Anna Hollywood
Area, Volume & Perimeter Mind Map
rory.examtime
General Knowledge Quiz
Andrea Leyden
GCSE Maths Quiz
Andrea Leyden
AS-Level Chemistry: Unit 1:The Atom
Daena Targaryen
ExamTime Quick Guide to Getting Started
Andrea Leyden
GCSE Geography - Causes of Climate Change
Beth Coiley
Business Studies - AQA - GCSE - Types of Ownership
Josh Anderson
Photosynthesis and Respiration
Jessica Phillips