Nontrivial

From Wikipedia, the free encyclopedia

Look up nontrivial in
Wiktionary, the free dictionary.

Nontrivial can mean a number of things.

  • It is a term common among communities of engineers and mathematicians, to indicate a statement or theorem that is not obvious or easy to solve.
  • The term has formal meaning in certain contexts. In mathematics:
    • A functional dependency \mathrm{FD}: X \to Y is called nontrivial if Y is not a subset of X.
    • A nontrivial factor of a number N is any factor besides 1 and N.
    • In general, nontrivial is used formally as an antonym for trivial, in contexts where that word has a formal meaning. See Trivial (mathematics).

[edit] See also

 This mathematics-related article is a stub. You can help Wikipedia by expanding it.