De Morgan’s Laws
De Morgan’s laws describe how negation distributes over AND and OR operations.
Definition · Example · CSE Use →A–Z Math Terms & Definitions
Free mathematical definitions, examples and Computer Science applications for school, college and BSc in CSE students.
All TermsAlgebra 16Algorithm Math & Complexity 10Arithmetic 1Calculus 16Discrete Mathematics 15Functions 15Geometry 2Geometry & Trigonometry 5Graph Theory & Trees 15Graphics & Machine Learning Math 5Linear Algebra 15Logic & Boolean Algebra 20Number Theory 15Numerical Methods 10Probability 15Set Theory 15Statistics 15Trigonometry 1
Definite Integral
A definite integral gives a numerical accumulated value over a fixed interval.
Definition · Example · CSE Use →Degree
The degree of a vertex is the number of edges incident to it in an undirected graph.
Definition · Example · CSE Use →Derivative
A measure of how a function changes as its input changes; geometrically, the slope of a tangent line.
Definition · Example · CSE Use →Determinant
The determinant is a scalar associated with a square matrix that indicates properties such as invertibility and area scaling.
Definition · Example · CSE Use →Differential Equation
A differential equation relates an unknown function to one or more of its derivatives.
Definition · Example · CSE Use →Directed Graph
A directed graph has edges with an orientation from one vertex to another.
Definition · Example · CSE Use →Discrete Random Variable
A discrete random variable takes a countable set of possible values.
Definition · Example · CSE Use →Disjoint Sets
Two sets are disjoint when they have no elements in common.
Definition · Example · CSE Use →Disjunction
A disjunction p OR q is true when at least one proposition is true.
Definition · Example · CSE Use →Disjunctive Normal Form
Disjunctive normal form represents a Boolean formula as an OR of one or more AND terms.
Definition · Example · CSE Use →Divisibility
An integer a divides b when b can be written as a times another integer.
Definition · Example · CSE Use →Domain
The domain of a function is the set of all allowed input values.
Definition · Example · CSE Use →Dot Product
The dot product multiplies corresponding vector components and adds the results.
Definition · Example · CSE Use →Edge
An edge connects two vertices in a graph.
Definition · Example · CSE Use →Eigenvalue
An eigenvalue is a scalar λ for which a non-zero vector v satisfies Av=λv.
Definition · Example · CSE Use →Eigenvector
An eigenvector is a non-zero vector whose direction is unchanged by a linear transformation, except for scaling.
Definition · Example · CSE Use →Element
An element is an individual object that belongs to a set.
Definition · Example · CSE Use →Empty Set
The empty set is the unique set that contains no elements.
Definition · Example · CSE Use →Equation
An equation is a statement that two mathematical expressions are equal.
Definition · Example · CSE Use →Equivalence Relation
An equivalence relation is reflexive, symmetric and transitive.
Definition · Example · CSE Use →Euclidean Algorithm
The Euclidean algorithm computes the greatest common divisor using repeated remainders.
Definition · Example · CSE Use →Euclidean Distance
Euclidean distance is the straight-line distance between two points in Euclidean space.
Definition · Example · CSE Use →Euler’s Totient Function
Euler’s totient function φ(n) counts positive integers up to n that are coprime to n.
Definition · Example · CSE Use →Event
An event is a subset of the sample space representing outcomes of interest.
Definition · Example · CSE Use →Exclusive OR
Exclusive OR is true when exactly one of two inputs is true.
Definition · Example · CSE Use →Existential Quantifier
The existential quantifier states that a predicate is true for at least one element in a domain.
Definition · Example · CSE Use →Expected Value
Expected value is the long-run weighted average of a random variable.
Definition · Example · CSE Use →Exponent
An exponent tells how many times a base is multiplied by itself.
Definition · Example · CSE Use →Exponential Function
An exponential function has the variable in the exponent and changes by a constant multiplicative factor.
Definition · Example · CSE Use →Exponential Growth
Exponential growth multiplies by a constant factor as input increases and becomes large quickly.
Definition · Example · CSE Use →Factor
A factor is a number or expression that is multiplied by another factor to produce a product.
Definition · Example · CSE Use →Factorial
The factorial of n is the product of all positive integers from 1 to n.
Definition · Example · CSE Use →Fermat’s Little Theorem
Fermat’s little theorem states that if p is prime and p does not divide a, then a^(p−1) ≡ 1 mod p.
Definition · Example · CSE Use →Floating-Point Error
Floating-point error arises because computers represent many real numbers with finite binary precision.
Definition · Example · CSE Use →Floor Function
The floor function returns the greatest integer less than or equal to a number.
Definition · Example · CSE Use →Function
A function maps each input in its domain to exactly one output.
Definition · Example · CSE Use →Fundamental Theorem of Calculus
The fundamental theorem links differentiation and integration and lets definite integrals be evaluated with antiderivatives.
Definition · Example · CSE Use →Geometric Series
A geometric series is the sum of terms in a geometric sequence with a constant ratio.
Definition · Example · CSE Use →Gradient
The gradient is a vector of partial derivatives that points in the direction of steepest increase.
Definition · Example · CSE Use →Gradient Descent
Gradient descent is an iterative optimization method that moves parameters in the negative gradient direction to reduce an objective function.
Definition · Example · CSE Use →Graph
A graph is a set of vertices connected by edges.
Definition · Example · CSE Use →Greatest Common Divisor
The greatest common divisor of two integers is the largest positive integer dividing both.
Definition · Example · CSE Use →Homogeneous Coordinates
Homogeneous coordinates add an extra coordinate so translation and other affine transforms can be handled with matrix multiplication.
Definition · Example · CSE Use →Identity Matrix
An identity matrix is a square matrix with 1s on the main diagonal and 0s elsewhere.
Definition · Example · CSE Use →Implication
An implication p → q is false only when p is true and q is false.
Definition · Example · CSE Use →Inclusion-Exclusion Principle
The inclusion-exclusion principle counts a union by adding set sizes and subtracting overlaps.
Definition · Example · CSE Use →Indefinite Integral
An indefinite integral represents a family of antiderivatives and includes a constant of integration.
Definition · Example · CSE Use →