Statistics & Probability Flashcards
(200 cards)
In mathematics, ___ consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.
Factorization or factoring
Is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of ___ arises in a number of places in abstract algebra (in particular, in the theory of projectors and closure operators) and functional programming (in which it is connected to the property of referential transparency).
The term was introduced by Benjamin Peirce in the context of elements of algebras that remain invariant when raised to a positive integer power, and literally means “(the quality of having) the same power”, from ___ + ___ (same + power).
The natural number 1 is an ___ element with respect to multiplication (since 1×1 = 1), and so is 0 (since 0×0 = 0), but no other natural number is (e.g. 2×2 = 2 does not hold). For the latter reason, multiplication of natural numbers is not an ___ operation.
Idempotence
Is the inverse function to exponentiation. That means the ___ of a given number x is the exponent to which another fixed number, the base b, must be raised, to produce that number x. In the simplest case, the ___ counts the number of occurrences of the same factor in repeated multiplication
Logarithm
A ___ is a mathematical curve that describes a smooth periodic oscillation. A ___ is a continuous wave. It is named after the function ___, of which it is the graph. It occurs often in pure and applied mathematics, as well as physics, engineering, signal processing and many other fields.
Sine wave, sinusoid or sinusoidal
___ is the absence of, or a violation of, symmetry (the property of an object being invariant to a transformation, such as reflection). Symmetry is an important property of both physical and abstract systems and it may be displayed in precise terms or in more aesthetic terms.
The absence of or violation of symmetry that are either expected or desired can have important consequences for a system.
In mathematics, there are no a and b such that a < b and b < a. This form of ___ is an ___ relation.
Asymmetry
In mathematics, an ___ assigns numbers to functions in a way that can describe displacement, area, volume, and other concepts that arise by combining infinitesimal data. ___ is one of the two main operations of calculus, with its inverse operation, differentiation, being the other.
Integral (Integration)
A stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event.
Roughly speaking, a process satisfies the ___ property if one can make predictions for the future of the process based solely on its present state just as well as one could knowing the process’s full history, hence independently from such history
Markov chain
In mathematics, the ___ of a positive integer n, denoted by n!, is the product of all positive integers less than or equal to n: n! = n x (n-1) x (n-2) x (n-3) x … x 3 x 2 x 1
For example: 5! = 5 x 4 x 3 x 2 x 1 = 120
Factorial
In mathematics, a ___ is a multiplicative factor in some term of a polynomial, a series, or any expression; it is usually a number, but may be any expression. In the latter case, the variables appearing in the ___ are often called parameters, and must be clearly distinguished from the other variables.
For example, in 7x^2 - 3xy + 1.5 + y the first two terms respectively have the ___ 7 and −3. The third term 1.5 is a constant ___. The final term does not have any explicitly written ___ factor that would not change the term; the ___ is taken to be 1.
Coefficient
In mathematics, a ___ is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables. An example of a ___ of a single indeterminate, x, is x2 − 4x + 7. An example in three variables is x3 + 2xyz^2 − yz + 1.
Polynomial
In mathematics, a ___ is a polynomial which is the sum of two monomials. A ___ in a single indeterminate (also known as a univariate ___) can be written in the form ax^m - bx^n where a and b are numbers, and m and n are distinct nonnegative integers and x is a symbol which is called an indeterminate or, for historical reasons, a variable.
Binomial
In mathematics, a ___ is, roughly speaking, a polynomial which has only one term.
Monomial
___ are useful ways to make sense of and tap into the logic and intuition of combinatoric identities
Story proofs
___ is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. The ___ of an event is a number between 0 and 1, where, roughly speaking, 0 indicates impossibility of the event and 1 indicates certainty
Mathematics is the logic of certainty; ___ is the logic of uncertainty
Probability
In mathematics, a ___ is a well-defined collection of distinct objects, considered as an object in its own right. For example, the numbers 2, 4, and 6 are distinct objects when considered separately, but when they are considered collectively they form a single ___ of size three, written {2, 4, 6}. The concept of a ___ is one of the most fundamental in mathematics. Developed at the end of the 19th century, ___ theory is now a ubiquitous part of mathematics, and can be used as a foundation from which nearly all of mathematics can be derived.
Set
___ is a branch of mathematical logic that studies ___, which informally are collections of objects. Although any type of object can be collected into a ___, ___ is applied most often to objects that are relevant to mathematics. The language of ___ can be used to define nearly all mathematical objects.
Set theory
In probability theory, the ___ of an experiment or random trial is the set of all possible outcomes or results of that experiment. A ___ is usually denoted using set notation, and the possible ordered outcomes are listed as elements in the set. It is common to refer to a ___ by the labels S, Ω, or U (for “universal set”). The elements of a ___ may be numbers, words, letters, or symbols. They can also be finite, countably infinite, or uncountably infinite.
For example, if the experiment is tossing a coin, the ___ is typically the set {head, tail}, commonly written {H, T}. For tossing two coins, the corresponding ___ would be {(head,head), (head,tail), (tail,head), (tail,tail)}, commonly written {HH, HT, TH, TT}. If the ___ is unordered, it becomes {{head,head}, {head,tail}, {tail,tail}}.
Sample space, also called sample description space, possibility space or event space
In set theory, the ___ of a collection of sets is the set of all elements in the collection. It is one of the fundamental operations through which sets can be combined and related to each other.
Union (denoted by ∪)
In set theory, the ___ of two sets A and B, is the set containing all elements of A that also belong to B (or equivalently, all elements of B that also belong to A), and nothing else.
Intersection (denoted by A ∩ B)
In set theory, the ___ of a set A refers to elements not in A. When all sets under consideration are considered to be subsets of a given set U, the absolute ___ of A is the set of elements in U but not in A. The relative ___ of A with respect to a set B, also termed the difference of sets A and B, written B \ A, is the set of elements in B but not in A.
Complement
___ is any of several theories of sets used in the discussion of the foundations of mathematics. Unlike axiomatic set theories, which are defined using formal logic, ___ is defined informally, in natural language. It describes the aspects of mathematical sets familiar in discrete mathematics (for example Venn diagrams and symbolic reasoning about their Boolean algebra), and suffices for the everyday use of set theory concepts in contemporary mathematics.
Naïve set theory
In combinatorics, the ___ is a basic counting principle (a.k.a. the fundamental principle of counting). Stated simply, it is the idea that if there are A ways of doing something and B ways of doing another thing, then there are A x B ways of performing both actions.
Multiplication rule, rule of product or multiplication principle
___ is when a sampling unit is drawn from a finite population and is returned to that population, after its characteristic(s) have been recorded, before the next unit is drawn.
Sampling with replacement
In ___, each sample unit of the population has only one chance to be selected in the sample. For example, if one draws a simple random sample such that no unit occurs more than one time in the sample.
Sampling without replacement, also know as dependent events.