nontrivial

From Wiktionary, the free dictionary
Jump to navigation Jump to search
See also: non-trivial

English

[edit]

Alternative forms

[edit]

Etymology

[edit]

From non- +‎ trivial.

Pronunciation

[edit]

Adjective

[edit]
English Wikipedia has an article on:
Wikipedia

nontrivial (comparative more nontrivial, superlative most nontrivial)

  1. Not trivial.
    1. (mathematics) Not obvious or easy to prove; not self-evident.
    2. (mathematics) Not being of the simplest kind; not being empty or a singleton.
      nontrivial subgroupa subgroup with more than one element
    3. (computing) Needing significant computing power to solve; intractable.

Usage notes

[edit]
  • The hyphenated form is more common in the British corpus while the solid form is about twice as common in the American corpus.[1] GPO manual item 6.29. recommends to spell non- prefixed words without a hyphen unless an overriding consideration applies.[2]

Derived terms

[edit]

Translations

[edit]

References

[edit]
  1. ^ nontrivial, non-trivial at the Google Books Ngram Viewer.
  2. ^ 6. Compounding Rules in U.S. Government Printing Office Style Manual, govinfo.gov

Further reading

[edit]