Concepts
5,907Terms and methods explained by more than one lecturer. Each opens at the minute it is taught.
Mathematics
130- FunctionAn assignment of a value to every element in the domain set .
- VectorAn object that has both length (magnitude) and direction.
- Proof by contradictionA proof technique where one assumes the negation of the statement to be proven and derives a logical contradiction.
- JacobianThe Jacobian of a change of variables is the determinant of the matrix of partial derivatives of the new coordinates with respect to the old coordinates.
- EventA subset of the sample space.
- NodeA place where at least two edges meet.
- DerivativeA derivative gives the rate of change or slope of a function at any given input point.
- Dot productAn operation on two vectors that yields a scalar, calculated as the sum of the products of their corresponding components or via their magnitudes and the cosine of the angle between them.
- Pigeonhole principleThe principle stating that if more than n items are put into n containers, then at least one container must contain more than one item.
- Critical pointA point where the derivative of a function is zero or undefined.
- RelationA relation on a set is any subset of the cartesian product .
- Complex numbersThe set of numbers of the form where and are real numbers and .
- PartitionA partition of a set S is a collection of non-empty, disjoint subsets whose union is the entire set S.
- Binomial coefficientThe number of ways to choose k items from a set of n items, denoted as n choose k.
- Binomial theoremA formula for expanding a binomial raised to any power.
- Inverse functionA function that reverses another function, such that if , then the inverse .
- Cross productAn operation on two vectors in three-dimensional space that produces a vector.
- Prime numberA natural number greater than 1 is prime if its only divisors are 1 and itself.
- Vector additionAdding two vectors of the same dimension component-wise.
- Injective functionAn injective function maps distinct elements of its domain to distinct elements of its codomain.
- Power setThe power set of a set A is the set of all subsets of A.
- Surjective functionA function where every element in the codomain is mapped to by at least one element of the domain.
- CardinalityInformally, cardinality is a measure of the size of a set.
- Cartesian productA product of two sets formed by taking all ordered pairs of elements from each set.
- SetA collection of objects called elements or members.
- Equivalence classGiven an equivalence relation on a set S and an element x in S, the equivalence class of x is the subset of elements in S that are related to x.
- Equivalence relationAn equivalence relation on a set S is a relation on S x S that is reflexive, symmetric, and transitive.
- Composition of functionsCombining two functions and such that the output of becomes the input of , written .
- CurlThe curl of a vector field is an operator that measures the rotation or angular circulation of the vector field at any given point.
- Mathematical inductionA proof technique used to establish that a statement is true for all natural numbers by showing a base case and an inductive step.
- Position vectorA vector that defines the position of a particle relative to an origin.
- Velocity vectorThe velocity of a particle is the time derivative of its position vector.
- Intermediate value theoremA continuous function on a closed interval that takes on values of opposite signs at the endpoints must take on the value zero at some point in the interval.
- Natural numbersA natural number is a member of the sequence 0, 1, 2, ... formed by starting from 0 and successively adding 1.
- SubsetA set is a subset of if every element of is also an element of .
- Absorbing stateA state that, once entered, cannot be left.
- ImageThe set of all values in the codomain that are mapped to by elements in a given subset of the domain.
- Limit of a functionThe value a function approaches as its input approaches a specific point.
- Tangent lineA tangent line to a curve at a point is approximated by the secant line passing through that point and a nearby point as the second point approaches the first.
- Acceleration vectorThe derivative of the velocity vector with respect to time.
- Constant of integrationA constant added to an indefinite integral to represent the non-uniqueness of antiderivatives.
- Differential calculusA branch of calculus that includes functions, derivatives, second derivatives, and taking derivatives of elementary functions.
- Function compositionCombining two functions together where the output of the first function serves as the input to the second function to create a new function.
- Multiplicative inverseAn element whose product with a given element equals the multiplicative neutral element one modulo m.
- OrbitThe time series of states generated by an iterated map.
- Riemann hypothesisZeros in an infinite series of numbers known as a zeta function form along a straight line in the complex plane.
- RotationThe movement around the long axis of a body region or an organ.
- Bijective functionA function is bijective if it is both injective and surjective.
- Strong inductionA form of mathematical induction where the inductive step assumes the statement is true for all values up to n, rather than just for n.
- Sample spaceThe set of all possible outcomes of an experiment.
- Configuration spaceThe logical space of all possible states or configurations a system can occupy.
- Disjoint setsTwo sets are disjoint if their intersection is empty.
- Even functionA function that satisfies f(-x) = f(x).
- FluxThe rate of flow of a property through a surface, representing field lines passing through an area.
- IntegerThe set of numbers denoted by consisting of zero, the positive integers, and the negative integers.
- OrderingA relation that allows comparing two numbers to determine if one is less than or equal to the other.
- Prime number theoremA theorem stating that the fraction of n-bit numbers that are prime is big-Omega of .
- Proper subsetA is a proper subset of B if A is a subset of B and A does not equal B.
- Reflexive relationA relation R on A is reflexive if every element is related to itself.
- Symmetric relationA relation is symmetric if whenever is related to , then is related to .
- Well-ordering principleEvery non-empty subset of the natural numbers has a least element.
- Analytic geometryThe marriage of algebra with geometry introduced by René Descartes.
- Antisymmetric relationA relation R is antisymmetric if whenever x is related to y and y is related to x, then x equals y.
- Arithmetic progressionA sequence of numbers which are equally spaced, where every number has the same spacing from the previous one.
- BeatsThe result of combining two pure oscillations with frequencies very close to each other, producing a curve whose envelope oscillates at a slow rate.
- BitA logical concept representing one of two states, zero or one.
- Cantor's theoremThe theorem that there is no bijection between a set and its power set, meaning the power set has a strictly larger cardinality.
- ConditioningThe soul of statistics, including conditional probability, conditional expectation, Bayes rule, and conditional independence.
- CoordinatesThe unique coefficients needed to express a vector as a linear combination of a given set of basis vectors.
- De Morgan's lawsRules relating the complement of a union or intersection to the intersection or union of the complements.
- Finite setA subset of a finite set defined via a boolean function is also a finite set.
- Rational numbersNumbers that can be expressed as a quotient of two integers where the denominator is non-zero.
- RefractionThe bending of light as it travels through a medium or near an axis where it travels more slowly.
- SensitivityThe maximum absolute difference in function output over all pairs of adjacent data sets.
- Sum ruleA rule stating that a marginal probability is obtained by summing the joint probability over all values of the other variable.
- Wason selection taskA logic puzzle used to test conditional reasoning and highlight confirmation bias in human subjects.
- Well-ordering propertyEvery non-empty subset of the natural numbers has a least (or smallest) element.
- Empty setThe set that contains no elements.
- AM-GM inequalityAn inequality stating that the geometric mean of a set of non-negative real numbers is less than or equal to their arithmetic mean.
- Ceiling functionA function that maps a real number to the least integer larger than or equal to that number.
- Direct proofA method of proof that starts from the hypothesis and uses logical steps to arrive at the conclusion.
- Identity functionThe identity function on a set is a map from the set to itself that leaves every element unchanged.
- Invertible functionA function from X to Y is invertible if for each y in the codomain there is exactly one x in the domain with f(x)=y.
- Kirchhoff's voltage lawKirchhoff's voltage law states that the sum of the voltage drops as you move around a circuit has to be zero.
- Logical implicationThe statement P implies Q, meaning if P is true then Q is also true.
- Method of exhaustionAn ancient Greek method for finding areas by inscribing and circumscribing regions with rectangles and taking limits.
- Odd functionA function where for all , whose graph is symmetric with respect to the origin.
- Pascal's triangleA triangular array where each row corresponds to a value of and entries are binomial coefficients.
- Real numbersThe number system containing rational numbers and irrationals like pi and square root of two.
- Set differenceThe set of all elements that are in a first set but not in a second set.
- Transitive relationA relation R is transitive if whenever x is related to y and y is related to z, then x is related to z.
- Well-ordering property of the natural numbersEvery non-empty subset of the natural numbers has a least element.
- Additive identityA zero vector in the vector space that leaves any vector unchanged when added to it.
- Angular frequencyThe parameter omega in the motion equation that determines the speed of rotation and period.
- Attrition biasA type of bias that happens when people drop out of a study or trial, and the reason for dropping out is related to the thing being studied.
- CapacitanceCapacitance, denoted by C, measures the ability of a system to store an electric charge.
- Continuum cardinalityThe cardinality denoted by c, representing the cardinality of the set of real numbers.
- CorollaryUsually something that's a simple consequence of something else, with a pretty short proof.
- Countable setsSets that have the same cardinality as the natural numbers, meaning they can be put into a bijection with .
- Curve sketchingThe goal of drawing the graph of a function using its first and second derivatives and their positive or negative signs.
- Difference quotientAn expression representing the average rate of change of a function over an interval, given by (f(x) - f(c))/(x - c).
- Differential equationAn equation that tells you something about an unknown function in terms of its derivatives.
- Fundamental theorem of arithmeticThe theorem that every positive integer greater than 1 can be represented uniquely as a product of prime numbers.
- Goldbach conjecturesEvery even integer greater than 2 is the sum of two primes.
- Image of a setThe image of a subset C under a function f is the set of all elements f(x) in the codomain such that x is in C.
- Image of a subsetThe set of all outputs obtained by applying a function to each element of a given subset of the domain.
- Inattentional blindnessThe failure to notice an unexpected stimulus when other attention-demanding tasks or stimuli are present.
- Law of cosinesRelates the lengths of the sides of a triangle to the cosine of one of its angles.
- Magnetic fieldA vector field that exerts a force on moving charged particles to deflect their trajectory and cause rotation.
- ModelingAligning mental models with each other, not about drawing diagrams.
- Monty Hall problemA probability puzzle based on a game show where a contestant chooses one of three doors, the host opens another door to reveal a goat, and the contestant decides whether to switch to the remaining closed door.
- MultisetA collection of elements where order does not matter and elements can appear more than once.
- Ordinal numbersA generalization of natural numbers used to describe the order type of well-ordered sets.
- Problem decompositionBreaking a larger program down into smaller, reusable component functions to achieve a final goal.
- Problem of perceptionPerception is an inventive and creative act where our brains gather disparate sensory signals and weave them into a coherent narrative.
- Quadratic growthA relationship where as the input size doubles, the time it takes to run increases by four.
- Randomized responseA technique using coin flips to answer sensitive questions while providing differential privacy guarantees.
- Russell's paradoxA logical contradiction arising from the definition of a set as the collection of all sets that are not members of themselves.
- Scalar multiplication of vectorsMultiplying a vector by a scalar scales its magnitude and preserves its direction if positive, or reverses its direction if negative.
- Second derivativeThe derivative of the derivative of a function, such as acceleration being the derivative of velocity.
- Sensory adaptationA biological process where sensory systems adjust their sensitivity to match sustained or repeated environmental stimuli.
- Set-builder notationA notation used to describe a set by stating the properties that its members must satisfy.
- Sieve of EratosthenesAn algorithm for finding all prime numbers up to a given limit by iteratively crossing out multiples of each prime found.
- SlopeThe ratio of the rise to the run between any two points on a line.
- Stationary pointA point on a curve where the curve is neither rising nor falling, characterized by the derivative being equal to zero.
- Statistical inferenceThe process of using data analysis to infer properties of an underlying distribution of probability.
- SubstitutionReplacing a part of an integral involving a trig function with a new variable u to simplify the integral into a non-trig polynomial form.
- Twin primesA pair of twin primes is a pair of numbers which are both prime and a distance 2 apart.
- Vacuous truthA statement of the form 'if this then that' where the premise is never true, which mathematicians consider true overall.
- Vector componentsThe distances along each of the coordinate axes obtained by dropping perpendiculars from the tip of the vector.