Discrete Mathematics: Chapter 6, Functions & Equivalence Relations
Mathematics, Statistics, and Computer Science
functions, algebra, algorithms, set theory, binary system
Modern science and contemporary Western culture are unthinkable without high-level mathematics. Quantitative modes of thinking, mathematical ideas, algorithmic techniques, and symbolic reasoning permeate the way we conceptualize and interact with the world today. After number and its use in computation, the notion of function, usually expressed in terms of a symbolic formula, is probably the most pervasive mathematical idea used in scientiﬁc applications. Functions help formulate important causal connections between diﬀerent types of measures in numerous scientiﬁc ﬁelds, and they provide a way to compare diﬀerent algebraic structures in advanced mathematics.
Our interest in functions here will be diﬀerent than it is in calculus. Calculus graphs functions and explores certain features of those graphs such as local extreme values or the area under a curve by making certain specialized function calculations. Here we will instead investigate some general algebraic features of functions that come up in various discrete mathematics applications as well as in more advanced areas of mathematics.
Jongsma, C. (2016). Discrete Mathematics: Chapter 6, Functions & Equivalence Relations. Retrieved from https://digitalcollections.dordt.edu/faculty_work/428