>>579
つづき
<英語版>
https://en.wikipedia.org/wiki/Well-founded_relation
Well-founded relation
(抜粋)
In mathematics, a binary relation R is called well-founded (or wellfounded) on a class X if every non-empty subset S ⊆ X has a minimal element with respect to R, that is, an element m not related by sRm (for instance, "s is not smaller than m") for any s ∈ S.
Equivalently, assuming the axiom of dependent choice, a relation is well-founded if it contains no countable infinite descending chains: that is, there is no infinite sequence x0, x1, x2, ... of elements of X such that xn+1 R xn for every natural number n.[1][2]
References
[1] "Infinite Sequence Property of Strictly Well-Founded Relation". ProofWiki. Retrieved 10 May 2021.
In order theory, a partial order is called well-founded if the corresponding strict order is a well-founded relation. If the order is a total order then it is called a well-order.
In set theory, a set x is called a well-founded set if the set membership relation is well-founded on the transitive closure of x. The axiom of regularity, which is one of the axioms of Zermelo?Fraenkel set theory, asserts that all sets are well-founded.
A relation R is converse well-founded, upwards well-founded or Noetherian on X, if the converse relation R?1 is well-founded on X. In this case R is also said to satisfy the ascending chain condition. In the context of rewriting systems, a Noetherian relation is also called terminating.
つづく
純粋・応用数学(含むガロア理論)8
■ このスレッドは過去ログ倉庫に格納されています
580現代数学の系譜 雑談 ◆yH25M02vWFhP
2021/05/29(土) 08:12:50.16ID:fi/E4J7v■ このスレッドは過去ログ倉庫に格納されています
ニュース
- イラン「ホルムズ海峡を封鎖」 米・イスラエルが覚書違反と主張 [少考さん★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★3 [ひぃぃ★]
- 粗品 人身事故の影響で新幹線に6時間滞在「インターネットも繋がらずほんまに地獄」「芸能人じゃなければ、車内で声を荒らげていた」 [muffin★]
- 【NHK】中国・富裕層の日本移住を支援 Nスペ出演の会社役員が逮捕…見逃しサービス配信停止 [少考さん★]
- いよいよ“詰み”始めた高市首相…中傷動画疑惑めぐる答弁破綻で土俵際、週明け衆参集中審議が見もの|日刊ゲンダイ [少考さん★]
- 【芸能】ギャル曽根 子ども3人で米は1日24合炊き「毎日ご飯を考えないといけないので大変」 [冬月記者★]
- 乳首ドリルすな
- 【NHK速報】イランがホルムズ海峡封鎖へ イスラエルのレバノン攻撃継続で [689155963]
- 魔法少女お姉さんですがみんなに負けて犯されるつもりです
- アナ「米国連邦議会立法調査官ってどんな仕事なんですか?」高市早苗「これは法律を書く仕事なんですね(ニッコリ)」 [731544683]
- 【緊急高市速報】ネタニヤフ「撃ち方やめ!」 [695089791]
- えっちなのください