Dually quasi-de Morgan Stone semi-heyting algebras I. Regularity
|
|
- Ashley Barber
- 5 years ago
- Views:
Transcription
1 Volume 2, Number, July 204, ISSN Print: Online: Dully qusi-de Morgn Stone semi-heyting lgebrs I. Regulrity Hnmntgoud P. Snkppnvr Abstrct. This pper is the first of two prt series. In this pper, we first prove tht the vriety of dully qusi-de Morgn Stone semi-heyting lgebrs of level stisfies the strongly blended -De Morgn lw introduced in [20]. Then, using this result nd the results of [20], we prove our min result which gives n explicit description of simple lgebrs(=subdirectly irreducibles) in the vriety of regulr dully qusi-de Morgn Stone semi-heyting lgebrs of level. It is shown tht there re 25 nontrivil simple lgebrs in this vriety. In Prt II, we prove, using the description of simples obtined in this Prt, tht the vriety RDQDStSH of regulr dully qusi-de Morgn Stone semi-heyting lgebrs of level is the join of the vriety generted by the twenty 3-element RDQDStSH -chins nd the vriety of dully qusi-de Morgn Boolen semi-heyting lgebrs the ltter is known to be generted by the expnsions of the three 4-element Boolen semi-heyting lgebrs. As consequences of this theorem, we present (equtionl) xiomtiztions for severl subvrieties of RDQDStSH. The Prt II concludes with some open problems for further investigtion. Keywords: Regulr dully qusi-de Morgn semi-heyting lgebr of level, dully pseudocomplemented semi-heyting lgebr, De Morgn semi-heyting lgebr, strongly blended dully qusi-de Morgn Stone semi-heyting lgebr, discrimintor vriety, simple, directly indecomposble, subdirectly irreducible, equtionl bse. Mthemtics Subject Clssifiction [200]: 03G25, 06D20, 06D5, 08B26, 08B5. Dedicted to the Memory of My Sister Kshww. 47
2 48 Hnmntgoud P. Snkppnvr Introduction The concept of regulrity hs plyed n importnt role in the theory of pseudocomplemented De Morgn lgebrs (see [5]). (A similr notion ws erlier considered for double p-lgebrs in [22].) The min purpose of this pper is to crry it over to the vriety DQDSH of dully qusi-de Morgn semi-heyting lgebrs studied in [20] nd to initite the investigtion of regulrity in the level subvriety DQDStSH of DQDSH whose members hve Stone semi-heyting reducts. This pper, the first of two-prt series, is orgnized s follows: We first prove in Section 3 tht the vriety DQDStSH of dully qusi-de Morgn Stone semi-heyting lgebrs of level stisfies the strongly blended -De Morgn lw introduced in [20]. Then, using this result nd the results of [20], we prove, in Section 4, our min result which gives n explicit description of simple lgebrs(=subdirectly irreducibles) in the vriety RDQDStSH of regulr dully qusi-de Morgn Stone semi-heyting lgebrs of level. It is shown tht there re 25 (nontrivil) simple lgebrs in this vriety. In Prt II, we prove, using the description of simples, obtined in this Prt, tht RDQDStSH is the join of the vriety generted by the twenty 3-element RDQDStSH -chins nd the vriety of dully qusi-de Morgn Boolen semi-heyting lgebrs the ltter is known to be generted by the expnsions of the three 4-element Boolen semi-heyting lgebrs. Furthermore, s consequences of this theorem, we present, (equtionl) xiomtiztions for severl subvrieties of RDQDStSH. The Prt II concludes with some open problems for further investigtion. 2 Dully qusi-de Morgn semi-heyting lgebrs The following definition is tken from [8]. An lgebr L = L,,,, 0, is semi-heyting lgebr if L,,, 0, is bounded lttice nd L stisfies: (SH) x (x y) x y (SH2) x (y z) x ((x y) (x z)) (SH3) x x.
3 Dully qusi-de Morgn semi-heyting lgebrs I 49 Let L be semi-heyting lgebr. L is Heyting lgebr if L stisfies: (SH4) (x y) y. L is Stone semi-heyting lgebr if L stisfies: (St) x x, where x := x 0. L is Boolen semi-heyting lgebr if L stisfies: (Bo) x x (where x := x 0). Semi-Heyting lgebrs re distributive nd pseudocomplemented, with s the pseudocomplement of n element. We will use these nd other properties (see [8]) of semi-heyting lgebrs, frequently without explicit mention, throughout this pper. The following definition is tken from [20]. Definition 2.. An lgebr L = L,,,,, 0, is semi-heyting lgebr with dul qusi-de Morgn opertion or dully qusi-de Morgn semi-heyting lgebr (DQDSH-lgebr, for short) if L,,,, 0, is semi-heyting lgebr, nd L stisfies: () 0 nd 0 (b) (x y) x y (c) (x y) x y (d) x x. A DQDSH-lgebr L is dully pseudocomplemented semi-heyting lgebr (DPCSH-lgebr) if L stisfies: (e) x x. A DQDSH-lgebr L is De Morgn semi-heyting lgebr or symmetric semi-heyting lgebr (DMSH-lgebr) if L stisfies: (DM) x x.
4 50 Hnmntgoud P. Snkppnvr The vrieties of DQDSH-lgebrs, DPCSH-lgebrs nd DMSH-lgebrs re denoted, respectively, by DQDSH, DPCSH nd DMSH, while DQDStSH denotes the subvriety of DQDSH defined by the Stone identity (St), nd DQDBSH denotes the one defined by (Bo). Let L DQDSH. L is semi-heyting lgebr with blended dul qusi-de Morgn opertion or blended dully qusi-de Morgn semi-heyting lgebr (BDQDSH-lgebr, for short ) if L stisfies: (B) (x x ) x x (Blended -De Morgn lw). L is semi-heyting lgebr with strongly blended dul qusi-de Morgn opertion or strongly blended dully qusi-de Morgn semi-heyting lgebr (SBDQDSH, for short ) if L stisfies: (SB) (x y ) x y (Strongly Blended -De Morgn lw). L is semi-heyting lgebr with dul ms-opertion (DmsSH-lgebr) if L stisfies: (x y) x y ( -De Morgn lw). The vrieties of BDQDSH-lgebrs, SBDQDSH-lgebrs nd DmsSH-lgebrs re denoted, respectively, by BDQDSH, SBDQDSH nd DmsSH. It is cler tht DmsSH SBDQDSH BDQDSH. If the underlying semi-heyting lgebr is Heyting lgebr, then we replce the prt SH by H in the nmes of the vrieties tht we consider. Two importnt clsses of exmples of DQDStSH-lgebrs re Stone Heyting lgebrs with dul pseudocomplement (DPCStH) nd De Morgn Stone Heyting lgebrs (symmetric Stone Heyting lgebrs) (DMStH, for short). In the sequel, will be denoted by +, for L DQDSH. The following lemm will be used, often without explicit reference to it. Most of the items in this lemm were proved in [20] nd the others re left to the reder. Lemm 2.2. Let L DQDSH nd let x, y, z L. Then (i) =
5 Dully qusi-de Morgn semi-heyting lgebrs I 5 (ii) x y implies x y (iii) (x y) = x y (iv) x x (v) x = x (vi) (x y) = (x y ) (vii) (x y) = (x y) (viii) x (x y) x (ix) x x (x) x [(x y) z] = x (y z) (xi) x x + =. Recll tht L DQDSH is DQDSH-chin if the lttice reduct of L is chin. In wht follows we re interested in the DQDSH-chins of size 2 nd 3 which we describe below. It ws observed in [8] tht 2 nd 2, shown in Figure, re, up to isomorphism, the only two 2-element semi-heyting lgebrs. 2 : : Figure Let 2 e nd 2 e denote their expnsions obtined by dding the unry opertion defined by: 0 = nd = 0. It is cler tht 2 e nd 2 e re the only 2-element DQDStSH-lgebrs. It ws lso observed in [8] tht there re, up to isomorphism, ten 3- element semi-heyting chins, shown in Figure 2.
6 52 Hnmntgoud P. Snkppnvr L : L 2 : L 3 : 0 L 5 : L 4 : L 6 : L 7 : L 8 : L 9 : L 0 : Figure 2 Let L dp i, i =,..., 0, denote the expnsion of L i (shown in Figure 2) by dding the unry opertion such tht 0 =, = 0, nd = ; nd let, i =,..., 0, denote the expnsion of L i by dding the unry opertion such tht 0 =, = 0, nd =. We Let C dp 0 := {Ldp i : i =,..., 0} nd C dm 0 : i =,..., 0}. We lso let C 20 := C dm 0 Cdp L dm i := {Ldm i It is esy to verify tht C dp 0 DPCStSH DQDStSH nd Cdm 0 DMStSH DQDStSH. It is lso esy to see tht these 20 lgebrs re the only 3-element DQDStSH-lgebrs. 0.
7 Dully qusi-de Morgn semi-heyting lgebrs I 53 We re lso interested in the three 4-element lgebrs D, D 2 nd D 3 described below. Ech of the three lgebrs hs Boolen lttice reduct with the universe {0,, b, }, in which b is the complement of, nd the unry opertion is defined s follows: =, b = b, 0 =, = 0, nd is defined in Figure 3: 0 b D : 0 0 b 0 b D 2 : b 0 b b 0 0 b 0 0 b b b b D 3 : 0 b 0 0 b b 0 b Figure 3 It ws shown in [20] tht the lgebrs D, D 2, nd D 3 re simple nd the vriety generted by the three lgebrs is precisely the vriety DQDBSH which is the subvriety of DQDSH defined by (Bo). The semi-heyting reducts of D, D 2 nd D 3 re, up to isomorphism, 2 2, 2 2, nd 2 2 respectively. Notice lso tht {D, D 2, D 3 } = x x, nd D2 hs Heyting lgebr reduct, while the other two do not. Furthermore, D stisfies the commuttive lw: x y y x. The following definition is from [20]. Definition 2.3. Let x L DQDSH. recursively s follows: For n ω, we define t n (x) x 0( ) = x, x (n+)( ) = (x n( ) ), for n 0. t 0 (x) = x, t n+ (x) = t n (x) x (n+)( ), for n 0. For n ω, the nth level (or level n) subvriety DQDSH n of DQDSH
8 54 Hnmntgoud P. Snkppnvr is defined by the identity: t n (x) t n+ (x). For n ω, we let BDQDSH n := BDQDSH DQDSH n ; nd similrly SBDQDSH n, etc. re defined. It ws shown in [20] tht, for n ω, the vriety BDQDSH n, nd hence the subvriety SBDQDSH n, is discrimintor vriety. Note tht the level 0 (or 0th level) vriety DQDSH 0 is defined by the identity: x x x, (equivlently, x x) nd it ws shown in [20] tht this vriety is generted by {2 e, 2 e }. An interesting open problem is the problem of investigtion of the (complex) structure of the lttice of subvrieties of the vriety DQDSH which is defined by: x x x x x. In this pper we re interested in specil cse of this problem, nmely tht of describing the subvriety lttice of the vriety RDQDStSH of regulr dully qusi-de Morgn Stone semi-heyting lgebrs of level (see Section 4 for definition). The vriety V(C 20 ) generted by the twenty 3-element lgebrs (Figure 2) nd the vriety DQDBSH generted by the three 4-element lgebrs (Figure 3) re subvrieties of DQDSH tht were xiomtized in [20]. In this pper, we re lso interested in the problem of finding n equtionl bse (n equtionl xiomtiztion) for the join of the vrieties V(C 20 ) nd DQDBSH. It is somewht surprising tht these two problems re closely relted (see Prt II, Theroem 3.4). It is esy to see tht ll the twenty five lgebrs described bove in Figures -3 re ctully in SBDQDStSH. The following lemm is useful in the sequel. In prticulr, it ids us in giving n lterntive definition of DQDStSH n. Lemm 2.4. Let L DQDStSH with L 2. Then () x = x (2) x x (3) x x = (4) x x (5) x x x (x x ). Proof. From x x =, we hve x x =, implying x x =. It follows tht x x, from which we cn conclude (). Next, x x
9 Dully qusi-de Morgn semi-heyting lgebrs I 55 implies x x x, proving (2). From (2) we get x x = 0, which implies x x =, in view of () this proves (3). Now, from (3) we hve x x =, yielding x x. Replcing x by x nd using (2), we get x x x, thus proving (4). Finlly, (x x ) = x x = x x x in view of (4), which proves (5). The following theorem, which is now immedite from Lemm 2.4(5) nd the definition of t n, gives n lterntive definition of DQDStSH n. Theorem 2.5. For n ω, DQDStSH n is defined by the identity: (x x ) n( ) (x x ) (n+)( ), modulo DQDStSH. In prticulr, the vriety DQDStSH is defined by the identity: x x (x x ), reltive to DQDStSH. 3 Dully qusi-de Morgn Stone semi-heyting lgebrs of level We now focus our ttention on the (sub)vriety DQDStSH which, in view of Theorem 2.5, consists of dully qusi-de Morgn Stone semi-heyting lgebrs stisfying the identity: (L) x x (x x ) (Level ). If the underlying semi-heyting lgebr of DQDStSH-lgebr is Heyting lgebr we denote the lgebr by DQDStH-lgebr. The corresponding vrieties re denoted by DQDStSH nd DQDStH respectively. In this section our gol is to prove DQDStSH = SBDQDStSH. To chieve this, we need the following lemms. Lemm 3.. Let x L DQDStSH. Then () (x x ) x x (2) x x x = 0 (3) x x = 0. Proof. (x x ) = (x x ) = (x x ) = x x = x x, in view of Lemm 2.4() nd the xiom (L), proving (). For (2), we hve x x x = x (x x ) by ()
10 56 Hnmntgoud P. Snkppnvr = x [(x x ) 0] = x [x 0] by (SH2) = 0. For (3), first, we note tht x x x = 0 by (2), since x = x. Now, x x = (x x ) (x x ) by (St) = 0 by wht ws noted erlier, which proves (3). Lemm 3.2. Let x L DQDStSH. Then () x = x (2) x x = (3) x = x. Proof. x x is immedite from Lemm 3.(3), while the other inequlity follows from Lemm 2.2(iv), so () is proved. Next, x x = x x = (x x ) = by (), proving (2). Finlly, using (2), we hve x (x x ) = x, which, by distributivity, implies tht x x. Since the other inequlity is well known, proof of (3) is complete. Lemm 3.3. Let x, y L DQDStSH. Then () (x y ) (x y ) = x (2) (x y ) = x y (3) (x y ) = x y. Proof. We hve (x y ) (x y ) = (x y ) (x y ) = [x (y y )] = x by (St), proving (). Next, we hve x y = y [(x y ) (x y ) ] by () = [y (x y ) ] [y (x y ) ] = (x y ),
11 Dully qusi-de Morgn semi-heyting lgebrs I 57 s y y (x y ) nd y y (x y ). Thus (2) is proved. Finlly, Thus (3) is proved. (x y ) = (x y ) = x y by (2) = x y. We re now redy to prove our min theorem of this section. Theorem 3.4. DQDStSH = SBDQDStSH Proof. (x y ) = (x y ) by Lemm 2.4() = (x y ) by Lemm 3.2(3) = x y by Lemm 3.3(3) = x y by Lemm 3.2(3). Thus DQDStSH SBDQDStSH. Since the other inequlity is trivil, the proof is complete. We conclude this section with the remrk tht there re lgebrs in SBDQDSH in which (St) fils; thus, DQDStSH is proper subvriety of SBDQDSH. We lso observe tht there re lgebrs to show tht DQDStSH nd DmsSH re incomprble elements in the lttice of subvrieties of DQDSH. 4 Simple lgebrs in RDQDStSH We now introduce the (sub)vriety RDQDSH of regulr dully qusi-de Morgn semi-heyting lgebrs. (Recll tht x + = x.) Definition 4.. Let L DQDSH. Then L is regulr if L stisfies: (M) x x + y y. The vriety of regulr DQDSH-lgebrs will be denoted by RDQDSH.
12 58 Hnmntgoud P. Snkppnvr Remrk 4.2. The reder is cutioned here not to confuse this notion of regulrity with nother notion of regulrity defined by the identity: x x (see [9], [20]). In generl, the two notions re independent of ech other. In this pper we do not hve the occsion to use the other notion, so there is no confusion. The purpose of this section is to give n explicit description of simple lgebrs in the vriety RDQDStSH. Since RDQDStSH SBDQDSH by Theorem 3.4, we re going to obtin such description s n ppliction of the following theorem which is immedite from Corollries 7.6 nd 7.7 of [20]. Theorem 4.3. Let L BDQDSH with L 2. Then the following re equivlent: () L is simple (2) L is subdirectly irreducible (3) () Cen L = {0, } or Cen L = {0,,, } with =, nd (b) For every x L, if x, then t (x) = 0. We first show tht the condition (3)() in the bove theorem is redundnt. For this we need the following lemm. Lemm 4.4. Suppose L BDQDSH stisfies the condition (3)(b) of the preceding theorem. Let L such tht = nd / {0, }. Then () = (2) (3) = (4) = 0 or (5) =.
13 Dully qusi-de Morgn semi-heyting lgebrs I 59 Proof. From ( ) =, we get =, implying ( ) =, nd hence, which leds us to conclude (). To prove (2), if =, then = = 0 in view of (), contrry to the hypothesis. Hence,. Then from hypothesis (3)(b) we hve ( ) =. Therefore, = ( ) = by () nd the hypothesis. So, we get, proving (2). For (3), from = 0 we get =, since =, implying ; hence. On the other hnd, we hve [( 0) 0] = (0 0) by Lemm 2.2(x), which simplifies to, proving (3). Suppose. Then = 0 by hypothesis. Hence =, which simplifies to =, in view of Lemm 2.4() nd item (3) bove, from which we conclude. Thus we hve = or, which implies = 0 or, which, in view of Lemm 2.4(), proves (4). Suppose. Then = 0 by (4), whence = 0. Then by (3) = 0, implying =, which is contrry to the hypothesis. Hence, which combined with (2) gives =, proving (5). The following corollry is now immedite from Theorem 4.3 nd (5) of Lemm 4.4. Corollry 4.. Let L BDQDSH with L 2. Then the following re equivlent: () L is simple (2) L is subdirectly irreducible (3) For every x L, if x, then x x = 0. Unless otherwise stted, in the rest of this section we ssume tht L RDQDStSH nd stisfies the following simplicity condition (which is the condition (3) of the preceding corollry): (SC) For every x L, if x then x x = 0. Lemm 4.5. Let x, y L. Then () x (x + y y ) = x (y y ) (2) x x x + =.
14 60 Hnmntgoud P. Snkppnvr Proof. We hve proving (). Next, which proves (2). x (y y ) = x [(x x + ) (y y )] by (M) = (x x + ) [x (y y )] = x (x + y y ), x x x x (x x ) x (x x ) (x x ) = [(x x ) (x x ) ] = [(x x ) (x x )] by (L) = [(x x ) (x x )] = 0, since is the pseudocomplement =, It should perhps be remrked here tht the condition (SC) is not used in the bove lemm. Lemm 4.6. Let x, y L. Then () x = or x x (2) x y = or x (x y) (3) x y or x y =. Proof. Suppose x. Then x x = (x x ) (x x ) by (SC) = x (x x ) = x (x x x ) by Lemm 4.5() = x by Lemm 4.5(2) = x, which proves (). From () we hve x y = or x y (x y). The ltter clerly implies x (x y), proving (2). From (2) we get x y = or x (x y ). But (x y ) y y. Hence (3) holds.
15 Dully qusi-de Morgn semi-heyting lgebrs I 6 Lemm 4.7. Let, b L such tht 0 < < b <. Then () b (2) = or = b (3) = (4) = (5) = 0 (6) = 0. Proof. Clim : b +. We hve, from Lemm 4.6(3), b + or b + =. Suppose the ltter holds, then b ( b ) = b, which simplifies to b, s b b b b = 0 since b. Then we hve contrdiction to the hypothesis < b, so Clim is proved. From Lemm 4.6(3), b or b + =. The former would imply b b b = 0 by (SC), contrry to the hypothesis. Hence the ltter holds, from which, using Clim, we hve b + =. Hence by (M) we get b = b = b b +, proving (). Suppose. Then from Lemm 4.6(), b b; thus b. On the other hnd, s b, b b by Lemm 4.6(), nd we lredy know b, hence b, implying = b nd thus proving (2). Now if, then = b by (2) nd by Lemm 4.6(). So b = contrdiction, so =, proving (3). For (4) we first need to prove the following Clim 2: or =. For, suppose. Then, by Lemm 4.6(3), =, whence ( ) = 0, nd so, ( ) = 0. Hence, it follows from (3) tht = 0 nd so =, proving Clim 2. Thus we hve or =, the former of which would imply, leding to contrdiction since 0. Therefore, =, which proves (4). Next, 0 = = ( ) = ( ) = by (4), thus proving (5). Finlly, observe tht = by (5), implying = 0, proving (6). Lemm 4.8. If L RDQDStSH stisfies the simplicity condition (SC), then L is of height t most 2 (tht is, no chin in L is of crdinlity 4).
16 62 Hnmntgoud P. Snkppnvr Proof. Suppose there re, b L such tht 0 < < b <. Using Lemm 4.7(), we get b. But = 0 by Lemm 4.7(6). Thus b, which is contrdiction, proving the lemm. We re redy to prove the min theorem of this pper. Theorem 4.9. Let L RDQDStSH with L 2. Then the following re equivlent: () L is simple (2) L is subdirectly irreducible (3) For every x L, if x, then x x = 0 (4) L is of height t most 2 (5) L {2 e, 2 e } C 20 {D, D 2, D 3 }, up to isomorphism. Proof. (3) (4) by Lemm 4.8. Suppose (4) holds. Then it is cler tht the lttice reduct of L is chin of size 2, 3, or is 4 element Boolen lttice. Observe tht ll lgebrs listed in (5) re in RDQDStSH nd re the only ones of height t most 2. Hence L is isomorphic to one of the lgebrs in (5). Thus (5) holds; whence (4) (5). As it cn be esily verified tht ll lgebrs listed in (5) re simple, (5) (). The rest of the implictions follow from Corollry 4.. In concluding this section we point out tht RDQDStSH is proper subvriety of SBDQDStSH. References [] M. Abd, J.M. Cornejo nd J.P. Díz Vrel, The vriety of semi-heyting lgebrs stisfying the eqution (0 ) (0 ), Reports on Mthemticl Logic 46 (20), [2] M. Abd, J.M. Cornejo nd J.P. Díz Vrel, The vriety generted by semi-heyting chins, Soft Computing 5 (20), [3] M. Abd nd L. Monteiro, Free symmetric Boolen lgebrs, Revist de l U.M.A. 27 (976),
17 Dully qusi-de Morgn semi-heyting lgebrs I 63 [4] R. Blbes nd PH. Dwinger, Distributive Lttices, Univ. of Missouri Press, Columbi, 974. [5] S. Burris nd H.P. Snkppnvr, A Course in Universl Algebr, Springer- Verlg, New York, 98. The free, corrected version (202) is vilble online s PDF file t mth.uwterloo.c/ snburris. [6] G. Grätzer, Lttice Theory, W.H.Freemn nd Co., Sn Frncisco, 97. [7] A. Horn, Logic with truth vlues in linerly ordered Heyting lgebrs, J. Symbolic. Logic 34 (969), [8] B. Jónsson, Algebrs whose congruence lttices re distributive, Mth. Scnd. 2 (967), 0-2. [9] V.Yu. Meskhi, A discrimintor vriety of Heyting lgebrs with involution, Algebr i Logik 2 (982), [0] A. Monteiro, Sur les lgebres de Heyting symetriques, Portuglie Mthemic 39 (980), [] W. McCune, Prover9 nd Mce 4, [2] H. Rsiow, An Algebric Approch to Non-Clssicl Logics, North Hollnd Publ.Comp., Amsterdm, 974. [3] H. Rsiow nd R. Sikorski, The Mthemtics of Metmthemtics, Wrszw, 970. [4] H.P. Snkppnvr, Heyting lgebrs with dul pseudocomplementtion, Pcific J. Mth. 7 (985), [5] H.P. Snkppnvr, Pseudocomplemented Okhm nd De Morgn lgebrs, Zeitschr. f. mth. Logik und Grundlgen d. Mth. 32 (986), [6] H.P. Snkppnvr, Heyting lgebrs with dul lttice endomorphism, Zeitschr. f. mth. Logik und Grundlgen d. Mth. 33 (987), [7] H.P. Snkppnvr, Semi-De Morgn lgebrs, J. Symbolic. Logic 52 (987), [8] H.P. Snkppnvr, Semi-Heyting lgebrs: An bstrction from Heyting lgebrs, Acts del IX Congreso Dr. A. Monteiro (2007), [9] H.P. Snkppnvr, Semi-Heyting lgebrs II. In Preprtion. [20] H.P. Snkppnvr, Expnsions of semi-heyting lgebrs. I: Discrimintor vrieties, Studi Logic 98 (-2) (20), 27-8.
18 64 Hnmntgoud P. Snkppnvr [2] H.P. Snkppnvr, Expnsions of semi-heyting lgebrs. II. In Preprtion. [22] J, Vrlet, A regulr vriety of type 2, 2,,, 0, 0, Algebr Universlis 2 (972), [23] H. Werner, Discrimintor Algebrs, Studien zur Algebr und ihre Anwendungen, Bnd 6, Acdemie Verlg, Berlin, 978. Hnmntgoud P. Snkppnvr, Deprtment of Mthemtics, Stte University of New York, New Pltz, NY 256 Emil: snkpph@newpltz.edu
Dually quasi-de Morgan Stone semi-heyting algebras II. Regularity
Volume 2, Number, July 204, 65-82 ISSN Print: 2345-5853 Online: 2345-586 Dully qusi-de Morgn Stone semi-heyting lgebrs II. Regulrity Hnmntgoud P. Snkppnvr Abstrct. This pper is the second of two prt series.
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationIntuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras
Intuitionistic Fuzzy Lttices nd Intuitionistic Fuzzy oolen Algebrs.K. Tripthy #1, M.K. Stpthy *2 nd P.K.Choudhury ##3 # School of Computing Science nd Engineering VIT University Vellore-632014, TN, Indi
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationABSTRACT: This paper is a study on algebraic structure of Pre A* - algebra and defines the relation R on an. and prove that the relations
Interntionl Journl of Engineering Science nd Innovtive Technology (IJESIT) PRE A*-ALGEBRA AND CONGRUENCE RELATION DrYPRAROOPA 1 KMoses 2 AShou Reddy 3 1DrMrsYPRAROOPA, Associte Professor, Deprtment of
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationOn the degree of regularity of generalized van der Waerden triples
On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationThe presentation of a new type of quantum calculus
DOI.55/tmj-27-22 The presenttion of new type of quntum clculus Abdolli Nemty nd Mehdi Tourni b Deprtment of Mthemtics, University of Mzndrn, Bbolsr, Irn E-mil: nmty@umz.c.ir, mehdi.tourni@gmil.com b Abstrct
More informationA NOTE ON PREPARACOMPACTNESS
Volume 1, 1976 Pges 253 260 http://topology.uburn.edu/tp/ A NOTE ON PREPARACOMPACTNE by J. C. mith Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings Deprtment of Mthemtics
More informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationAN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir
RGMIA Reserch Report Collection, Vol., No., 999 http://sci.vu.edu.u/ rgmi AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS I. Fedotov nd S. S. Drgomir Astrct. An
More informationBoolean Algebra. Boolean Algebras
Boolen Algebr Boolen Algebrs A Boolen lgebr is set B of vlues together with: - two binry opertions, commonly denoted by + nd, - unry opertion, usully denoted by or ~ or, - two elements usully clled zero
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationSimple Gamma Rings With Involutions.
IOSR Journl of Mthemtics (IOSR-JM) ISSN: 2278-5728. Volume 4, Issue (Nov. - Dec. 2012), PP 40-48 Simple Gmm Rings With Involutions. 1 A.C. Pul nd 2 Md. Sbur Uddin 1 Deprtment of Mthemtics University of
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationEntropy and Ergodic Theory Notes 10: Large Deviations I
Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LV, Number 3, September 2010 ASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II TIBERIU TRIF Dedicted to Professor Grigore Ştefn
More informationZero-Sum Magic Graphs and Their Null Sets
Zero-Sum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 89154-4020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationKRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION
Fixed Point Theory, 13(2012), No. 1, 285-291 http://www.mth.ubbcluj.ro/ nodecj/sfptcj.html KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION FULI WANG AND FENG WANG School of Mthemtics nd
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI
Mth. J. Okym Univ. 44(2002), 51 56 ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI Koru MOTOSE Let t(g) be the nilpotency index of the rdicl J(KG) of group lgebr KG of finite p-solvble group
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.
More informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationSTUDY GUIDE FOR BASIC EXAM
STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There
More information42nd International Mathematical Olympiad
nd Interntionl Mthemticl Olympid Wshington, DC, United Sttes of Americ July 8 9, 001 Problems Ech problem is worth seven points. Problem 1 Let ABC be n cute-ngled tringle with circumcentre O. Let P on
More informationToroidalization of Locally Toroidal Morphisms from N-folds to Surfaces
Toroidliztion of Loclly Toroidl Morphisms from N-folds to Surfces Krishn Hnumnthu 1. Introduction Fix n lgebriclly closed field k of chrcteristic 0. A vriety is n open subset of n irreducible proper k-scheme.
More informationBoolean Algebra. Boolean Algebra
Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with: - two inry opertions, commonly denoted y + nd, - unry opertion, usully denoted y ˉ or ~ or, - two elements usully clled zero nd
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationa a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.
Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting
More informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationREPRESENTATION THEORY OF PSL 2 (q)
REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationON THE FIXED POINTS OF AN AFFINE TRANSFORMATION: AN ELEMENTARY VIEW
ON THE FIXED POINTS OF AN AFFINE TRANSFORMATION: AN ELEMENTARY VIEW Abstrct. This note shows how the fixed points of n ffine trnsformtion in the plne cn be constructed by n elementry geometric method.
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationarxiv:math/ v2 [math.ho] 16 Dec 2003
rxiv:mth/0312293v2 [mth.ho] 16 Dec 2003 Clssicl Lebesgue Integrtion Theorems for the Riemnn Integrl Josh Isrlowitz 244 Ridge Rd. Rutherford, NJ 07070 jbi2@njit.edu Februry 1, 2008 Abstrct In this pper,
More informationLYAPUNOV-TYPE INEQUALITIES FOR NONLINEAR SYSTEMS INVOLVING THE (p 1, p 2,..., p n )-LAPLACIAN
Electronic Journl of Differentil Equtions, Vol. 203 (203), No. 28, pp. 0. ISSN: 072-669. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu LYAPUNOV-TYPE INEQUALITIES FOR
More informationSPACES DOMINATED BY METRIC SUBSETS
Volume 9, 1984 Pges 149 163 http://topology.uburn.edu/tp/ SPACES DOMINATED BY METRIC SUBSETS by Yoshio Tnk nd Zhou Ho-xun Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings
More informationLYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR DIFFERENTIAL EQUATIONS
Electronic Journl of Differentil Equtions, Vol. 2017 (2017), No. 139, pp. 1 14. ISSN: 1072-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu LYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl o Inequlities in Pure nd Applied Mthemtics http://jipm.vu.edu.u/ Volume 6, Issue 4, Article 6, 2005 MROMORPHIC UNCTION THAT SHARS ON SMALL UNCTION WITH ITS DRIVATIV QINCAI ZHAN SCHOOL O INORMATION
More informationAbsolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real
Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationCalculus of variations with fractional derivatives and fractional integrals
Anis do CNMAC v.2 ISSN 1984-820X Clculus of vritions with frctionl derivtives nd frctionl integrls Ricrdo Almeid, Delfim F. M. Torres Deprtment of Mthemtics, University of Aveiro 3810-193 Aveiro, Portugl
More informationSemigroup of generalized inverses of matrices
Semigroup of generlized inverses of mtrices Hnif Zekroui nd Sid Guedjib Abstrct. The pper is divided into two principl prts. In the first one, we give the set of generlized inverses of mtrix A structure
More informationREGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2
EGULAITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2 OVIDIU SAVIN AND ENICO VALDINOCI Abstrct. We show tht the only nonlocl s-miniml cones in 2 re the trivil ones for ll s 0, 1). As consequence we obtin tht
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationA basic logarithmic inequality, and the logarithmic mean
Notes on Number Theory nd Discrete Mthemtics ISSN 30 532 Vol. 2, 205, No., 3 35 A bsic logrithmic inequlity, nd the logrithmic men József Sándor Deprtment of Mthemtics, Bbeş-Bolyi University Str. Koglnicenu
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationTheory of Computation Regular Languages
Theory of Computtion Regulr Lnguges Bow-Yw Wng Acdemi Sinic Spring 2012 Bow-Yw Wng (Acdemi Sinic) Regulr Lnguges Spring 2012 1 / 38 Schemtic of Finite Automt control 0 0 1 0 1 1 1 0 Figure: Schemtic of
More informationIST 4 Information and Logic
IST 4 Informtion nd Logic T = tody x= hw#x out x= hw#x due mon tue wed thr fri 31 M1 1 7 oh M1 14 oh 1 oh 2M2 21 oh oh 2 oh Mx= MQx out Mx= MQx due 28 oh M2 oh oh = office hours 5 3 12 oh 3 T 4 oh oh 19
More informationBinding Number and Connected (g, f + 1)-Factors in Graphs
Binding Number nd Connected (g, f + 1)-Fctors in Grphs Jinsheng Ci, Guizhen Liu, nd Jinfeng Hou School of Mthemtics nd system science, Shndong University, Jinn 50100, P.R.Chin helthci@163.com Abstrct.
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationGEOMETRIC PROOFS OF POLYNOMIAL RECIPROCITY LAWS OF CARLITZ, BERNDT, AND DIETER
GEOMETRIC PROOFS OF POLYNOMIAL RECIPROCITY LAWS OF CARLITZ, BERNDT, AND DIETER MATTHIAS BECK Dedicted to Iet Shiow on the occsion of his 65th irthdy nd retirement Astrct We study higher-dimensionl nlogs
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationPositive Solutions of Operator Equations on Half-Line
Int. Journl of Mth. Anlysis, Vol. 3, 29, no. 5, 211-22 Positive Solutions of Opertor Equtions on Hlf-Line Bohe Wng 1 School of Mthemtics Shndong Administrtion Institute Jinn, 2514, P.R. Chin sdusuh@163.com
More informationCS 330 Formal Methods and Models
CS 330 Forml Methods nd Models Dn Richrds, George Mson University, Spring 2017 Quiz Solutions Quiz 1, Propositionl Logic Dte: Ferury 2 1. Prove ((( p q) q) p) is tutology () (3pts) y truth tle. p q p q
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationOn Error Sum Functions Formed by Convergents of Real Numbers
3 47 6 3 Journl of Integer Sequences, Vol. 4 (), Article.8.6 On Error Sum Functions Formed by Convergents of Rel Numbers Crsten Elsner nd Mrtin Stein Fchhochschule für die Wirtschft Hnnover Freundllee
More informationON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS
ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil
More informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationNew Integral Inequalities of the Type of Hermite-Hadamard Through Quasi Convexity
Punjb University Journl of Mthemtics (ISSN 116-56) Vol. 45 (13) pp. 33-38 New Integrl Inequlities of the Type of Hermite-Hdmrd Through Qusi Convexity S. Hussin Deprtment of Mthemtics, College of Science,
More informationad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)
10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.
More informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationMEAN VALUE PROBLEMS OF FLETT TYPE FOR A VOLTERRA OPERATOR
Electronic Journl of Differentil Equtions, Vol. 213 (213, No. 53, pp. 1 7. ISSN: 172-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu MEAN VALUE PROBLEMS OF FLETT
More informationTheory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38
Theory of Computtion Regulr Lnguges (NTU EE) Regulr Lnguges Fll 2017 1 / 38 Schemtic of Finite Automt control 0 0 1 0 1 1 1 0 Figure: Schemtic of Finite Automt A finite utomton hs finite set of control
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
More informationThree solutions to a p(x)-laplacian problem in weighted-variable-exponent Sobolev space
DOI: 0.2478/uom-203-0033 An. Şt. Univ. Ovidius Constnţ Vol. 2(2),203, 95 205 Three solutions to p(x)-lplcin problem in weighted-vrible-exponent Sobolev spce Wen-Wu Pn, Ghsem Alizdeh Afrouzi nd Lin Li Abstrct
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More informationThe Algebra (al-jabr) of Matrices
Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense
More informationON A CERTAIN PRODUCT OF BANACH ALGEBRAS AND SOME OF ITS PROPERTIES
HE PULISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY Series A OF HE ROMANIAN ACADEMY Volume 5 Number /04 pp. 9 7 ON A CERAIN PRODUC OF ANACH ALGERAS AND SOME OF IS PROPERIES Hossossein JAVANSHIRI Mehdi
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationWell Centered Spherical Quadrangles
Beiträge zur Algebr und Geometrie Contributions to Algebr nd Geometry Volume 44 (003), No, 539-549 Well Centered Sphericl Qudrngles An M d Azevedo Bred 1 Altino F Sntos Deprtment of Mthemtics, University
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationCONSTRUCTION OF A NUMBER GREATER THAN ONE WHOSE POWERS ARE UNIFORMLY DISTRIBUTED MODULO ONE. Miguel A. Lerma. February 5, 1996
COSTRUCTIO OF A UMBER GREATER TA OE WOSE POWERS ARE UIFORMLY DISTRIBUTED MODULO OE Miguel A. Lerm Februry 5, 996 Abstrct. We study how to construct number greter thn one whose powers re uniformly distributed
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More information