hidden pixel

Range (Mathematics) Information

In mathematics, the range of a function refers to either the codomain or the image of the function, depending upon usage. This ambiguity is illustrated by the function f that maps real numbers to real numbers with f(x) = x2. Some books say that range of this function is its codomain, the set of all real numbers, reflecting that the function is real-valued. These books call the actual output of the function the image. This is the current usage for range in computer science. Other books say that the range is the function's image, the set of non-negative real numbers, reflecting that a number can be the output of this function if and only if it is a non-negative real number. In this case, the larger set containing the range is called the codomain.[1] This usage is more common in modern mathematics.

Because of this ambiguity, it is a good idea to specify whether it is the image or the codomain being discussed.

Contents

Examples

Let f be a function on the real numbers defined by f(x) = 2x. This function takes as input any real number and outputs a real number two times the input. In this case, the codomain and the image are the same (i.e., the function is a surjection), so the range is unambiguous; it is the set of all real numbers.

In contrast, consider the function defined by f(x) = sin(x). If the word "range" is used in the first sense given above, we would say the range of f is the codomain, all real numbers; but since the output of the sine function is always between -1 and 1, "range" in the second sense would say the range is the image, the closed interval from -1 to 1.

Formal definition

Standard mathematical notation allows a formal definition of range.

In the first sense, the range of a function must be specified; it is often assumed to be the set of all real numbers, and {y | there exists an x in the domain of f such that y = f(x)} is called the image of f.

In the second sense, the range of a function f is {y | there exists an x in the domain of f such that y = f(x)}. In this case, the codomain of f must be specified, but is often assumed to be the set of all real numbers.

In both cases, image f ⊆ range f ⊆ codomain f, with at least one of the containments being equality.

See also

References

  1. ^ Walter Rudin, Functional Analysis, Second edition, p. 99, McGraw Hill, 1991, ISBN 0-07-054236-8
· · Logic
Overview
Academic areas Argumentation theory · Axiology · Critical thinking · Computability theory · Formal semantics · History of logic · Informal logic · Logic in computer science · Mathematical logic · Mathematics · Metalogic · Metamathematics · Model theory · Philosophical logic · Philosophy · Philosophy of logic · Philosophy of mathematics · Proof theory · Set theory
Foundational concepts Abduction · Analytic truth · Antinomy · A priori · Deduction · Definition · Description · Entailment · Induction · Inference · Logical consequence · Logical form · Logical implication · Logical truth · Name · Necessity · Meaning · Paradox · Possible world · Presupposition · Probability · Reason · Reasoning · Reference · Semantics · Statement · Substitution · Syntax · Truth · Truth value · Validity
Philosophical logic
Critical thinking and Informal logic Analysis · Ambiguity · Argument · Belief · Bias · Credibility · Evidence · Explanation · Explanatory power · Fact · Fallacy · Inquiry · Opinion · Parsimony · Premise · Propaganda · Prudence · Reasoning · Relevance · Rhetoric · Rigor · Vagueness
Theories of deduction Constructivism · Dialetheism · Fictionalism · Finitism · Formalism · Intuitionism · Logical atomism · Logicism · Nominalism · Platonic realism · Pragmatism · Realism
Metalogic and metamathematics
Cantor's theorem · Church's theorem · Church's thesis · Consistency · Effective method · Foundations of mathematics · Gödel's completeness theorem · Gödel's incompleteness theorems · Soundness · Completeness · Decidability · Interpretation · Löwenheim–Skolem theorem · Metatheorem · Satisfiability · Independence · Type–token distinction · Use–mention distinction
Mathematical logic
General Formal language · Formation rule · Formal system · Deductive system · Formal proof · Formal semantics · Well-formed formula · Set · Element · Class · Classical logic · Axiom · Natural deduction · Rule of inference · Relation · Theorem · Logical consequence · Axiomatic system · Type theory · Symbol · Syntax · Theory
Traditional logic Proposition · Inference · Argument · Validity · Cogency · Syllogism · Square of opposition · Venn diagram
Propositional calculus and Boolean logic Boolean functions · Propositional calculus · Propositional formula · Logical connectives · Truth tables
Predicate First-order · Quantifiers · Predicate · Second-order · Monadic predicate calculus
Set theory Set · Empty set · Enumeration · Extensionality · Finite set · Function · Subset · Power set · Countable set · Recursive set · Domain · Range · Ordered pair · Uncountable set
Model theory Model · Interpretation · Non-standard model · Finite model theory · Truth value · Validity
Proof theory Formal proof · Deductive system · Formal system · Theorem · Logical consequence · Rule of inference · Syntax
Computability theory Recursion · Recursive set · Recursively enumerable set · Decision problem · Church–Turing thesis · Computable function · Primitive recursive function
Non-classical logic
Modal logic Alethic · Axiologic · Deontic · Doxastic · Epistemic · Temporal
Intuitionism Intuitionistic logic · Constructive analysis · Heyting arithmetic · Intuitionistic type theory · Constructive set theory
Fuzzy logic Degree of truth · Fuzzy rule · Fuzzy set · Fuzzy finite element · Fuzzy set operations
Substructural logic

Structural rule · Relevance logic · Linear logic

Paraconsistent logic Dialetheism
Description logic Ontology · Ontology language
Logicians
Anderson · Aristotle · Averroes · Avicenna · Bain · Barwise · Bernays · Boole · Boolos · Cantor · Carnap · Church · Chrysippus · Curry · De Morgan · Frege · Geach · Gentzen · Gödel · Hilbert · Kleene · Kripke · Leibniz · Löwenheim · Peano · Peirce · Putnam · Quine · Russell · Schröder · Scotus · Skolem · Smullyan · Tarski · Turing · Whitehead · William of Ockham · Wittgenstein · Zermelo
Lists
Topics Outline of logic · Index of logic articles · Mathematical logic · Boolean algebra · Set theory
Other Logicians · Rules of inference · Paradoxes · Fallacies · Logic symbols
Portal · Category · Outline · WikiProject · Talk · changes

Categories:

 

The above information uses material from Wikipedia and is licensed under the GNU Free Documentation License.
Some facts may not have been fully verified for accuracy. [Disclaimers]
This page was last archived by our server on Wed Apr 18 15:25:28 2012.
Displaying this page or its contents does not use any Wikimedia Foundation's resources.
The owners of this site proudly support the Wikimedia Foundation.