Trivial (mathematics)

From Wikipedia, the free encyclopedia

(Redirected from Non-trivial)
Jump to: navigation, search

In mathematics, the term trivial is frequently used for objects (for examples, groups or topological spaces) that have a very simple structure. For non-mathematicians, they are sometimes more difficult to visualize or understand than other, more complicated objects.

Examples include:

Trivial also refers to solutions to an equation that have a very simple structure, but for the sake of completeness cannot be omitted. These solutions are called the trivial solution. For example, consider the differential equation

y' = y

where y = f(x) is a function whose derivative is y′. The trivial solution is

y = 0, the zero function

while a nontrivial solution is

y = ex, the exponential function.

Similarly, mathematicians often describe Fermat's last theorem as asserting that there are no nontrivial solutions to the equation an + bn = cn when n is greater than 2. Clearly, there are some solutions to the equation. For example, a = b = c = 0 is a solution for any n, as is a = 1, b = 0, c = 1. But such solutions are all obvious and uninteresting, and hence "trivial".

Trivial may also refer to any easy case of a proof, which for the sake of completeness cannot be ignored. For instance, proofs by mathematical induction usually have two parts: a part that shows that if the theorem is true for a certain value of n, it is also true for the value n+1, and a so-called "base case" that shows that the theorem is true for the particular value n=0. The base case is often trivial and is identified as such. Similarly, one might want to prove that some property is possessed by all the members of a certain set. The main part of the proof will consider the case of a nonempty set, and examine the members in detail; in the case where the set is empty, the property is trivially possessed by all the members, since there are none. (See also Vacuous truth.)

A common joke in the mathematical community is to say that "trivial" is synonymous with "proved" — that is, any theorem can be considered "trivial" once it is known to be true. Another joke concerns two mathematicians who are discussing a theorem; the first mathematician says that the theorem is "trivial". In response to the other's request for an explanation, he then proceeds with twenty minutes of exposition. At the end of the explanation, the second mathematician agrees that the theorem is trivial. These jokes point out the subjectivity of judgements about triviality. Someone experienced in calculus, for example, would consider the theorem that

\int_c^c f(x)\, dx = 0

to be trivial. To a beginning student of calculus, though, this may not be obvious at all.

Note that triviality also depends on context. A proof in functional analysis would probably, given a number, trivially assume the existence of a larger number. When proving basic results about the natural numbers in elementary number theory though, the proof may very well hinge on the remark that any natural number has a successor (which should then in itself be proved or taken as an axiom, see Peano's axioms).

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.