Oddiy funktsiya - Normal function - Wikipedia

Yilda aksiomatik to'plam nazariyasi, funktsiya f : Ord → Ord deyiladi normal (yoki a normal funktsiya) agar va faqat shunday bo'lsa davomiy (ga nisbatan buyurtma topologiyasi ) va qat'iy monoton o'sib boradi. Bu quyidagi ikkita shartga teng:

  1. Har bir kishi uchun chegara tartib γ (ya'ni γ na nol, na voris), f(γ) = sup {f(ν) : ν < γ}.
  2. Barcha tartib qoidalari uchun a < β, f(a) < f(β).

Misollar

Oddiy normal funktsiya tomonidan berilgan f(a) = 1 + a (qarang tartibli arifmetik ). Ammo f(a) = a + 1 bo'ladi emas normal. Agar β sobit tartibli, keyin funktsiyalardir f(a) = β + a, f(a) = β × a (uchun β ≥ 1) va f(a) = βa (uchun β ≥ 2) barchasi normaldir.

Oddiy funktsiyalarning muhimroq misollari alef raqamlari tartibli va bog'laydigan asosiy raqamlar va tomonidan bet raqamlari .

Xususiyatlari

Agar f har qanday tartib uchun normaldir a,

f(a) ≥ a.[1]

Isbot: Agar yo'q bo'lsa, tanlang γ minimal shunday f(γ) < γ. Beri f qat'iy monoton o'sib bormoqda, f(f(γ)) < f(γ) ning minimalligiga zid keladi γ.

Bundan tashqari, har qanday bo'sh bo'lmagan to'plam uchun S bizda tartib qoidalari bor

f(sup.) S) = sup f(S).

Isbot: "≥" ning monotonligidan kelib chiqadi f va ning ta'rifi supremum. "≤" uchun sozlang δ = sup S va uchta ishni ko'rib chiqing:

  • agar δ = 0, keyin S = {0} va sup f(S) = f(0);
  • agar δ = ν + 1 - a voris, keyin mavjud s yilda S ν s, Shuning uchun; ... uchun; ... natijasida δs. Shuning uchun, f(δ) ≤ f(s) degan ma'noni anglatadi f(δ) ≤ sup f(S);
  • agar δ nolga teng bo'lmagan chegara, birini tanlang ν < δva s yilda S ν < s (beri mumkin δ = sup S). Shuning uchun, f(ν) < f(s) Shuning uchun; ... uchun; ... natijasida f(ν) f(S) hosil beradi f(δ) = sup {f(ν): ν < δ} ≤ sup f(S), xohlagancha.

Har qanday normal funktsiya f o'zboshimchalik bilan katta sobit nuqtalarga ega; ga qarang normal funktsiyalar uchun sobit nuqtali lemma dalil uchun. Oddiy funktsiyani yaratish mumkin f ' : Ord → Ord, deb nomlangan lotin ning f, shu kabi f ' (a) bo'ladi a- ning sobit nuqtasi f.[2]

Izohlar

  1. ^ Johnstone 1987 yil, 6.9-mashq, b. 77
  2. ^ Johnstone 1987 yil, 6.9-mashq, b. 77

Adabiyotlar

  • Johnstone, Peter (1987), Mantiq va o'rnatish nazariyasi bo'yicha eslatmalar, Kembrij universiteti matbuoti, ISBN  978-0-521-33692-5.