Nontrivial

Nontrivial

Nontrivial is the opposite of trivial. In contexts where trivial has a formal meaning, nontrivial is its antonym.

It is a term common among communities of engineers and mathematicians, to indicate a statement or theorem that is not obvious or easy to prove.

Examples

  • In mathematics, it is often important to find factors of an integer number N. Any number N has four obvious factors: ±1 and ±N. These are called "trivial factors". Any other factor, if any exist, would be called "nontrivial".[1]
  • The matrix equation AX=0, where A is a fixed matrix, X is an unknown vector, and 0 is the zero vector, has an obvious solution X=0. This is called the "trivial solution". If it has other solutions X≠0, they would be called "nontrivial"[2]
  • In the mathematics of group theory, there is a very simple group with just one element in it; this is often called the "trivial group". All other groups, which are more complicated, are called "nontrivial".
  • Database theory has a concept called functional dependency, written  X \to Y . It is obvious that the dependence  X \to Y is true if Y is a subset of X, so this type of dependence is called "trivial". All other dependences, which are less obvious, are called "nontrivial".
  • The differential equation f''(x) = − λf(x) with boundary conditions f(0) = f(L) = 0 is important in math and physics, for example describing a particle in a box in quantum mechanics, or standing waves on a string. It always has the solution f(x) = 0. This solution is considered obvious and is called the "trivial" solution. In some cases, there may be other solutions (sinusoids), which are called "nontrivial".[3]

See also

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • nontrivial — /nɒnˈtrɪviəl/ (say non triveeuhl) adjective significant and problematic: a nontrivial difficulty …  

  • nontrivial — /non triv ee euhl/, adj. 1. not trivial. 2. Math. noting a solution of a linear equation in which the value of at least one variable of the equation is not equal to zero. [1910 15; NON + TRIVIAL] * * * …   Universalium

  • nontrivial — adjective /ˌnɒnˈtɹɪ.vi.əl/ a) Not trivial. b) Having at least one non zero variable …   Wiktionary

  • nontrivial — non·trivial …   English syllables

  • nontrivial — ˌ adjective 1. : not trivial 2. : having the value of at least one variable or term not equal to zero …   Useful english dictionary

  • Stallings theorem about ends of groups — In the mathematical subject of group theory, the Stallings theorem about ends of groups states that a finitely generated group G has more than one end if and only if the group G admits a nontrivial decomposition as an amalgamated free product or… …   Wikipedia

  • Ping-pong lemma — In mathematics, the ping pong lemma, or table tennis lemma, is any of several mathematical statements which ensure that several elements in a group acting on a set freely generate a free subgroup of that group.HistoryThe ping pong argument goes… …   Wikipedia

  • Modular decomposition — In graph theory, the modular decomposition is a decomposition of an undirected graph into subsets of vertices called modules. A module is a generalization of a connected component of a graph. Unlike connected components, however, one module can… …   Wikipedia

  • Bass–Serre theory — is a part of the mathematical subject of group theory that deals with analyzing the algebraic structure of groups acting by automorphisms on simplicial trees. The theory relates group actions on trees with decomposing groups as iterated… …   Wikipedia

  • Automorphism — In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of mapping the object to itself while preserving all of its structure. The set of all automorphisms… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”