共查询到20条相似文献,搜索用时 731 毫秒
1.
本文将证明,对任 r.e.度(?),存在 r.e.度(?),(?),(?),和(?)使得(?)<(?),(?)<(?),(?)<(?)≤(?),(?)∪(?)=(?),(?)∩(?)=(?)且对任 r.e.度(?),如果(?),那么(?)∩(?).这结果的一个立即推论是,对任 r.e.度(?),存在(?)<(?)使[(?)]中一切(?)-cappable 度不作成理想.同时可推出:对任 r.e.度(?),存在 r.e.度(?),(?)和(?)使得(?)∪(?)=(?),(?)∩(?)=(?)且对任 r.e.度(?)有(?).这是 r.e.度分解的一个临界性结果. 相似文献
2.
3.
4.
5.
6.
7.
本文证明了在d.r.e.度中,对任意高的递归可枚举度h,存在非零的d1,d2,使得d1∪d2=h,d1∩d2=0,即0,d1,d2,h构成钻石格. 相似文献
8.
本文证明了非p脱殊的非分枝的r.e.度在低的r.e.度中是稠密的. 相似文献
9.
§1 介绍与基本概念最近,许多文章讨论r.e。集合的T-度与W-度之间的结构差别,例如Lerman和Remmel讨论USP性质以及UWP性质。1985年Downey证明每个度中都存在一个r.e。集合具有~USP和~UWP性质,并且猜想除contiguous度和完备度以外,所有度不包含具有USP(UWP)性质的r.e.集合。如果这样的话,contiguous集合具有的结构性质,具有USP性质的集合也应该具有。我们这里只讨论一种结构性质。Ambos,Spies和Fejer[ta]证明contiguous度在低度中 相似文献
10.
张靖 《数学的实践与认识》2019,(9)
考虑如下的Schr?dinger-Poisson系统:■其中ε∈■,3 p 6,u,φ:■假设K 0,K(x)∈L~∞■∩L~q■6/5 q 2, a(x)≥0且a(x)∈L~∞■∩L~r■,这里r6/(6-p).当|ε|足够小时,我们应用临界点理论中的扰动方法来得到方程(1)的非平凡解. 相似文献
11.
12.
杨宏晨 《数学的实践与认识》2003,33(11):131-135
图 G的一个 k-正则支撑子图称为 G的 k-因子 ,若对 G的任一边 e,图 G- e总存在一个 k-因子 ,则称 G是 k-消去图 .证明了二分图 G=( X,Y) ,且 | X | =| Y|是 k-消去图的充分必要条件是 k| S|≤ r1 + 2 r2 +…+ k( rk+… + rΔ) - ε( S)对所有 S X成立 .并由此给出二分图是 k-消去图的充分度条件 . 相似文献
13.
本文首先推广定义 n-可加速集,给出 n-非可加集与 n-低度之间的关系.证明 r.e.度(?)使得存在 r.e.n-可加速集 A≡_n(?)当且仅当(?)~(n)>(?)~(n).然后运用极限引理到 H_n 的描述中,证明 r.e.度(?)包含一个 n-极大集 A≡_n(?)当且仅当(?)∈H_n,i.,e.(?)~(n)≥(?)~(n+1)且(?)∈H_n 当且仅当存在一个度≤(?)的函数 f,n-do-minate 每个递归函数. 相似文献
14.
15.
《数学的实践与认识》2020,(2)
设N,H是任意的群.若存在群G,它具有正规子群■,使得■且■,则称群G为N被H的中心扩张.完全给出了当|N|=p,H为奇阶亚循环p群时,N被H的中心扩张得到的所有不同构的群. 相似文献
16.
贲可荣 《数学年刊A辑(中文版)》1989,(6)
本文在递归不可分理论方面得到一些结果。 1.对任意给定的非递归r.e.度,均存在r.e.集,A是有丝分裂集且可分裂的两集可要求为递归不可分的r.e.集。 2.对任意高r.e.集C和任意非递归r.e.集D,均存在递归不可分的r.e.集A,B满足A其高度,B具低度,C≤_TA,φ<_TB≤_TD。 3.存在r.e.集A,B,C,D满足(1)A,B递归不可分且形成极小对,(2)A\B,A\D,C\B,C\D,(3)A<_TC,B<_TD,(4)A,B具低度,(5)C,D具高度。 相似文献
17.
18.
19.
20.
设F是一个图,■是一个超图,如果存在一个双射φ:E(F)→E(■),使得?e∈E(F)有e?φ(e),那么称超图■是Berge-F.不含Berge-F作为子超图的n阶r-一致超图所能达到的最大边数称为Berge-F的Turán数,记作exr(n,Berge-F).线性森林是指连通分支全是路或者孤立顶点的图.设■n,k是一类含有n个顶点k条边的线性森林图族.本文研究了r-一致超图中Berge-■n,k的Turán数.当r≥k+1和3≤r≤■(k-1)/2■-1时,分别确定了exr(n,Berge-■n,k)的精确值;当■(k-1)/2■≤r≤k时,给出了exr(n,Berge-■n,k)的上界. 相似文献