An Introduction to the Theory of Imprecise Soft Sets

Size: px
Start display at page:

Download "An Introduction to the Theory of Imprecise Soft Sets"

Transcription

1 IJ Itelliget Systems ad Appliatios Published Olie Otober 22 i MECS ( DOI: 585/isa229 A Itrodutio to the Theory of Impreise Soft Sets Tridiv Jyoti eog Dept of Mathematis CMJ Uiversity Shillog Meghalaya Idia tridivjyoti@gmailom Dusmata Kumar Sut Dept of Mathematis Saikia College Titabor Jorhat Idia sutdk@yahooom Abstrat This paper aims to itrodue the theory of impreise soft sets whih is a hybrid model of soft sets ad impreise sets It has bee established that two idepedet laws of radomess are eessary ad suffiiet to defie a law of fuzziess Further i ase of fuzzy sets the set theoreti axioms of exlusio ad otraditio are ot satisfied Aordigly the theory of impreise sets has bee developed where these mistakes arisig i the literature of fuzzy sets are abset Our work is a edeavor to ombie impreise sets with soft sets resultig i impreise soft sets We have put forward a matrix represetatio of impreise soft sets Fially we have studied the otio of similarity of two impreise soft sets ad put forward a appliatio of similarity i a deisio problem Idex Terms Impreise Sets Partial Presee Soft Sets Impreise Soft Sets Presee Level Matrix Similarity of Impreise Soft Sets I Itrodutio The disovery of fuzzy sets by Zadeh i 965 was a paradigm hage i the history of mathematis I the theory of fuzzy sets it has bee observed that the operatio of omplemetatio of a ormal fuzzy set does ot explai the priiples of exlusio ad otraditio followed by the lassial sets This is due to the fat that i the Zadehia defiitio of omplemetatio membership value ad membership futio had bee take to be of the same meaig [] I order to lik fuzziess with probability Zadeh the forwarded Probability-Possibility Cosistey Priiple But o osistey betwee probability ad fuzziess was refleted by that priiple ad two more Probability-Possibility Cosistey Priiples were forwarded thereafter by others Reetly Baruah [2] has itrodued the theory of impreise sets where these two mistakes i the literature of fuzzy sets are abset Most of the oepts we meet i our day to day life are vague i ature Mathematial modelig of suh day to day problems ivolvig uertaities is of great importae ow a days There are theories eg Probability Theory Fuzzy Set Theory Ituitioisti Fuzzy Set Theory Rough Set Theory et to deal with uertaities However these theories have their ow diffiulties Ifat the iadequay of the parameterizatio tool do ot allow these theories to hadle vagueess properly I 999 Molodtsov [3] itrodued the ovel oept of Soft Sets ad established the fudametal results of the ew theory Soft Set Theory is free from parameterizatio iadequay sydrome of Fuzzy Set Theory Rough Set Theory Probability Theory et Maji [4] studied the theory of soft sets ad iitiated some ew results I 2 eog ad Sut [5] put forward a ew defiitio of omplemet of a soft set ad showed that the axioms of exlusio ad otraditio are satisfied by the soft sets also I reet times researhes have otributed a lot towards fuzzifiatio of Soft Set Theory Combiig fuzzy sets ad soft sets Maji et al [6] put forward a ew model kow as fuzzy soft set He itrodued some properties regardig fuzzy soft uio itersetio omplemet of a fuzzy soft set De Morga Law et These results were further revised ad improved by Ahmad ad Kharal [7] They defied arbitrary fuzzy soft uio ad itersetio ad proved De Morga Ilusios ad De Morga Laws i Fuzzy Soft Set Theory eog ad Sut [89] have studied the theory of fuzzy soft sets i a ew perspetive ad iitiated several results related to fuzzy soft sets I their work Zadehia fuzzy sets have bee replaed with the exteded fuzzy sets iitiated by Baruah The otet of the paper is orgaized as follows: I setio II some prelimiary oepts related to exteded fuzzy sets impreise sets ad soft sets have bee put forward Setio III deals with the otio of impreise soft set theory ad some fudametal results I setio IV a matrix represetatio for a total impreise soft set has bee developed ad fially i setio V the otio of similarity of two total impreise soft sets has bee put forward ad the proposed otio has bee applied i a medial diagosis problem

2 76 A Itrodutio to the Theory of Impreise Soft Sets II Prelimiaries I this setio we first reall some oepts ad defiitios whih would be eeded i the sequel The followig otios regardig exteded defiitio of fuzzy sets ad impreise sets are due to Baruah ([][2][][][2]) 2 Exteded Defiitio of Uio ad Itersetio of Fuzzy Sets Let A x ; B 2 2 ad x ; be two fuzzy sets defied over the same uiverse U The the operatios itersetio ad uio are defied as A 2 B3 4 x mi max ; x U ad A B3 4 x max mi ; x U Complemet of a Fuzzy Set Usig Exteded Defiitio For usual fuzzy sets A x ( xu x ( ; xu ad B defied over the same uiverse U we have B x mi max ( x ( x xu A ; xu ); set ad B x max ( mi ( x xu A ; xu whih is othig but the ull ; whih is othig but the uiversal set U This meas if we defie a fuzzy set A x ( ; omplemet of A x ( xu it is othig but the 23 Impreise umber A impreise umber is a iterval aroud the real umber with the elemets i the iterval beig partially preset 24 Partial Presee Partial presee of a elemet i a impreise real umber is desribed by the presee level idiator futio p( whih is outed from the referee futio r( suh that the presee level for ay x x is (p( - r() where r( p( 25 ormal Impreise umber A ormal impreise umber is assoiated with a presee level idiator futio (x ) where ( if x ( 2( if x otherwise with a ostat referee futio i the etire real lie Here ( x ) is otiuous ad o-dereasig i the iterval ad 2( x ) is otiuous ad oireasig i the iterval with ( ) 2 ( ) ( ) 2 ( ) Here the impreise umber would be haraterized byx : xr R beig the real lie 26 Distributio Futio ad Complemetary Distributio Futio For a ormal impreise umber with a presee level idiator futio (x ) where ( if x ( 2( if x otherwise suh that ( ) 2 ( ) ( ) 2 ( ) with ostat referee futio equal to ( x ) is the distributio futio of a radom variable defied i the iterval ad 2( x ) is the omplemetary distributio futio of aother radom variable defied i the iterval We are usig the term radom variable here i the broader measure theoreti sese whih does ot require that the otio of probability eed to appear i defiig radomess 27 Complemet of a ormal Impreise umber For a ormal impreise umber x : xr the omplemet x : x R will have ostat presee

3 A Itrodutio to the Theory of Impreise Soft Sets 77 level idiator futio equal to the referee futio beig (x ) for x 28 Complemet of a Impreise Set If a ormal impreise umber is defied with a presee level idiator futio (x ) where ( if x ( 2( if x otherwise With ( ) 2 ( ) ( ) 2 ( ) the omplemet C should have the presee level idiator futio ( with ( x where ( is to be outed from ( x ) if x from 2 if x ad from otherwise Molodtsov [3]defied soft set i the followig way- 29 Soft Set A pair (F is alled a soft set (over U) if ad oly if F is a mappig of E ito the set of all subsets of the set U I other words the soft set is a parameterized family of subsets of the set U Every set F( ) E from this family may be osidered as the set of - elemets of the soft set (F or as the set of - approximate elemets of the soft set III A Itrodutio To The Theory of Impreise Soft Sets 3 Impreise Soft Set Let U be the iitial uiverse ad E be the set of parameters Let A E ad P ( U ) deote the set of all impreise subsets over the uiverse U The a pair (F is alled a impreise soft set over U where F : A P( U) is a mappig from A ito P ( U ) 32 Example U be the set of four ars uder osideratio ad Let e (ostly) (Beautiful) (Fuel Effiiet) E (ModerTeh ology) (Luxurious) be the set of parameters ad A e e e E F A 2 3 The F e ) ( F( ) F( ) is the impreise soft set represetig the attrativeess of the ar whih Mr X is goig to buy 33 Total Impreise Soft Set Let U be the iitial uiverse E be the set of parameters ad P ( U ) deote the set of all impreise subsets over the uiverse U The the pair (F is alled a total impreise soft set over U where F : E P( U) is a mappig from E ito P ( U ) 34 ull Impreise Soft Set A impreise soft set (F over U is said to be ull impreise soft set (with respet to the parameter set deoted by A if A F( ) is the ull set The ull Impreise Soft Set is ot uique it depeds upo the set of parameters uder osideratio 35 Absolute Impreise Soft Set A impreise soft set (F over U is said to be absolute impreise soft set (with respet to the parameter set deoted by U A if A F( ) is the absolute set U The Absolute Impreise Soft Set is ot uique it depeds upo the set of parameters uder osideratio 36 Uio of Impreise Soft Sets Uio of two impreise soft sets (F ad (G over (U is a impreise soft set (H where C A B ad C F( )if A B H ( ) G( ) if B A F( ) G( )if A B ad is writte as F A G B H C 37 Itersetio of Impreise Soft Sets Let (F ad (G be two impreise soft sets over (U with A B The itersetio of the impreise soft sets (F ad (G is a impreise soft set (H where C A B ad C H( ) F( ) G( ) We write F A G B H C 38 Impreise Soft Subset For two impreise soft sets (F ad (G over (U we say that (F is a impreise soft subset of (G if

4 78 A Itrodutio to the Theory of Impreise Soft Sets (i) A B (ii) For all A (F (G G F ad is writte as 39 Equality of Two Impreise Soft Sets For two impreise soft sets (F ad (G over (U we say that (F is equal to (G if (F (G ad (G (F 3 Complemet of a Impreise Soft Set The omplemet of a impreise soft set (F is deoted by (F ad is defied by (F = (F where F : A P ( U ) is a mappig give by F ( ) F( ) A I other words A if F( ) x F( )( xu the F ( ) ) x F( ; x U 3 AD Operatio of Two Impreise Soft Sets If (F ad (G be two impreise soft sets the (F AD (G is a impreise soft set deoted F A G B ad is defied by by F A G B H A B where F G A H ad B where is the operatio itersetio of two impreise sets 32 OR Operatio of Two Impreise Soft Sets If (F ad (G be two impreise soft sets the (F OR (G is a impreise soft set deoted by F A G B ad is defied by F A G B O A B where F G A O ad B where is the operatio uio of two impreise sets 33 Propositio For a impreise soft set (F over U we have F A F A U A 2 F A F A A Proof Let F A F A where A H () F( ) F ( ) F A F A H A F ( ) F( ) x F( )( xu x F( )( x xu x max mi xu ); ; F( ) F( ) x ; xu U F A F A U A Thus F A F A H A 2 Let F A F A where A H () F( ) F ( ) F ( ) F( ) x F( )( xu x F( )( x x mi F( )( max F( )( xu x ( x ); ; F( ) F( ) ); F A F A A Thus 34 Propositio For impreise soft sets (F (G ad (H over (U the followig results are valid A U A U A A 2 3 F A A F A 4 F A U A U A 5 F A A A 6 F A U A F A 7 F A B F A if ad oly if B A 8 F A U B U B if ad oly if A B 9 F A B A B F A U B F A B ( i) ( F ( G ( G ( F ( ii)( F ( G ( G ( F 2( i) ( F ( G ( H ( F ( G ( H ( ii)( F ( G ( H ( F ( G ( H 3( i) ( F ( G ( H ( F ( G ( F ( H ( ii)( F ( G ( H ( F ( G ( F ( H 4( i) ( F ( F ( F ( ii)( F ( F ( F ( F 5 ( F Proof: The result immediately follows from defiitio

5 A Itrodutio to the Theory of Impreise Soft Sets 79 De Morga Laws are ot valid for impreise soft sets with differet sets of parameters Istead we have the followig ilusios De Morga Laws are valid for impreise soft sets with the same set of parameter 35 Propositio For impreise soft sets (F ad (G over (U oe has the followig: F A G B F A G B 2 F A G B F A G B Proof Let F A G B HC ad C H () where C A B x F ( )( : if A-B x G( )( : if B-A xmax F ( )( G( )( : Thus F A G B HC C A B ad C H ( ) H ( ) if A B H C x F ( )( : if A-B x G( )( : if B-A x max F ( )( G( )( : where if A B F A G B say where J A B ad J Agai F A G B = J I () F ( ) G ( ) x F( )( : xu x G( )( x max ( x ) ( x ) x U : xu : F( ) G( ) We see that J C ad J I( ) H ( ) Thus F A G B F A G B It follows immediately that F A G B F A G B 2 Let F A G B HC ad C H () F( ) G( ) I where C A B x F( )( : xu x G( )( x mi xu : xu : F( ) G( ) F A G B A B C Thus HC C ad H ( ) F ( ) G( ) H C ) x mi F( )( G( )( : x U x mi F( )( x ) G( )( x : x U Agai F A G B = F A G B say where J A B ad J I () x F ( ) : if A-B x G( ) : if B-A x mi F ( ) G( ) : where = J I if A B We see that C J ad C H ( ) I( ) It follows that F A G B F A G B 36 Propositio (De Morga Laws) For impreise soft sets (F ad (G over (U oe has the followig: F A G A F A G A 2 F A G A F A G A Proof Let F A G A H A H () F( ) G( ) where A x max F( ) G( ) : x U Thus F A G A H A A H ( ) H ( ) H A x max ( x ) ( x ) F( ) G( ) : x U F A G A where Agai F A G A = A say where A I () F ( ) G ( ) x max F( ) G( ) : xu Thus F A G A F A G A 2 Let F A G A H A where A I

6 8 A Itrodutio to the Theory of Impreise Soft Sets H () F( ) G( ) x mi F( ) G( ) : xu F A G A H A H A where Thus A H ( ) H ( ) x mi ( x ) ( x ) F( ) G( ) : x U = F A G A I say where A Agai F A G A = A I () F ( ) G ( ) x mi F( ) G( ) : xu Thus F A G A F A G A 37 Propositio For impreise soft sets (F ad (G over (U oe has the followig: F A G B F A G B 2 F A G B F A G B Proof where A ad B Let F A G B H A B H F G x F( ) ( x ) : x U x G( ) ( x ) : x U mi ( x ) ( x ) x F( ) G( ) : x U Thus F A G B H A B where A B H H F G H A B mi F( ) G( ) ) x : x U x mi F( ) G( ) ( x : xu Let F A G B where F A G B A ad B O F G O A B x F( ) ( x ) : x U x G( ) ( x ) : x U mi ( x ) ( x ) x F( ) G( ) : x U Thus F A G B F A G B where A ad B 2 Let F A G B H A B H F G x F( ) : xu x G( ) x max ( x ) ( x ) x U : xu : F( ) G( ) Thus F A G B H A B where A B H H F G max F( ) G( ) H A B ) x : x U x max F( ) G( ) ( x : xu F A G B Let F A G B where A ad B O F G O A B x F( ) : xu x G( ) x max ( x ) ( x ) x U : xu : F( ) G( ) Thus F A G B F A G B IV Matrix Represetatio of Total Impreise Soft Set Let U { 2 3 m} be the uiversal set ad E be the set of parameters give by E { e e} The the total impreise soft set F E a be expressed i matrix form as A = [ a ] m or simply by [ a ] i = 23 m ; j = 23 ad a p ) r ( ) ; where p ) ad r j ( i ) j ( i j i j ( i represet the presee level idiator futio ad the referee futio respetively of i i the impreise set F e ) so that ) p ( ) r ( ) ( j ( i j i j i gives the presee level of i We shall idetify a total impreise soft set with its total impreise soft matrix ad use these two oepts iterhageable The set of all m total impreise soft matries over U will be deoted bytism m 4 Presee Level Matrix of a Total Impreise Soft Matrix We defie the presee level matrix orrespodig to A [ ] where the matrix A as A m

7 A Itrodutio to the Theory of Impreise Soft Sets 8 A p j ( i ) r j ( i ) i 23 m ad j 23 where p ) ad r ) represet j ( i j ( i the presee level idiator futio ad the referee futio respetively of i i the impreise set F ( e j ) 42 Example Let U { 2 3 4} be the uiversal set ad E be the set of parameters give by E e e 2 e 3 We osider a total impreise soft set F E F( e ) F( ) F( ) We would represet this total impreise soft set i matrix form as 7 A = [ a ] The presee level matrix orrespodig to the matrix A is give by A V Similarity Betwee Two Total Impreise Soft Sets Ad Its Appliatio I Medial Diagosis 5 Similarity Betwee Two Total Impreise Soft Sets Let (F ad (G be two total impreise soft sets over (U where U { 2 3 m} ad E { e e} Let F E G E P E F E G E Q E ad We assume that A a ] ad B b ] are the total [ [ impreise soft matries orrespodig to (P ad (Q a p ) r ( ) ad respetively where / j / j b p ( ) r ( ) i i j ( i j i The Presee Level Matries orrespodig to the matries A ad B are respetively ( ] [ ( where p ( ) r ( ) ad ( ] ( j i j i / / ( j i j i where p ( ) r ( ) [ ( Let S(( F ( G deote the similarity betwee the total impreise soft sets (F ad (G Let S j (( F ( G represet the similarity betwee the e j approximatios F(e j ) ad G(e j ) The we defie m ( ( i S j (( F ( G m ( ( i S(( F ( G max 52 Propositio j ad (( F ( G j 23 S j e j Let (F (G ad (H be three total impreise soft sets over (U The the followig results are valid (i) S (( F ( F ) (ii) S(( F ( G S(( G ( F (iii) ( F ( G S (( F ( G (iv) ( F ( G S(( F ( G (v) ( F ( H ( G S(( F ( G S(( H ( G Proof: The proof is straight forward 53 Sigifiatly Similar Total Impreise Soft Sets Let F Ead G E be two total impreise soft sets over the same uiverse (U We all the two total impreise soft sets to be sigifiatly similar if S(( F ( G 2 54 Appliatio of Similarity i Medial Diagosis I this setio we will try to fid out whether a ill perso havig ertai symptoms is sufferig from peumoia or ot We first ostrut a model impreise soft set for peumoia ad the impreise soft set of symptoms for the ill persos ext we fid the similarity of these two sets If they are sigifiatly similar the we olude that the perso is possibly sufferig from peumoia Let our uiversal set otai oly two elemets yes (y) ad o () ie U y Here the set of parameters E is the set of ertai visible symptoms Let E = {e e 2 e 3 e 4 e 5 e 6 e 7 e 8 } where e = body temperature e 2 = ough with hest ogestio e 3 =

8 82 A Itrodutio to the Theory of Impreise Soft Sets ough with o hest ogestio e 4 = body ahe e 5 = headahe e 6 = loose motio e 7 = breathig trouble Our model fuzzy soft set for peumoia F E is give i Table ad this a be prepared with the help of a physiia I a similar fashio we ostrut the impreise soft sets orrespodig to the two ill persos uder osideratio as give i Table 2 3 respetively Table : Model Impreise Soft Set for Peumoia ( F e y () () () () () () () Table 2: () () () () Impreise Soft Set for first ill perso () (3) (2) () () (3) () (5) () ( F e y (2) () (6) (3) (5) () () Table 3: Impreise Soft Set for seod ill perso () () (2) () (3) (7) (6) ( F2 e y (7) (9) (2) (6) (5) () (8) Case I: Similarity betwee F E ad F E F E F E P E () (3) () () () () () ( P e y () () (6) () (5) () () F E F E Q E () () (2) () (3) (5) (6) ( Q e y (2) () () (3) () () () () The Impreise soft matries orrespodig to these two Impreise soft sets P E ad Q Eare give by A B The orrespodig presee level matries are give by A B 2 Calulatios give F E F E S F E F E F E F E S F E F E S 8 S F E F E S F E F E S 5 2 F E F E S 7 6 Thus we have S F E F E Case II: Similarity betwee F E ad F E F E F E P E 2 2 () () () 2 ( P2 e y () () (2) () (5) () () F E F E Q E 2 2 () () (2) () () () (3) () (7) () ( Q2 e y (7) (9) () (6) () () (8) () The impreise soft matries orrespodig to these two impreise soft sets P 2 E ad Q 2 E are give by A 2 B The orrespodig presee level matries are give by A 2 2 5

9 A Itrodutio to the Theory of Impreise Soft Sets 83 We have B F E F2 E S F E F2 E F E F E S F E F E S 64 S F E F E S F E F E S F E F E S Thus we have S F E F E I view of our otio of similarity of two impreise soft sets we a olude that the seod ill perso is possibly sufferig from peumoia VI Colusio Baruah has already established that two idepedet laws of radomess are eessary ad suffiiet to defie a law of fuzziess Seodly the existig defiitio of omplemet of a fuzzy set is logially iorret He has itrodued the theory of impreise sets i whih these two fuzzy set theoreti bluders are abset Keepig i view we have iitiated the otio of impreise soft sets whih is a hybrid model of Molodtsov s soft sets ad Baruah s impreise sets Impreise soft sets are differet from Maji s fuzzy soft sets i the sese that i our work we have replaed Zadeh s fuzzy sets with Baruah s impreise sets It is hoped that our work would help ehaig the study i fuzziess [4] P K Maji ad AR Roy Soft Set Theory Computers ad Mathematis with Appliatios 45 (23) [5] TJ eog ad D K Sut A ew Approah To The Theory of Soft Sets Iteratioal Joural of Computer Appliatios Vol 32 o 2Otober 2 pp -6 [6] PKMaji RBiswas ad ARRoy Fuzzy soft Sets Joural of Fuzzy Mathematis Vol 9 o3 pp [7] B Ahmad ad A Kharal O Fuzzy Soft Sets Advaes i Fuzzy Systems Volume 29 [8] TJ eog D K Sut O Fuzzy Soft Complemet Ad Related Properties Iteratioal Joural of Eergy Iformatio ad Commuiatios Volume 3 Issue February-22 pp [9] TJ eog D K Sut Theoty of Fuzzy Soft Sets from a ew perspetive Iteratioal Joural of Latest Treds i omputig Vol2 o 3 September 2 pp [] H K Baruah Towards Formig A Field of Fuzzy Sets Iteratioal Joural of Eergy Iformatio ad Commuiatios Vol 2 Issue pp 6-2 February 2 [] H K Baruah Theory of Fuzzy Sets: The Case of Subormality Iteratioal Joural of Eergy Iformatio ad Commuiatios Vol 2 Issue 3 pp -8 August 2 [2] H K Baruah I searh of the root of fuzziess: The measure theoreti meaig of partial presee Aals of Fuzzy Mathematis ad Iformatis 2 Akowledgmet The authors would like to thak the aoymous reviewers for their areful readig of this paper ad for their helpful ommets whih have improved this work Referees [] H K Baruah The Theory of Fuzzy Sets: Beliefs ad Realities Iteratioal Joural of Eergy Iformatio ad Commuiatios Vol 2 Issue 2 pp -22 May 2 [2] H K Baruah A Itrodutio to The Theory of Impreise Sets: The Mathematis of Partial Presee Joural of Mathematial ad Computatioal Siees Vol 2 o 2 pp [3] DA Molodtsov Soft Set theory First Result Computer ad Mathematis with Appliatios 37 (999) 9-3 Authors Profiles Tridiv Jyoti eog (98-) reeived his MS degree i Mathematis from Dibrugarh Uiversity Idia i 24 He is a researh sholar i the departmet of Mathematis Faulty of Siee CMJ Uiversity Shillog Meghalaya Idia He was awarded BIADI MEDHI MEMORIAL AWARD for beig the best graduate i BS examiatio 2 uder Dibrugarh Uiversity Dusmata Kumar Sut (975-) reeived his MS degree i Mathematis from Dibrugarh Uiversity Dibrugarh Idia i 22 ad his Phd i Mathematis from Dibrugarh Uiversity Idia i 27 He is a assistat professor i the departmet of Mathematis Saikia College Titabor Idia His researh iterests are i Fuzzy Mathematis Fluid dyamis ad Graph Theory

Bipolar soft connected, bipolar soft disconnected and bipolar soft compact spaces

Bipolar soft connected, bipolar soft disconnected and bipolar soft compact spaces Sogklaakari J Si Tehol 39 (3) 359-37 May - Ju 07 http://wwwsjstpsuath Origial Artile Bipolar soft oeted bipolar soft disoeted ad bipolar soft ompat spaes Muhammad Shabir ad Ayreea Bakhtawar* Departmet

More information

Chapter 8 Hypothesis Testing

Chapter 8 Hypothesis Testing Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary

More information

Certain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator

Certain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike

More information

Local Estimates for the Koornwinder Jacobi-Type Polynomials

Local Estimates for the Koornwinder Jacobi-Type Polynomials Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6 Issue (Jue 0) pp. 6 70 (reviously Vol. 6 Issue pp. 90 90) Appliatios ad Applied Mathematis: A Iteratioal Joural (AAM) Loal Estimates

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Summation Method for Some Special Series Exactly

Summation Method for Some Special Series Exactly The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee

More information

ε > 0 N N n N a n < ε. Now notice that a n = a n.

ε > 0 N N n N a n < ε. Now notice that a n = a n. 4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5..

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 ypothesis testig Covers (most of) the followig material from hapter 8: Setio 8. Setios 8.. ad 8..3 Setio 8.3. Setio 8.3. (util defiitio 8.3.6) Ørulf Borga Departmet of Mathematis Uiversity

More information

Nonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1

Nonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1 Noparametri Goodess-of-Fit Tests for Disrete, Grouped or Cesored Data Boris Yu. Lemeshko, Ekateria V. Chimitova ad Stepa S. Kolesikov Novosibirsk State Tehial Uiversity Departmet of Applied Mathematis

More information

Construction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness

Construction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness Iteratioal Joural of Sietifi ad Researh Publiatios, Volume, Issue, Deember ISSN 5-5 Costrutio of Cotrol Chart for Radom Queue Legth for (M / M / ): ( / FCFS) Queueig Model Usig Skewess Dr.(Mrs.) A.R. Sudamai

More information

A STUDY ON SOME OPERATIONS OF FUZZY SOFT SETS

A STUDY ON SOME OPERATIONS OF FUZZY SOFT SETS International Journal of Modern Engineering Researh (IJMER) www.ijmer.om Vol.2 Issue.2 Mar-pr 2012 pp-219-225 ISSN: 2249-6645 STUDY ON SOME OPERTIONS OF FUZZY SOFT SETS Manoj orah 1 Tridiv Jyoti Neog 2

More information

An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets

An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets Malaya Joural of Matematik 4(1)(2013) 123 133 A Ituitioistic fuzzy cout ad cardiality of Ituitioistic fuzzy sets B. K. Tripathy a, S. P. Jea b ad S. K. Ghosh c, a School of Computig Scieces ad Egieerig,

More information

ANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION

ANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud

More information

Sx [ ] = x must yield a

Sx [ ] = x must yield a Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors

More information

New Operations On Fuzzy Neutrosophic Soft Matrices ISSN

New Operations On Fuzzy Neutrosophic Soft Matrices ISSN Ne Operatios O uzzy Neutrosophic Soft Matrices SSN 239-9725 RSumathi Departmet of Mathematics Nirmala ollege for Wome oimbatore amiladu dia rockiarai Departmet of Mathematics Nirmala ollege for Wome oimbatore

More information

Fixed Point Approximation of Weakly Commuting Mappings in Banach Space

Fixed Point Approximation of Weakly Commuting Mappings in Banach Space BULLETIN of the Bull. Malaysia Math. S. So. (Seod Series) 3 (000) 8-85 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Fied Poit Approimatio of Weakly Commutig Mappigs i Baah Spae ZAHEER AHMAD AND ABDALLA J. ASAD

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

After the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution

After the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable

More information

Testing Statistical Hypotheses for Compare. Means with Vague Data

Testing Statistical Hypotheses for Compare. Means with Vague Data Iteratioal Mathematical Forum 5 o. 3 65-6 Testig Statistical Hypotheses for Compare Meas with Vague Data E. Baloui Jamkhaeh ad A. adi Ghara Departmet of Statistics Islamic Azad iversity Ghaemshahr Brach

More information

β COMPACT SPACES IN FUZZIFYING TOPOLOGY *

β COMPACT SPACES IN FUZZIFYING TOPOLOGY * Iraia Joural of Siee & Tehology, Trasatio A, Vol 30, No A3 Prited i The Islami Republi of Ira, 2006 Shiraz Uiversity FUZZ IRRESOLUTE FUNCTIONS AND FUZZ COMPACT SPACES IN FUZZIFING TOPOLOG * O R SAED **

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Observer Design with Reduced Measurement Information

Observer Design with Reduced Measurement Information Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume

More information

ON STEREOGRAPHIC CIRCULAR WEIBULL DISTRIBUTION

ON STEREOGRAPHIC CIRCULAR WEIBULL DISTRIBUTION htt://www.ewtheory.org ISSN: 9- Reeived:..6 Published:.6.6 Year: 6 Number: Pages: -9 Origial Artile ** ON STEREOGRAPHIC CIRCULAR WEIBULL DISTRIBUTION Phai Yedlaalli * Sagi Vekata Sesha Girija Akkavajhula

More information

Société de Calcul Mathématique SA Mathematical Modelling Company, Corp.

Société de Calcul Mathématique SA Mathematical Modelling Company, Corp. oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this

More information

The beta density, Bayes, Laplace, and Pólya

The beta density, Bayes, Laplace, and Pólya The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we

More information

THE MEASUREMENT OF THE SPEED OF THE LIGHT

THE MEASUREMENT OF THE SPEED OF THE LIGHT THE MEASUREMENT OF THE SPEED OF THE LIGHT Nyamjav, Dorjderem Abstrat The oe of the physis fudametal issues is a ature of the light. I this experimet we measured the speed of the light usig MihelsoÕs lassial

More information

Basic Probability/Statistical Theory I

Basic Probability/Statistical Theory I Basi Probability/Statistial Theory I Epetatio The epetatio or epeted values of a disrete radom variable X is the arithmeti mea of the radom variable s distributio. E[ X ] p( X ) all Epetatio by oditioig

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.

Resampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n. Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Lecture 8. Dirac and Weierstrass

Lecture 8. Dirac and Weierstrass Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

What is a Hypothesis? Hypothesis is a statement about a population parameter developed for the purpose of testing.

What is a Hypothesis? Hypothesis is a statement about a population parameter developed for the purpose of testing. What is a ypothesis? ypothesis is a statemet about a populatio parameter developed for the purpose of testig. What is ypothesis Testig? ypothesis testig is a proedure, based o sample evidee ad probability

More information

Fuzzy Shortest Path with α- Cuts

Fuzzy Shortest Path with α- Cuts Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Non Linear Dynamics of Ishikawa Iteration

Non Linear Dynamics of Ishikawa Iteration Iteratioal Joural of Computer Appliatios (975 8887) Volume 7 No. Otober No Liear Dyamis of Ishiawa Iteratio Rajeshri Raa Asst. Professor Applied Siee ad Humaities Departmet G. B. Pat Egg. College Pauri

More information

Principal Component Analysis. Nuno Vasconcelos ECE Department, UCSD

Principal Component Analysis. Nuno Vasconcelos ECE Department, UCSD Priipal Compoet Aalysis Nuo Vasoelos ECE Departmet, UCSD Curse of dimesioality typial observatio i Bayes deisio theory: error ireases whe umber of features is large problem: eve for simple models (e.g.

More information

A Note on Chromatic Weak Dominating Sets in Graphs

A Note on Chromatic Weak Dominating Sets in Graphs Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 A Note o Chromati Weak Domiatig Sets i Graphs P. Selvalakshmia ad S. Balamurugab a Sriivasa Ramauja Researh Ceter

More information

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2 Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the

More information

Some Results of Intuitionistic Fuzzy Soft Matrix Theory

Some Results of Intuitionistic Fuzzy Soft Matrix Theory vailable olie at www.pelagiaresearchlibrary.com dvaces i pplied Sciece Research, 2012, 3 (1:412-423 ISSN: 0976-8610 CODEN (US: SRFC Some Reslts of Ititioistic Fzzy Soft Matrix Theory B. Chetia * ad P.

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

More information

Binomial Distribution

Binomial Distribution 0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

The Use of Filters in Topology

The Use of Filters in Topology The Use of Filters i Topology By ABDELLATF DASSER B.S. Uiversity of Cetral Florida, 2002 A thesis submitted i partial fulfillmet of the requiremets for the degree of Master of Siee i the Departmet of Mathematis

More information

Principal Component Analysis

Principal Component Analysis Priipal Compoet Aalysis Nuo Vasoelos (Ke Kreutz-Delgado) UCSD Curse of dimesioality Typial observatio i Bayes deisio theory: Error ireases whe umber of features is large Eve for simple models (e.g. Gaussia)

More information

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse

More information

An improved attribute reduction algorithm based on mutual information with rough sets theory

An improved attribute reduction algorithm based on mutual information with rough sets theory Available olie www.jopr.om Joural of Chemial ad Pharmaeutial Researh, 04, 6(7:30-35 Researh Artile ISSN : 0975-7384 CODEN(USA : JCPRC5 A improved attribute redutio algorithm based o mutual iformatio with

More information

Testing Statistical Hypotheses with Fuzzy Data

Testing Statistical Hypotheses with Fuzzy Data Iteratioal Joural of Statistics ad Systems ISS 973-675 Volume 6, umber 4 (), pp. 44-449 Research Idia Publicatios http://www.ripublicatio.com/ijss.htm Testig Statistical Hypotheses with Fuzzy Data E. Baloui

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Nonstandard Lorentz-Einstein transformations

Nonstandard Lorentz-Einstein transformations Nostadard Loretz-istei trasformatios Berhard Rothestei 1 ad Stefa Popesu 1) Politehia Uiversity of Timisoara, Physis Departmet, Timisoara, Romaia brothestei@gmail.om ) Siemes AG, rlage, Germay stefa.popesu@siemes.om

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

Class #25 Wednesday, April 19, 2018

Class #25 Wednesday, April 19, 2018 Cla # Wedesday, April 9, 8 PDE: More Heat Equatio with Derivative Boudary Coditios Let s do aother heat equatio problem similar to the previous oe. For this oe, I ll use a square plate (N = ), but I m

More information

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper

More information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

Fortgeschrittene Datenstrukturen Vorlesung 11

Fortgeschrittene Datenstrukturen Vorlesung 11 Fortgeschrittee Datestruture Vorlesug 11 Schriftführer: Marti Weider 19.01.2012 1 Succict Data Structures (ctd.) 1.1 Select-Queries A slightly differet approach, compared to ra, is used for select. B represets

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM

HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM Iraia Joural of Fuzzy Systems Vol., No. 4, (204 pp. 87-93 87 HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM İ. C. ANAK Abstract. I this paper we establish a Tauberia coditio uder which

More information

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is

More information

Design and Analysis of Algorithms

Design and Analysis of Algorithms Desig ad Aalysis of Algorithms Probabilistic aalysis ad Radomized algorithms Referece: CLRS Chapter 5 Topics: Hirig problem Idicatio radom variables Radomized algorithms Huo Hogwei 1 The hirig problem

More information

2.4 Sequences, Sequences of Sets

2.4 Sequences, Sequences of Sets 72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each

More information

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

Composite Hypotheses

Composite Hypotheses Composite Hypotheses March 25-27, 28 For a composite hypothesis, the parameter space Θ is divided ito two disjoit regios, Θ ad Θ 1. The test is writte H : Θ versus H 1 : Θ 1 with H is called the ull hypothesis

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Probability and Statistics

Probability and Statistics robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

Determinant Theory for Fuzzy Neutrosophic Soft Matrices

Determinant Theory for Fuzzy Neutrosophic Soft Matrices Progress i Noliear Dyamics ad Chaos Vol. 4, No. 2, 206, 85-02 ISSN: 232 9238 (olie) Published o 30 November 206 www.researchmathsci.org DOI: http://dx.doi.org/0.22457/pidac.v42a5 Progress i Determiat Theory

More information

COMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro

COMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Confidence Intervals for the Population Proportion p

Confidence Intervals for the Population Proportion p Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Bi-Magic labeling of Interval valued Fuzzy Graph

Bi-Magic labeling of Interval valued Fuzzy Graph Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad

More information

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series Roberto s Notes o Series Chapter 2: Covergece tests Sectio 7 Alteratig series What you eed to kow already: All basic covergece tests for evetually positive series. What you ca lear here: A test for series

More information

CS 330 Discussion - Probability

CS 330 Discussion - Probability CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =

More information

On generalized Simes critical constants

On generalized Simes critical constants Biometrial Joural 56 04 6, 035 054 DOI: 0.00/bimj.030058 035 O geeralized Simes ritial ostats Jiagtao Gou ad Ajit C. Tamhae, Departmet of Statistis, Northwester Uiversity, 006 Sherida Road, Evasto, IL

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to

More information

Frequentist Inference

Frequentist Inference Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for

More information

University of California, Los Angeles Department of Statistics. Hypothesis testing

University of California, Los Angeles Department of Statistics. Hypothesis testing Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Elemets of a hypothesis test: Hypothesis testig Istructor: Nicolas Christou 1. Null hypothesis, H 0 (claim about µ, p, σ 2, µ

More information

On Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set

On Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578. Volume 5, Issue 4 (Ja. - Feb. 03), PP 9-3 www.iosrourals.org O Distace ad Similarity Measures of Ituitioistic Fuzzy Multi Set *P. Raaraeswari, **N.

More information

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions

Some Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Algorithm of Superposition of Boolean Functions Given with Truth Vectors

Algorithm of Superposition of Boolean Functions Given with Truth Vectors IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Chapter 8: STATISTICAL INTERVALS FOR A SINGLE SAMPLE. Part 3: Summary of CI for µ Confidence Interval for a Population Proportion p

Chapter 8: STATISTICAL INTERVALS FOR A SINGLE SAMPLE. Part 3: Summary of CI for µ Confidence Interval for a Population Proportion p Chapter 8: STATISTICAL INTERVALS FOR A SINGLE SAMPLE Part 3: Summary of CI for µ Cofidece Iterval for a Populatio Proportio p Sectio 8-4 Summary for creatig a 100(1-α)% CI for µ: Whe σ 2 is kow ad paret

More information

Chapter 6 Part 5. Confidence Intervals t distribution chi square distribution. October 23, 2008

Chapter 6 Part 5. Confidence Intervals t distribution chi square distribution. October 23, 2008 Chapter 6 Part 5 Cofidece Itervals t distributio chi square distributio October 23, 2008 The will be o help sessio o Moday, October 27. Goal: To clearly uderstad the lik betwee probability ad cofidece

More information