晋城职业技术学院学报
晉城職業技術學院學報
진성직업기술학원학보
JOURNAL OF JINCHENG INSTITUTE OF TECHNOLOGY
2010年
5期
65-68
,共4页
标准二重筛法%相对均匀%剩余类
標準二重篩法%相對均勻%剩餘類
표준이중사법%상대균균%잉여류
通常人们把公元前三世纪古希腊学者埃拉托斯特尼(Eratoshnenes)寻找素数的方法称为筛法,它的本质就是从自然数集中划去具有某种特征的数,从此意义出发,筛法可看作是两个A、B的差集A\B.在生产实践中,有这样的例子,设集合A={x|1≤x≤m},从集合A中划去集合B=k∪i=1 |a|Pi={x|pi|x-a,i=1,2,…k},继续从中划去集合C=k∪i=2|b|Pi={x|pi|x-b,i=2,3,…k},则这种划去的结果即是差集A\B\C.从"筛法"的本质意义讲,这显然也是一个筛法,但它不同于寻常筛法A\B,而且这个集合何时为空集,也是不得而知,因此给更深层次的研究及应用带来困难.本文拟对这种筛法进行深入的探讨,得出差集A\B\C非空的条件.
通常人們把公元前三世紀古希臘學者埃拉託斯特尼(Eratoshnenes)尋找素數的方法稱為篩法,它的本質就是從自然數集中劃去具有某種特徵的數,從此意義齣髮,篩法可看作是兩箇A、B的差集A\B.在生產實踐中,有這樣的例子,設集閤A={x|1≤x≤m},從集閤A中劃去集閤B=k∪i=1 |a|Pi={x|pi|x-a,i=1,2,…k},繼續從中劃去集閤C=k∪i=2|b|Pi={x|pi|x-b,i=2,3,…k},則這種劃去的結果即是差集A\B\C.從"篩法"的本質意義講,這顯然也是一箇篩法,但它不同于尋常篩法A\B,而且這箇集閤何時為空集,也是不得而知,因此給更深層次的研究及應用帶來睏難.本文擬對這種篩法進行深入的探討,得齣差集A\B\C非空的條件.
통상인문파공원전삼세기고희석학자애랍탁사특니(Eratoshnenes)심조소수적방법칭위사법,타적본질취시종자연수집중화거구유모충특정적수,종차의의출발,사법가간작시량개A、B적차집A\B.재생산실천중,유저양적례자,설집합A={x|1≤x≤m},종집합A중화거집합B=k∪i=1 |a|Pi={x|pi|x-a,i=1,2,…k},계속종중화거집합C=k∪i=2|b|Pi={x|pi|x-b,i=2,3,…k},칙저충화거적결과즉시차집A\B\C.종"사법"적본질의의강,저현연야시일개사법,단타불동우심상사법A\B,이차저개집합하시위공집,야시불득이지,인차급경심층차적연구급응용대래곤난.본문의대저충사법진행심입적탐토,득출차집A\B\C비공적조건.
