Listing notes

Description Howard-Rubin number Type of Note
In this note we list independence results which are not readily available from table 1. 1 Summary Show
Implications that hold in every Fraenkel-Mostowski model 2 Summary Show
3 Summary Show
Form 32 does not imply Form 338 4 Implication Show

[94 O] \(\rightarrow\) Form 74.

5 proof of equivalencies Show
Definitions of Compact 6 Definitions Show

Form 43 implies Form 113

7 Proof Show

[9 A] is equivalent to Form 9

8 Result Show

For the relationships between Form 71

9 Relationships Show
Topology definitions 10 Definitions Show

Form 9 (Dedekind finite = finite) is equivalent to [9 C] (The image of a Dedekind finite set is Dedekind finite.)

11 proof of equivalencies Show

Form 9 (Dedekind finite = finite) and [9 D] (The union of a Dedekind finite family of finite sets is Dedekind finite) are equivalent.

12 proof Show

Form 39 does not imply Form 43

13 Statement of equivalency Show

Form 40 does not imply Form 44

14 Inequivalency Show
Finite axioms of choice results 15 Summary of definitions and results Show

This note contains the definitions necessary to understand the forms in Brunner [1984d], that is, Form 126.

16 Definitions Show
Definition of maximal subset 17 Definition Show
19 Statement of proofs Show
We give some definitions and properties of inaccessible cardinals. (Proofs of the results given below can be found in Drake [1974].) 20 Proofs and statements Show
Definitions for forms [10 F], [14 M], [14 N], [43 H], [106 A], Form 216, and Form 249. 21 Definitions Show
Definitions for forms [1 L], [1 M], [1 N], [10 C] and [132 A] 22 Definitions Show
Definitions for forms [14 Q], [52 E], [52 N], and 410, 411, and 412. 23 Definitions Show
This note contains some definitions from group theory that are used in \(\cal M22\), and forms [62 C], [62 D], [67 D], Form 180, and Form 308\((p)\) 24 Definitions Show
For forms Form 144 and Form 179-\(\epsilon\) 25 Definitions and equivalencies Show
A summary of the definitions and results from Brunner [1983d] 26 Summary of definitions and results Show
Notes on \(UT(WO,\kappa ,WO),\ C(WO,\kappa )\) and \(D_{\kappa }\) from Brunner/Howard [1992]. 27 Definitions and summaries Show
Definitions for the various versions of the Baire category theorem 28 Definitions Show

Definitions for forms [14 R] through [14 U], [14 BH] through [14 BL], and [86 B]. See Banaschewski [1981], Banaschewski [1983], Banaschewski [1997], Paseka [1989], and Vickers [1989].

29 Definitions Show

This note contains the proof that forms 14 (The Boolean Prime Ideal Theorem), [14 BM], [14 BN], and [14 BO] are equivalent.

30 Proofs and statements Show

Definitions for forms [14 W], [70 A], [52 H] through [52 L], Form 372 and [372 A] through [372 D] .These are modifications of definitions from Schechter [1996a] and Schechter [1996b].

31 Definitions Show
Notes for forms [159 A] and [159 B] from Blass [1983b] 32 Notes on notes Show

Form 99 (Rado's selection lemma) and Form 62 (\(C(\infty ,<\aleph _{0})\)) imply the Boolean prime ideal theorem (Form 14)

33 Proof Show

A proof that [14 AA] implies [14 Z]

34 Proof Show

Form 10 is equivalent to [10 F]

35 Equivalents Show

A proof that Form 284 impiies Form 61

36 Proof Show

Definitions for form [14 AB]

37 Definitions Show
Definitions from Manka [1988a] and Manka [1988b] 38 Summary of definitions Show
In this note the results of Harper/Rubin [1976] are summarized. 39 Definitions and summaries Show
Equivalents of Form 94 40 Equivalents Show

Form 233 is true in \(\cal N1\)

41 Proof Show
Results from Brunner [1982a] 42 Summary of results Show

These are definitions from Brunner [1982b] and results similar to the equivalence of [8 C] and [8 D] to Form 8 and [10 H] to Form 10. We also include some results from Brunner [1987b].

43 Definitions and summaries Show

Form 62 (\(C(\infty,< \aleph_0)\)) + Form 57 implies Form 9 is not provable in \(ZF\).

44 Summary Show
For research on set theory without \(AC\) 45 Reference summary Show

All the properties of Form 17 (Ramsey's Theorem I) proved by Blass also hold of Form 325

46 Relationships Show
Definitions from Shannon [1990] 47 Definitions Show

Jech [1982] shows that [34 A] implies Form 34

48 Summary Show

Results and consequences of von Rimscha [1982]

49 Proofs and statements Show
Definitions regarding algebras from Andreka/Nemeta [1981] and Howard/Höft [1981] 50 Definitions Show

Ramsey's does and does not imply...

51 Results and Clarifications Show
There is a model of ZF in which \({\Bbb R}^{A}\) is metrizable and connected, ... (box product) 52 Notice Show
In Zuckerman [1969a] and Zuckerman [1981], the relationship between versions of Form 178 (\(n,N\)) are considered. 53 Summary of theorems Show
Implications involving Form 43 54 Summary of results Show

Results of Gitik

55 Results Show
Hickman [1980b] generalizes the notion of amorphous. 56 Definitions and summaries Show
Truss [1995] studies the various structures an amorphous set can carry. 57 Definitions and summaries Show

If \(\Gamma\) and \(\Delta\) are Dedekind finite cardinals the following are equivalent:

  1. lub\(\{\Gamma,\Delta\}\) exists,
  2. \(\Gamma\) and \(\Delta\) are comparable and
  3. glb \(\{\Gamma ,\Delta \}\) exists.

58 Equivalents Show
Form 191 implies Form 182 59 Implication Show
Definitions from category theory 60 Definitions Show
Kanovei [1979] studies the relationships between \(AC(K)\)  and \(DC(K)\) 61 Definitions and summaries Show
The following definitions for Form 195 are from Harazisville (see Kharazishvili [1979] ) 62 Definitions Show

References of class forms of \(AC\)

63 Reference summary Show
Form 200 is studied in Dawson/Howard [1976] 64 Summary of results Show

Equivalences in Feferman's model, \(\cal M2\) shown in Truss [1978]

65 Results Show

Form 322 (\(KW(WO,\infty)\)) is true in \(\cal N1\)

66 Proof Show

Form 203 implies Form 94

67 Theorem Show

Form 3 implies Form 53

68 Theorem Show

[40 B] implies Form 208

69 Proof Show

[62 E] implies Form 62

70 Theorem Show

In this note we give definitions from Morillon [1988] for forms [14 L], [14 BP] through [14 BX],[14 CC] through [14 CH], [118 I] through [118 T], Form 331, Form 332, Form 343, Form 344 ,and [345 C] through [345 E].

71 Definitions Show

Form 207\((\alpha)\) implies Form 209

72 Theorem Show

A general method for adding Dependent Choice (Form 43) to models of \(ZF\) is described

73 General Method Described Show

It is shown that \(C(\infty ,\lt \aleph _{\alpha }) \rightarrow  C(\infty ,\aleph _{\alpha })\)is not a theorem of \(ZF\) for regular \(\aleph _{\alpha }\)...

74 Result Show

Several weak forms of \(AC\) are known to be equivalent to \(AC\) in \(ZF\)...

75 Equivalencies Show

Form 126 (\(MC(\aleph_0,\infty)\)) implies Form 82 and Form 185

76 Proof Show
In this note we include definitions from Keremedis [1998a] for forms [1 BL] through [1 BR], [1CB], and [67 G]. 77 Definitions Show

In Rav [1977], it is shown that under the assumption of \(RL\) (Form 99) and certain conditions on a set \(X\) and filter \(\cal F\) in \({\cal P}(X)\), \({\cal F}\) can be extended to an ultrafilter.

78 Summary of results Show
Definitions for forms Form 227 and Form 228. 79 Definitions Show

In Rav [1977] forms [14 AL], [14 AM], [14 AO] and [14 AP] are shown to follow from Form 14 (BPI).

80 Summary of theorems Show

Form 30 implies Form 83

81 Theorem Show
We give the definitions  for Form 230 (\( L^{1} = HOD\))  from Myhill/Scott [1971] 82 Definitions Show

Form 14 (BPI) implies [14 AR]

83 Summary Show
Standard algebraic definitions for forms Form 241 through Form 244 84 Definitions Show
The monadic theory \(MT(\omega_{1},<)\) mentioned in Form 246 is defined 85 Definition Show
Several properties of Boolean algebras provable in \(ZFC\) are not provable in \(ZF\) alone 86 Remark Show
In Truss [1975] weakenings of König's lemma are considered 87 Reference summary Show

Form 31 (\(UT(\aleph^0,\aleph^0,\aleph^0)\)) does not imply Form 9 (Dedekind finite = finite).

88 Theorem Show
Definitions for Note 267 and [0 Y]. 89 Definitions Show
For all \(n\in\omega\), \(\neg (\hbox{ZF} \vdash K(n+1) \rightarrow  K(n) )\) 90 Summary Show

Form 269 is  false in the first Fraenkel model \(\cal N1\) of \(ZF^{0}\)

91 Theorem Show

Some relationships between forms 271(\(n\)) and 45(\(n\)) are given

92 Relationships Show

We give proofs due to \ac{A.~Rubin} that\(MC(\infty,\infty,\hbox{ even})\) (334) is true in \(\cal N2\) and\(MC(\infty,\infty,\hbox{ odd})\) (333) is true in \(\cal N2^*(3)\).\proclaim{Theorem 1} \(MC(\infty,\infty,\hbox{ even})\) is true in \(\cal N2\).

93 Proofs and statements Show
Relationships between the different definitions of finite 94 Summary of definitions Show
In this note we give the definitions for forms Form 279 and Form 281 and related results from Wright [1973]. 96 Definitions and summaries Show
Definitions for Form 282 and Form [0 AD] 97 Definitions Show
Definitions for forms [1 AK], [1 AL], [1 AM] from Truss [1973a] 98 Definitions Show

Form 65 (Krein-Milman Theorem) does not imply Form 14 (BPI) in \(ZF^{0}\)

99 Result Show
In \(\cal N23\), \(C(\infty,2)\) (Form 88) is false and \(C(\aleph_0,\infty)\) (Form 126) is true.  The proof that \(C(\aleph_0,\infty)\) is true is due to A. Rubin. 100 proof of result Show
Form 289 (If \(S\) is a set of subsets of acountable set and \(S\) is closed under chain unions, then \(S\) has a \(\subseteq\)-maximal element.) is false in \(\cal M1\). 102 Theorem Show
Transfer theorems 103 Transfer theorems Show

If \(N=N(A,\cal G,S)\)  is a permutationmodel, then the \(2m=m\) principle (form 3) is false in \(N\) if thefollowing holds in \(N\)...

104 Proof Show
Proofs for the models given in 2B3-2B6 of Pincus [1972a] 105 result Show
This note contains results from McCarten [1988], and Schnare [1968] relating to forms [1 BF] \((DT_0)\), [1 BG] \((CT_0)\), [1 BH] \((TT_0)\), and [1 BI] \((MT_0)\). 106 Summary of results Show
Good-Tree results 107 Proofs of converses Show
Definitions for forms involving conditional choice and variations of Rado's lemma. 109 Definitions Show

Relationships between the forms Form 336(\(n\)) and Form 342(\(n\))

111 Summary of results Show
In this note we prove that in \(\cal N41\), Form 9 (Dedekind finite and finite are equivalent) is true and \(C(WO,< \aleph_0)\) is true. 112 proofs of results Show
\(C(\infty,2)\) (form 88) is false in \(\cal N10\). 113 proof of result Show
Definitions from Bell [1988] 114 Definitions Show
Definitions from Diener [1989] 115 Definitions Show

A proof that Form 304 (There does not exist a \(T_{2}\) topological space \(X\) such that every infinite subset of \(X\) contains an infinite compact subset.) is true in \(\cal N1\).

116 proof of result Show

Definitions from Cowen [1990] for forms [14 BD] through [14 BG].

117 Definitions Show
Definitions from Galvin/Komj\'ath [1991] for forms [1 AT] through [1 AW]. 118 Definitions Show
Definitions from Shannon [1992] for form [86 A(\(\alpha\))] 119 Definitions Show

In this note we list some relationshipsbetween forms which are provable in \(ZF^0\) and are not readily available from table 1

120 Summary of results Show
The order extension principle (Form 49) together with 'Every linear ordering has a cofinal well ordered subset' (Form 51) implies AC (Form 1). 121 proof of equivalencies Show
In \(\cal N43\), both \(C(\aleph_0,2)\) (Form 80) and the Multiple Choice Axiom (\(MC(\infty,\infty)\), form 67) are false. 122 proofs of results Show

We shall prove that Form 10(\(C(\aleph_0,<\aleph_0)\)) + Form 163 (Every non-well orderable set has an infinite Dedekind finite subset.) implies Form 231 (\(UT(WO,WO,WO)\)) and also that Form 133 (Every set is either well orderable or has an infinite amorphous set.) implies Form 231.

123 Proof Show

A proof that Form 314 implies Form 119

124 Proof Show
Forms [1 BZ] (Vector space multiple choice) and [1 DG] (Vector space Kinna-Wagner principle) were suggested by K. Keremedis.  It is clear that [1 BZ] implies Form 346. In this note we prove that [1 DG] implies the Kinna-Wagner principle \(KW(\infty,< \aleph_0)\) (form [62 E]). Since the axiom of choice is implied by the conjunction of forms Form 62 and Form 67, we obtain a proof that [1 DG] + Form 67 implies the axiom of choice. (Form Form 62 is \(C(\infty,<\aleph_0)\) and Form 67 is the axiom o7 multiple choice.)  Keremedis [1999d] proves that [1 DG] implies Form 67 to complete the proof that [1 DG] implies the axiom of choice.  Similarly, since [1 BZ] implies Form 67, we obtain the result: [1 BZ] implies the axiom of choice. 127 proof of equivalencies Show
In this note we prove that in \(\cal N51\), Form 64 (There are no amorphous sets.) and form Form 90 (Every linearly orderable set is well orderable.) are true and Form 221 (Every infinite set has a non-principal measure.) is false. The Hahn-Banach Theorem (form 52) implies Form 221, so it is also false. (See Brunner/Howard/Rubin [1997].) 128 proofs of results Show
In this note we give definitions concerning free groups for forms [1 BB], [1 CA], Form 68 and Form 348. 129 Definitions Show

In this note we prove that form [30 G] (Every \(\subseteq\)-chain in \(\cal P(X)\) is contained in a maximal \(\subseteq\)-chain) is equivalent to Form 30

130 Equivalences Show
Proof of Form [0 AL] 131 Proof Show

The following definitions and results for forms [8 M], [8 N], [43 Q], [126 B] through [126 F] are from Keremedis [2000a].

132 Definitions and results Show

Prove forms [1 F] and [1 CC] are equivalent to Form 1

133 proof of equivalencies Show
In this note we prove that the Boolean Prime Ideal Theorem (Form 14) is true in \(\cal N29\). 136 proof of result Show
We shall give a proof that [1 BU] (In every vector space over \(\Bbb Q\), every generating set includes a basis.) implies Form 1, AC. 137 Proof Show

Form 375 (Tietze-Urysohn Extension Theorem) implies Form 119 \(C(\aleph_0\),uniformly orderable with order type of the integers).

138 Theorem Show

Form 67 (\(MC\), Multiple Choice Axiom) implies Form 375 (Tietze-Urysohn Extension Theorem).

139 Theorem Show

Form 214 implies Form 152

140 Proof Show
Definitions for various forms 141 Definitions Show

Form 234 implies Form 282

142 Proof Show
Form [0 AM], a form of the Hahn-Banach Theorem for separable vector spaces, is proved to be provable in ZF\(^{0}\) 143 Proof Show
A proof that dependent choice (Form 43) holds in \(FM\) models of \(ZF^{0}\) in which the set of supports \(S\) is closed under countable unions. 144 proof of result Show
A proof that Form 287 (the Hahn-Banach theorem for separable normed linear spaces) implies Form 222 (there is a non-principal measure on \(\omega\)). 145 Theorem Show
Definitions for measures on Boolean algebras. 147 Definitions Show

Form 385 implies Form 70

150 Proof Show

A proof that Form 409 implies Form 62.

152 Proof Show
Definitions from constructive order theory 154 Definitions Show

Form 144 is true in \(\cal N14\),\(\cal N15\), \(\cal N17\), \(\cal N18\), \(\cal N36(\beta)\), \(\cal N37\), and \(\cal N41\).

155 Proof Show

Form 133 implies Form 340

157 Proof Show

Form 341 implies Form 10

158 Proof Show

Definitions for forms [0 AV], [8 AP] through [8 AS], [94 X], and Form 424 from Gutierres [2004].

159 Definitions Show

[218 B] implies Form 218

161 Equivalences Show
In this note we prove that \(C(\infty, \aleph_0)\) (Form 62) and that \(MC(\infty, \aleph_0)\) (Form 349) are false in Howard's Model III (\(\mathcal{N}\)56) and that \(C(WO, \infty)\) (Form 40) is true. 163 proofs of result Show