资源描述：
《Discrete_Mathematics_with_Applications英文电子资料.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、1019763_FM_VOL-I.qxp9/17/074:22PMPageviii12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849S50R511stPassPagesListofSymbolsSubjectSymbolMeaningPageLogic∼pnotp25p∧qpandq25p∨qporq25p⊕qorpXORqporqbutnotbothpandq28P≡QPislogic
2、allyequivalenttoQ30p→qifpthenq40p↔qpifandonlyifq45∴therefore51P(x)predicateinx97P(x)⇒Q(x)everyelementinthetruthsetforP(x)isin104thetruthsetforQ(x)P(x)⇔Q(x)P(x)andQ(x)haveidenticaltruthsets104∀forall101∃thereexists103ApplicationsofLogicNOTNOT-gate67ANDAND-gate
3、67OROR-gate67NANDNAND-gate75NORNOR-gate75
4、Shefferstroke74↓Peircearrow74n2numberwritteninbinarynotation78n10numberwrittenindecimalnotation78n16numberwritteninhexadecimalnotation91Numberd
5、nddividesn170Theoryandd/
6、nddoesnotdividen172Applicationsndivdtheintegerqu
7、otientofndividedbyd181nmoddtheintegerremainderofndividedbyd181xthefloorofx191xtheceilingofx191
8、x
9、theabsolutevalueofx187gcd(a,b)thegreatestcommondivisorofaandb220x:=exisassignedthevaluee214Copyright2010CengageLearning.AllRightsReserved.Maynotbecopied,scanne
10、d,orduplicated,inwholeorinpart.Duetoelectronicrights,somethirdpartycontentmaybesuppressedfromtheeBookand/oreChapter(s).Editorialreviewhasdeemedthatanysuppressedcontentdoesnotmateriallyaffecttheoveralllearningexperience.CengageLearningreservestherighttoremovea
11、dditionalcontentatanytimeifsubsequentrightsrestrictionsrequireit.SubjectSymbolMeaningPageSequences...andsoforth227nakthesummationfromkequalsmtonofak230k=mnaktheproductfromkequalsmtonofak223k=mn!nfactorial237Seta∈AaisanelementofA7Theorya∈/AaisnotanelementofA
12、7{a1,a2,...,an}thesetwithelementsa1,a2,...,an7{x∈D
13、P(x)}thesetofallxinDforwhichP(x)istrue8R,R−,R+,Rnonnegthesetsofallrealnumbers,negativereal7,8numbers,positiverealnumbers,andnonnegativerealnumbersZ,Z−,Z+,Znonnegthesetsofallintegers,negativeintegers,7,8positi
14、veintegers,andnonnegativeintegersQ,Q−,Q+,Qnonnegthesetsofallrationalnumbers,negative7,8rationalnumbers,positiverationalnumbers,andnonnegativerationalnumbersNthesetofnaturalnumbers8A⊆BAisa
