Dually quasi-de Morgan Stone semi-heyting algebras I. Regularity

Size: px
Start display at page:

Download "Dually quasi-de Morgan Stone semi-heyting algebras I. Regularity"

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

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 information

Frobenius numbers of generalized Fibonacci semigroups

Frobenius 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 information

Intuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras

Intuitionistic 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 information

Bases for Vector Spaces

Bases 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 information

p-adic Egyptian Fractions

p-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 information

Some estimates on the Hermite-Hadamard inequality through quasi-convex functions

Some 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 information

ABSTRACT: This paper is a study on algebraic structure of Pre A* - algebra and defines the relation R on an. and prove that the relations

ABSTRACT: 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 information

Theoretical foundations of Gaussian quadrature

Theoretical 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 information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced 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 information

On the degree of regularity of generalized van der Waerden triples

On 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 information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey 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 information

The presentation of a new type of quantum calculus

The 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 information

A NOTE ON PREPARACOMPACTNESS

A 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 information

Handout: Natural deduction for first order logic

Handout: 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 information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, 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 information

Linearly Similar Polynomials

Linearly 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 information

arxiv: v1 [math.ra] 1 Nov 2014

arxiv: 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 information

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

AN 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 information

Boolean Algebra. Boolean Algebras

Boolean 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 information

Convex Sets and Functions

Convex 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 information

TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS

TRAPEZOIDAL 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 information

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH

IN 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 information

The Riemann-Lebesgue Lemma

The 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 information

Torsion in Groups of Integral Triangles

Torsion 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 information

Self-similarity and symmetries of Pascal s triangles and simplices mod p

Self-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 information

20 MATHEMATICS POLYNOMIALS

20 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 information

Simple Gamma Rings With Involutions.

Simple 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 information

UNIFORM 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 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 information

WHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =

WHEN 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 information

Entropy and Ergodic Theory Notes 10: Large Deviations I

Entropy 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 information

New Expansion and Infinite Series

New 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 information

ASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II

ASYMPTOTIC 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 information

Zero-Sum Magic Graphs and Their Null Sets

Zero-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 information

Integral points on the rational curve

Integral 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 information

S. S. Dragomir. 2, we have the inequality. b a

S. 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 information

KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION

KRASNOSEL 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 information

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

THE 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 information

ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI

ON 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 information

Journal of Inequalities in Pure and Applied Mathematics

Journal 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 information

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

Advanced 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 information

STUDY GUIDE FOR BASIC EXAM

STUDY 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 information

42nd International Mathematical Olympiad

42nd 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 information

Toroidalization of Locally Toroidal Morphisms from N-folds to Surfaces

Toroidalization 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 information

Boolean Algebra. Boolean Algebra

Boolean 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 information

ODE: Existence and Uniqueness of a Solution

ODE: 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 information

a 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.

a 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 information

Lecture notes. Fundamental inequalities: techniques and applications

Lecture 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 information

REPRESENTATION THEORY OF PSL 2 (q)

REPRESENTATION 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 information

S. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:

S. 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 information

ON THE FIXED POINTS OF AN AFFINE TRANSFORMATION: AN ELEMENTARY VIEW

ON 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 information

7.2 The Definite Integral

7.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 information

arxiv:math/ v2 [math.ho] 16 Dec 2003

arxiv: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 information

LYAPUNOV-TYPE INEQUALITIES FOR NONLINEAR SYSTEMS INVOLVING THE (p 1, p 2,..., p n )-LAPLACIAN

LYAPUNOV-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 information

SPACES DOMINATED BY METRIC SUBSETS

SPACES 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 information

LYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR DIFFERENTIAL EQUATIONS

LYAPUNOV-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 information

Journal of Inequalities in Pure and Applied Mathematics

Journal 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 information

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real

Absolute 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 information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim 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 information

Quadratic Forms. Quadratic Forms

Quadratic 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 information

Calculus of variations with fractional derivatives and fractional integrals

Calculus 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 information

Semigroup of generalized inverses of matrices

Semigroup 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 information

REGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2

REGULARITY 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

(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 information

A basic logarithmic inequality, and the logarithmic mean

A 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 information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here 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 information

Theory of Computation Regular Languages

Theory 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 information

IST 4 Information and Logic

IST 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 information

Binding Number and Connected (g, f + 1)-Factors in Graphs

Binding 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 information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 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 information

GEOMETRIC PROOFS OF POLYNOMIAL RECIPROCITY LAWS OF CARLITZ, BERNDT, AND DIETER

GEOMETRIC 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 information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC 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 information

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Is 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 information

Chapter 3. Vector Spaces

Chapter 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 information

Positive Solutions of Operator Equations on Half-Line

Positive 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 information

CS 330 Formal Methods and Models

CS 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 information

1 From NFA to regular expression

1 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 information

On Error Sum Functions Formed by Convergents of Real Numbers

On 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 information

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS

ON 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 information

Chapter 2. Determinants

Chapter 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 information

New Integral Inequalities of the Type of Hermite-Hadamard Through Quasi Convexity

New 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 information

ad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)

ad = 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 information

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

Homework 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 information

MAA 4212 Improper Integrals

MAA 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 information

MEAN VALUE PROBLEMS OF FLETT TYPE FOR A VOLTERRA OPERATOR

MEAN 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 information

Theory of Computation Regular Languages. (NTU EE) Regular Languages Fall / 38

Theory 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 information

Infinite Geometric Series

Infinite 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 information

New Integral Inequalities for n-time Differentiable Functions with Applications for pdfs

New 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 information

Three solutions to a p(x)-laplacian problem in weighted-variable-exponent Sobolev space

Three 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 information

Spanning tree congestion of some product graphs

Spanning 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 information

The Algebra (al-jabr) of Matrices

The 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 information

ON A CERTAIN PRODUCT OF BANACH ALGEBRAS AND SOME OF ITS PROPERTIES

ON 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 information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework 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 information

The Regulated and Riemann Integrals

The 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 information

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

13.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 information

USA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year

USA 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 information

Well Centered Spherical Quadrangles

Well 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 information

The 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 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 information

CONSTRUCTION OF A NUMBER GREATER THAN ONE WHOSE POWERS ARE UNIFORMLY DISTRIBUTED MODULO ONE. Miguel A. Lerma. February 5, 1996

CONSTRUCTION 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 information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE 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 information

Linear Algebra 1A - solutions of ex.4

Linear 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