Abstract
In this paper, the radical of an implicative filter in Hilbert algebras is studied and some theorems are given on its properties and we show that radical form a closure operator. Also, the radical of the set of all regular elements is characterized. Finally, the notion of semi maximal filter is introduced as a closed set of that closure operator and studied it in detail.
Keywords
Introduction
The variety of Hilbert algebras is an important tool for investigations in intuitionistic logic and other non-classical logics. Hilbert algebras represent the algebraic counterpart of the implicative fragment of Intuitionistic Propositional Logic. Hilbert algebra was studied by A. Diego [8], D. Buşneag [1–3], D. Buşneag and M. Ghita [4], S. A. Celani and D. Montangie [6], S. A. Celani [5], S. M. Hong and Y. B. Jun [10] and Figalloet al. [9].
Hilbert algebras with infimum are the algebraic counterpart of a propositional calculus weaker than the {→ , ∧}-fragment of the intuitionistic propositional calculus. The associated order of Hilbert algebras with infimum is a meet- semilattice. Also Hilbert algebras with supremum are Hilbert algebras which the associated order is a join- semilattice. This class of algebras is a particular class of BCK-algebras with lattice operations and was studied by Idziak in [11]. In this work, we use algebraic techniques for study Hilbert algebra and we get some results in this structure. The structure of the paper is as follows: in Section 2, some definitions and properties of Hilbert algebras are recalled. In Section 3, some characterizations are given for semi maximal filter and the radical of an implicative filter in Hilbert algebras. We prove that if F and G are implicative filters of H and K respectively, then (H × K)/Rad (F × G) ≅ H/Rad (F) × K/Rad (G). We also characterize the radical of bounded Hilbert algebra of R (H) and prove that, Rad (R (H)) = Rad (H) ∩ R (H). Furthermore we have proved some theorems which determine the relationship between semi maximal filter and other types of filters in Hilbert algebra. In Section 4, we have summarized the results of this paper, and the previous results in this field, and given the relationships between all types of filters in a Hilbert algebra.
Preliminaries
We recall some basic definitions and results that are necessary in the sequel.
A Hilbert algebra [8] is an algebra (H, → , 1) of type (2, 0) such that the following axioms hold, for all x, y, z ∈ H: x → (y → x) =1; (x → (y → z)) → ((x → y) → (x → z)) =1; if x → y = y → x = 1, then x = y.
For a Hilbert algebra H, (H, ≤) is a poset by defining an order relation ≤ such that x ≤ y if and onlyif x → y = 1(called the natural order on H), with respect to this order, 1 is the greatest element of H. If H has a smallest element 0, we say that H is bounded, in this case for x ∈ H we have x* = x → 0.
The following proposition includes some properties of Hilbert algebra [1, 8].
0* = 1, 1* = 0; x → y* = y → x*; x → x* = x*, x* → x = x**, x ≤ x**, x ≤ x* → y; x → y ≤ y* → x*; If x ≤ y, then y* ≤ x*; x*** = x*; (x → y) ** = x → y** = x** → y**; (y → x) * ≤ x → y.
A subset D of Hilbert algebra H is called a deductive system (or implicative filter or simply filter) of H if: (i)1 ∈ D, (ii) If x ∈ D and x → y ∈ D, then y ∈ D, for all x, y ∈ H. Let D be a deductive system of Hilbert algebra. If x ≤ y and x ∈ D, then y ∈ D. We denote Ds (H)= {D: D is a deductive system of H}. If H is bounded, then deductive system D is proper if and only if 0 ∉ D. We note that, in some papers the deductive system is called implicative filter as well, so we use the term, implicative filter, in this paper. Also, we denote P (H) = {x ∈ H : X > 0}. An implicative filter F of a bounded Hilbert algebra with supremum H is called a Boolean filter of: first kind (BF1) if x** → x ∈ F, for all x ∈ H. second kind (BF2) if x ∨ x* ∈ F, for all x ∈ H.
We denote, F (H) = {x ∈ H : x** > x*}. Also an implicative filter F of a Hilbert algebra with supremum H is called a prime filter of: first kind (PF1), if x ∨ y ∈ F implies x ∈ F or y ∈ F, for all x, y ∈ H. second kind (PF2), if x → y ∈ F or y → x ∈ F, for all x, y ∈ H. third kind (PF3), if (x → y) ∨ (y → x) ∈ F, for all x, y ∈ H.
Let F be an implicative filter of a bounded Hilbert algebra H. Define: x ≡
F
y if and only if x → y ∈ F and y → x ∈ F. Then ≡
F
is a congruence relation on H. The set of all congruence classes is denoted by H/F, i.e, H/F : = {[x] : x ∈ H}, where [x] = {y ∈ H|x ≡
F
y}.Define → on H/F as follows: [x] → [y] = [x → y], and 1 = 1/F = F. Therefore (H/F, → , [1] , [0]) is a bounded Hilbert algebra with respect to F and the order relation on H/F is given by [x] ≤ [y] if and only if x → y ∈ F. Clearly, [x] = [1] if and only if x ∈ F.
A positive implicative filter of H, if 1 ∈ F and x → ((y → z) → y) ∈ F and x ∈ F imply y ∈ F, for every x, y, z ∈ H. A fantastic filter of H, if 1 ∈ F and z → (y → x) ∈ F and z ∈ F imply ((x → y) → y) → x ∈ F, for every x, y, z ∈ H.
x** = x, for every x ∈ H; H is a Boolean algebra relative to naturalordering, where x ∧ y = (x → y*) *, x ∨ y = x* → y.
For any Hilbert algebra H, Max (H) denotes the set of all maximal implicative filters of H.
D (H) = {x ∈ H : x* = 0}; R (H) = {x ∈ H : x** = x}.
A Hilbert algebra is said to be local if and only if it has exactly one maximal filter [7].
R (H) = {x* : x ∈ H} = {x** : x ∈ H}; (R (H) , → , 0, 1) is a bounded Hilbert algebra.
For subsets A and B of a Hilbert algebra H, define [12]
We use the notation A → b (resp. a → B) instead of A → {b} (resp. {a} → B). Note that A → B = ∪ a∈A (a → B) = ∪ b∈B (A → b).
A ⊆ B ⇒ A → E ⊆ B → E, E → A ⊆ E → B. (A ∩ B) → E ⊆ (A → E) ∩ (B → E). E → (A ∩ B) ⊆ (E → A) ∩ (E → B). (A ∪ B) → E = (A → E) ∪ (B → E). E → (A ∪ B) = (E → A) ∪ (E → B).
Semi maximal filter
In this section, we introduce the notion of the semi maximal filter and we prove some theorems which determine the relationship between semi maximal filters and other types of filters in Hilbert algebras.
In view of Theorem 2.16, for a proper implicative filter F of bounded Hilbert algebra H, Rad (F) always exists.
Note that H is semisimple if and only if Rad (H) = {1}.
Let H = {0, a, b, c, 1}. With 0 < a, b < c < 1, and a, b are incomparable. We define Let H = {0, a, b, 1}. With → defined by: Let H = {0, a, b, c, 1}. We define Define Let H = {0, a, b, c, d, e, f, g, 1}, with 0 < a < b <e < 1, 0 < a < d < e < 1, 0 < a < d < g <1, 0 < c < d < e < 1, 0 < c < d < g < 1, 0 < c < f < g < 1 but elements {a, c} , {b, d}, {d, f} , {e, g} and {b, f} are pairwise incomparable. Define
The following theorem includes some properties of radicals in Hilbert algebra.
Rad (F) is an implicative filter; F ⊆ Rad (F); Rad (H) ⊆ Rad (F); If M is a maximal implicative filter, then Rad (M) = M; If F is an implicative filter of a bounded H, then there exists a maximal filter M of H such that F ⊆ M, Rad (H) = D (H). F ⊆ G, then Rad (F) ⊆ Rad (G); Rad (Rad (F)) = Rad (F) If 〈F ∪ G〉 is a proper implicative filter then Rad (F) ∪ Rad (G) ⊆ Rad (〈F ∪ G〉); F → Rad (G) = Rad (F) → Rad (G); Rad (G) → F ⊆ Rad (G) → Rad (F); Rad (F → G) = Rad (F → Rad (G)). Rad (F ∩ G) → K = (Rad (F) → K) ∩ (Rad (G) → K); K → Rad (F ∩ G) = (K → Rad (F)) ∩ (K → Rad (G)); Rad (F ∪ G) → K = (Rad (F) → K) ∪ (Rad (G) → K); K → Rad (F ∪ G) = (K → Rad (F)) ∪ (K → Rad (G)); Rad (〈F ∪ G〉) ⊆ Rad (〈Rad (F) ∪ Rad (G) 〉).
Assume x ∈ Rad (F). Then x ∈ ∩ M where F ⊆ M ∈ Max (H). Thus x ∈ ∩ M where G ⊆ M ∈ Max (H). Therefore x ∈ Rad (G). By (vii) we have Rad (F) ⊆ Rad (Rad (F)), since F ⊆ Rad (F). It is sufficient to show that Rad (Rad (F)) ⊆ Rad (F). Let x ∈ Rad (Rad (F)). Then x ∈ M, for all maximal filters M of H contains Rad (F). Let M0 be an arbitrary maximal filter of H contains F. Then M0 = Rad (M0) ⊇ Rad (F), hence x ∈ M0. Thus x ∈ Rad (F). Therefore Rad (Rad (F)) = Rad (F). Since F, G ⊆ 〈F ∪ G〉, thus by (vii), we have Rad (F) , Rad (G) ⊆ Rad (〈F ∪ G〉). Therefore Rad (F) ∪ Rad (G) ⊆ Rad (〈F ∪ G〉). By Lemma 2.14, we have F → Rad (G) ⊆ Rad (F) → Rad (G). Also, by ([12], Theorem 3.8 and Proposition 3.16) and Theorem 3.3(i),Rad (G) = F → Rad (G) ⊆ Rad (F) → Rad (G) = Rad (G), thus F → Rad (G) = Rad (F) → Rad (G). By Lemma 2.14 and (vii), we have Rad (F → G) ⊆ Rad (F → Rad (G)). Also, by ([12], Theorem 3.8 and Proposition 3.16) and (viii), Rad (G) = Rad (F → G) ⊆ Rad (F → Rad (G)) = Rad (G), thus Rad (F → G) = Rad (F → Rad (G)). By (vii) and Lemma 2.14, we have Rad (F ∩ G) → K ⊆ (Rad (F) → K) ∩ (Rad (G) → K). Also, by ([12], Theorem 3.8 andProposition 3.16) Rad (F ∩ G) → K = (Rad (F) → K) ∩ (Rad (G) → K). See Theorem 3.27. We have F ⊆ Rad (F) and G ⊆ Rad (G), thus F ∪ G ⊆ Rad (F) ∪ Rad (G), therefore 〈F ∪ G〉 ⊆ 〈Rad (F) ∪ Rad (G) 〉. Then Rad (〈F ∪ G〉) ⊆ Rad (〈Rad (F) ∪ Rad (G) 〉). □
Theorem 3.3 (ii), (vii) and (viii) show that Rad is a closure operator on implicative filters of H.
In the following we show that the converse ofTheorem 3.3 (ii), (iii), (vii) and (xi) is not true.
In Example 3.2 (i), if F = {1}, Rad (F) = {c, 1} thus Rad (F) ⊈ F. In Example 3.2 (i), Rad (H) = {c, 1}, Rad ({a, c, 1})= {a, c, 1}, thus Rad ({a, c, 1} ⊈ Rad (H). In Example 3.2 (iii), consider F = {a, 1}, G = {b, 1}, Rad (F) = Rad (G) = {c, a, b, 1}, thus Rad (F) ⊆ Rad (G), but F ⊈ G. Therefore the converse of Theorem 3.3 (vii) is not true. In Example 3.2 (i), Consider F = {1} and G = {a, c, 1}, then Rad (F) = {c, 1} and Rad (G) = {a, c, 1}. Therefore Rad (G) → F = {1} and Rad (G) → Rad (F) = {c, 1}. Thus Rad (G) → F ≠ Rad (G) → Rad (F). So, the converse of Theorem 3.3 (xi) is not true.
The following example shows that the condition “〈F ∪ G〉 is a proper implicative filter” in Theorem 3.3 (ix) is essential.
In the following we show that the converse of above proposition is not true.
Rad ({1}) = {c, a, b, 1} is a Boolean filter of the first kind and Boolean filter of the second kind. But {1} is neither Boolean filter of the first kind nor Boolean filter of the second kind, because a** → a = a ∉ {1} and a ∨ a* = a ∉ {1}. Rad ({1}) = {c, a, b, 1} is a maximal filter, but {1} is not maximal filter. Rad ({1}) = {c, a, b, 1} is a positive implicative filter and fantastic filter, because, it is Boolean filter of the first kind. (See Theorem 6.14 [15]). But {1} is neither positive implicative filter nor fantastic filter.
[x] Rad(F∩G) = {y ∈ H : x ≡ Rad(F∩G)y} = {y ∈ H : x → y, y → x ∈ Rad (F ∩ G)} ⊆ {y ∈ H : x → y, y → x ∈ Rad (F) ∩ Rad (G)} = {y ∈ H : x → y, y → x ∈ Rad (F)} ∩ {y ∈ H : x → y, y → x ∈ Rad (G)} .
Hence [x] Rad(F∩G) ⊆ [x] Rad(F) ∩ [x] Rad(G). □
(a, b) → (c, d) = (a → c, b → d),
(a, b) ≤ (c, d) = (a ≤ c, b ≤ d).
for all a, c ∈ H and b, d ∈ K.
Therefore, we have (H × K)/Rad (F × G) ≅ H/Rad (F) × K/Rad (G). □
Now, we characterize radical of bounded Hilbert algebra of R (H).
Because we obtain that , thus . so , a contradiction since is proper. Thus, if x ∈ Rad (H), then x** ∈ Rad (R (H)).
Conversely, let x* ∈ Rad (R (H)). From Proposition 3.13, x* ∈ Rad (H). □
The semi maximal filters of H are closed subsets of closure operator Rad.
In the following we show that the converse of above proposition is not true.
The following example shows that the condition "local " in above theorem is essential.
In the following we show that the converse of above theorem is not true.
(H, → , 0, 1) is a Hilbert algebra with supremum. Consider F = {1}, then F = {x ∈ H : x* → x ∈ F} = {x ∈ H : x** ∈ F}. But F is not a semi maximal filter, because Rad (F) = {a, b, c, 1} ≠ F.
Rad (∩ i∈IF
i
) = ∩ i∈IRad (F
i
); If F
i
is semi maximal filter of H, for all i ∈ I, then ∩i∈IF
i
is a semi maximal filter of H.
Conversely, if x ∈ ∩ i∈IRad (F i ), then x ∈ Rad (F i ), for all i ∈ I, thus for all maximal filters M of H contains F i , for all i ∈ I, we have x ∈ M. Therefore x ∈ M, ∩i∈IRad (F i ) ⊆ M. Hence x ∈ Rad (∩ i∈IF i ).
(ii) Let F
i
be semi maximal filter of H, for all i ∈ I. Then
Thus Rad (∩ i∈IF i ) = ∩ i∈IRad (F i ) = ∩ i∈IF i . □
In the following we show that the converse of part (ii) of above theorem is not true.
Rad ({1/F}) = Rad (F)/F; F is a semi maximal filter of H if and only if {1/F} is a semi maximal filter of H/F.
By definition, we have . Let F be a semi maximal filter of H, i.e. Rad (F) = F. Then by (i), we have Rad ({1/F}) = Rad (F)/F = F/F = {1/F}. Thus {1/F} is a semi maximal filter of H/F. Conversely, let {1/F} be a semi maximal filter of H/F. Therefore Rad ({1/F}) = {1/F}, thus by (i) Rad (F)/F = {1/F}. It is sufficient to show that, Rad (F) ⊆ F. Let x ∈ Rad (F). Then x/F ∈ Rad (F)/F= {1/F}, and x/F = 1/F, thus x ∈ F, so Rad (F) ⊆ F. Therefore F is a semi maximal filter of H.
by using semi maximal filter we can study semisimple Hilbert algebra. If H is a semisimple Hilbert algebra we get a characterization of it by elements.
For investigating a Hilbert algebra is semisimple it is sufficient the filter {1} investigate.
In Example 3.2 (i), we have the semi maximal filter {c, 1} is a BF1, BF2, PF1 and PF2, but it is not a PF3 and maximal filter. the implicative filter {1} is not semi maximal, also c** → c = c ∉ {1}, thus {1} is not a BF1, but it is a PF1. F = {b, c, 1} is a proper implicative filter where 0* = 1 ∈ F, a* = b ∈ F, thus F is a maximal filter by Theorem 2.6, thus F is a semi maximal filter and PF1, PF2 and PF3. In Example 3.2 (ii), {1} is a BF1 and semi maximal filter. In Hilbert algebra {0, a, 1}, 0 < a < 1, which
Conclusion and future research
In this paper, we studied the radical of an implicative filter in a Hilbert algebra and investigated some of its properties. This paper contains characterizations for the radical of bounded Hilbert algebra of R (H). The notion of a semi maximal filter in Hilbert algebras is introduced and we have proved theorems which determine the relationship between this notion and other types of filters in Hilbert algebra and by some examples we showed that these notions are different. We studied semisimple Hilbert algebras by semi maximal filters. We showed that Rad is a closure operator on implicative filtersof H.
The results of this paper will be devoted to study of Hilbert algebra, intuitionistic,s logic which are different extensions of basic logic.
In the following diagram we summarize the results of this paper and the previous results in this field and we give the relationships between all types of filters in a Hilbert algebra. The mark A ⟶ B ( or ), means that A implies B(respectively, A implies B with the condition “a”).
Some important issues for future works are: constructing the related logical properties of this structures, describing all the semi maximal filters on a finite an or infinite sets, finding useful results on other structures.
We hope this work would serve as a foundation for further studies on the structure of Hilbert algebras and develop corresponding many-valued logical systems.
Acknowledgments
The authors are extremely grateful to the referees for their valuable comments and helpful suggestions which helped to improve the presentation of this paper.
