OnlineWoerterBuecher.de
Internes

Lexikon


well-ordered set


A set with a total ordering and no infinite descending chains. A total ordering "<=" satisfies x <= x x <= y <= z => x <= z x <= y <= x => x = y for all x, y: x <= y or y <= x In addition, if a set W is well-ordered then all non-empty subsets A of W have a least element, i.e. there exists x in A such that for all y in A, x <= y. Ordinals are isomorphism classes of well-ordered sets, just as integers are isomorphism classes of finite sets. (1995-04-19)

In addition suitable contents:
[ = ] [ ad ] [ ai ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ as ] [ at ] [ av ] [ b ] [ bs ] [ ch ] [ chain ] [ cl ] [ class ] [ dd ] [ de ] [ ding ] [ du ] [ ed ] [ eg ] [ element ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ finite ] [ fo ] [ for ] [ ge ] [ h ] [ hat ] [ hr ] [ id ] [ ie ] [ il ] [ in ] [ infinite ] [ int ] [ integer ] [ io ] [ is ] [ isomorphism ] [ isomorphism class ] [ it ] [ la ] [ Lex ] [ ls ] [ ma ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nf ] [ ng ] [ ni ] [ no ] [ ns ] [ O ] [ om ] [ ordering ] [ ph ] [ pt ] [ query ] [ rc ] [ re ] [ sa ] [ sc ] [ se ] [ set ] [ sm ] [ so ] [ st ] [ su ] [ th ] [ to ] [ total ordering ] [ us ] [ ve ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (4141 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.2023 Seconds, with 17 Database-Queries
Zurück zur Startseite