“f(x)g(x)=of(x)=0或g(x)=0”对吗?——从一道错题谈起

首先看一道选择题:设全集为实数集R,M={x|f(x)=0},N={x|g(x)=0},那么集合P={x|f(x)g(x)=0}可表示为(A)M∩N;(B)M∪N;(C)M∪N;(D)M∪N.这是一道广为流传的题目.如1998年福州市高中毕业班质量检查卷(理科)第一题.参考答案都选(D).其实这是一道错题.例如,设f(x)=x2-1,g(x)=lg(x-1).则M={x|f(x)=0}={-1,1},N={x|g(x)=0}={2},M∪N={-1,1,2},但P={x|f(x)g(x)=0}={x|(x2-1)lg(x-1)=0}={2}≠M∪N.又如设f(x)=sinx,g(x)=cosx,M={x|f(x)=0}={x|x=kπ,k∈Z},N={x|g(x)=0}={x|cosx=0}={x|x=kπ π2,k∈Z}.M∪N={x|x=kπ或kπ π2,k∈Z}…     

两种度序列图的匹配等价图类

刻画了度序列为π(G) ={ 1,3,2 n-2 }和π(G) ={ n - 2 ,n - 4,(n - 3) n-2 }的图 G的匹配等价图类 .     

拟阵基图的连通性

设 E 是有限元素的集合,M 是 E 上的拟阵,B 是M 的基集,记 M=(E,B).对任意的S_1、S_2■E,令 S_1-S_2={e|e∈S_1,e■S_2},S_1+S_2={e|e∈S_1或 e∈S_2},若 S={e},则简记为 S=e.图 G 的顶点及边集合分别记为 V(G)、E(G).拟阵 M 的基图 G=B(M)使 V(G)={b|b∈B},对任意的 b、b′∈V(G),bb′∈E(G)当且仅当|b-b′|-1.拟阵的基图是图的树图概念的推广,它在实际中有重要应用.文献[1]证明了:任意一个拟阵的基图如果至少     

直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性

给定一个简单图G和正整数κ,具有完美匹配的图G的κ-导出匹配划分是对顶点集V(C)的一个κ-划分(V1,V2,...,Vκ),其中对每一个i(1≤i≤κ),由Vi导出的G的子图G[Vi]是1-正则的.κ-导出匹配划分问题是指对给定的图G,判定G是否存在一个κ-导出匹配划分.令M1,M2…,Mκ为图G的κ个导出匹配,如果V(M1)UV(M2)∪...∪V(Mκ)=V(G),则我们称{M1,M2,...,Mκ}是G的κ-导出匹配覆盖.κ-导出匹配覆盖问题是指对给定的图G,判定G是否存在κ-导出匹配覆盖.本文给出了Yang,Yuan和Dong所提出问题的解,证明了直径为5的图的导出匹配2一划分问题和导出匹配2-覆盖问题都是NP-完全的.     

一类二分图的k-匹配数

设G是一个具有二分类(X_1,X_2)的简单偶图,|X_1|=|X_2|=n,如果对于给定的c>0,|M(S)|≥(1+c)|S|对任意满足|S|≤n/2的S(?)X_i(i=1,2)都成立,其中N(S)是S的邻集,则称G是(n,c)-扩张图.给出了(n,c)-扩张图的k-匹配数与完美匹配数之比的顺从界.     

武汉市部分学校新高三起点调研测试数学试题

一、选择题 　　1.设全集U为实数集R,M={x|x2>4}与N={x|1＜x≤3}都是U的子集(如图所示),则阴影部分所表示的集合为……     

关于图 G_Δ的圈秩较小时的边色数分类

设 G 是简单连通图,由 Vizing 定理知,△(G)≤x′(G)≤△(G)+1,其中△(G)表示图 G 的最大顶点次,x′(G)是 G 的边色数.若 x′(G)=△(G),则称 G 为第一类图,记为 G∈C~1;否则称 G 为第二类图,记为 G∈C~2.其它图论术语及记号均与[1]一致.令 F={u|d(u)=△(G),u∈y(G)},记 GΔ=G[F].一条边 e(或顶点 v)称     

可用图象法求解的选择题

1.若M={x|sin|x|=1},N={x||sinx|=1},则M和N的关系是( )。 (A)M=N (B)MN (C)mV (D)M∩N=φ 2.己知f(x)为偶函数,且x>0时f(x)=x (1-x)则x<0时的表达式为( )。     

高阶矩与总极值的最优性条件

1.引言设G是m维欧氏空间R~m中的有界闭区间,f (x)是G上的连续函数,∈G,我们来讨论是f(x)在G上的总极小的条件。在[1]中,我们已指出,是f(x)在G上的总极小的充要条件为M (f,f())=f (),(1)或D(f,f())=0,(2)其中M(f,c)表示f(x)在水平集H_c={x|f(x)<≤c,x∈G}(3)上的均值,D(f,c)表示f(x)在H_c上的方差。式子(1)和(2)的确切定义可参见[1]。在这     

数学解题易错点提示

在复习备考过程中,熟悉某些解题小结论,防止解题易错点的产生,对提升考试成绩将会取到较大的作用.1.描述法给出的集合要养成先看代表元素的习惯例1若集合M={y|y=x2,x∈R},N={y|y=2x,x∈R},则()(A)M∩N={2,4}.(B)N M.(C)M N.(D)M∩N={4,6}.分析:因为M={y|y≥0},N={y|y>0},∴正确     

与一类算术函数关联的矩阵的行列式的下界

设f为一个算术函数,S={x 1,…,x n}为一个n元正整数集合.称S为gcd-封闭的, 如果对于任意1 i,j n,均有(x i,x j)∈S.以 ={y 1,…,y m}表示包含S的最小gcd-封闭的正整数集合. 设(f(x i,x j))表示一个n×n矩阵, 其(i,j)项为f在x i与x j的最大公因子(x i,x j)处的值. 设(f[x i,x j])表示一个n×n矩阵, 其(i,j)项为f在x i与x j的最小公倍数[x i.xj]处的值. 本文证明了: (i) 如果f∈C s ={f:(f*μ)(d)>0, x∈S,d|x},这里f*μ表示f与μ的Dirichlet乘积,μ表示M bius函数,那么 并且(1)取等号当且仅当S=;(ii)如果f为乘法函数,并且 ∈Cs,那么 并且(2)取等号当且仅当S= .不等式(1)和(2)分别改进了Bourque与Ligh在1993年和1995年所得到的结果.     

综合题新编选登

题10 0 　已知集合A={ (x,y) | x2 + y2 - 4x- 14 y+ 4 5 <0 } ,B={ (x,y) | y≥| x- m| + 7} .1)若A∩B≠ ,求m的取值范围;2 )若点Q的坐标为(m,7)且Q∈A,集合A,B所表示的两个平面区域的边界交于点M、N ,求△QMN的面积的最大值.图1　题10 0图解　1)如图1,当射线y=x - m+ 7(x≥m)与圆(x- 2 ) 2 + (y-7) 2 =8相切时,由| 2 - m+ 7- 7|2= 2 2得m=- 2或m=6(舍去) .当射线y=- x+ m+ 7(x≤m)与圆(x- 2 ) 2 +(y- 7) 2 =8相切时,由| 2 - m- 7+ 7|2=2 2得m=6或m=- 2 (舍去) .图2　题10 0图故所求的m的取值范围是区间(- 2 ,6 ) .2 )显然点Q在圆(…     

关于n-连通图的完美匹配与最大匹配

ξ1.引言本文所考虑的图均指无自环、无重边、无向有限的连通图,没有特别指明的术语见[1].以V(G)、E(G)分别表示图C的顶点集与边集. 设M是图G的一个支撑子图.若M的每个顶点的度是0或者1,则称M是G的一个匹配,若M是G的匹配中边数最多的一个,则称M是G的一个最大匹配;若M是G的匹配,且M中无0度顶点,则称M是G的一个完美匹配. 图G称为n连通的,若对G的任意两个不同的顶点x,y,G中存在n条以x,y为端点     

图的上可嵌入性与圈中顶点度

本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对G中任意圈G,存在点x∈C满足,d(x)>|V(G)|/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.(2)设G={x,y;E}为简单二都图,且是2-边连通的. |x|=m,|Y|=n(m,n≥3),若对G中任意圈C,存在点x∈C且x∈X满足d(x)>n/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.     

2008～2009学年度武汉市部分学校新高三起点调研测试

一、选择题(本大题共10小题,每小题5分,共50分) 　　1.已知集合M={x|logx2<1},N={x|x<1},则M∩N=( ) 　　A.{x|0相似文献   

几类图的匹配唯一性

若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.     

2009年中原部分省级示范高中第一次联考试卷(文科)

一、选择题(5×12=60分) 　　1.已知集合M={x|x≤1},P={x|x>t},若M∩P=φ,则( ) 　　A.t>1　B.t≥1　C.t<1　D.t≤1……     

2008～2009学年度武汉市部分学校新高三起点调研测试

一、选择题(本大题共10小题,每小题5分,共50分)1.已知集合M={x|logx2<1},N={x|x<1},则M∩N=()A.{x|0相似文献   

循环图C_(2n)(1,(2n+1)/3)的匹配可扩性

称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.     

一些集的基数(Ⅸ)

Let X be an infinite set, C={G:G is a group defined on the X}, Define {H:H is isomorphic to G}, C_2={C & G js not commutative},then |C_2|=2 If K={F:F is a division ring defined on the X},K_1={K & F is not com mutative}, K_2={K & F is commutative},then |K_1| [ = IK2t --2:s~. Suppose T(X) {X~X & qψis bijective},S={G:G is a subgroup of T(X)},S_1={S & G is commutative}, S_2={S & G is not commutative},then |S_1|=|S_2|=2~(2~(|x|)).