离散数学的问题
设有一个关系R,集合A,如果A中的任意元素x都满足:xRx,则关系R是自反的.
就用的例子来说,在整数集中,任意取一个数字x,都满足:x小于等于x
所以:小于等于关系是自反的.
假设有一个集合A={1,2,3,a,b,c} B={1,2,b}
则A包含B,B包含于A
B中所有的元素都能在A中找到
(d)
3 * f(1759)
=3 * mod(1759,7)
=3 * mod(251*7+2,7)
=6
(c)
f(3*1759)
=f(3*f(1759))
=f(6)
=6
这里我只认为包含300和999这两个数,在这之间有700个数。
1.没有两个数字是相同的整数有多少
没有相同数字的,首位选择7种,十位选择9种,个位选择8种。共有7×9×8=504整数。
2.可以被3 整除的整数有多少
可以被3整除的整数构成以300为首项,3为公差,末项为999的等差数列。共有(999-300)/3+1=234个。
3.可以被29 整除的整数有多少
可以被29整除的整数构成以319为首项,29为公差,末项为986的等差数列。共有(986-319)/29+1=24个。
4.可以被3和29 整除的整数有多少
同时可被3和29整除的整数,可被87整除。构成348为首项,87为公差,957为末项的等差数列。共有(957-348)/87+1=8个。
5.可以被3或者29 整除的整数有多少
共有可以被3或者29整除的整数234+24-8=250个
6.可以被3整除但是不能被29整除的整数有多少
能被3整除,不可被29整除的整数有234-8=226个。
1 如果n为负数,for(i=1,i<=-n;i++)s=s*(1/x)
如果n为正数,for(i=1;i<=n;i++)s=s*x;
如果n为0.s=1.
一个离散数学问题
若ab属于R平方,则存在c,使得ac,cb都属于R。由传递性,ab也属于R。所以R平方是R的子集。另外,若ab属于R,那么根据自反性,得到bb属于R,所以ab属于R平方。所以R是R平方的子集。综上,R和R平方相等。
离散数学题目?
对于蕴含式A→B,指的是A是B的充分条件或B是A的必要条件 “只要A,就B”,A不成立B也可能成立,因此A是B的充分条件,对应A→B “只有A,才B”,B不成立A也可能成立,因此A是B的必要条件,对应B→A 举一个具体的例子说明这个问题:(1)只要天不下雨,我就骑车上学 (2)只有天不下雨,我...
离散数学 问题~ 求解~
多了,替你算一题:第一题 1) q∨┑((┑p∨q)∧p)<==>q∨┑(┑p∨q)∨┑p <==> q∨(p∧┑q)∨┑p <==> (q∨┑p)∨(p∧┑q)<==> (q∨┑p∨p)∧(q∨┑p∨┑q)<==> 1 得知该命题公式为重言式。2)(P∨Q)→R <==>┑(P∨Q)∨R <==>(┑P∧┑Q)∨R ...
离散数学的问题
f(x)={x^2,x>=3;...{-2,x<3.g(x)=x+2,(1)f*g(x)=f[g(x)]=f(x+2)={(x+2)^2,x>=1;..{-2,x<1.g*f(x)=g[f(x)]={g(x^2)={x^2+2;x>=3;..{g(-2)=0,x<3.
离散数学问题!
离散数学(Discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点。离散数学通常研究的领域包括:数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、数论等。由于数字电子...
离散数学的几个简单问题
1. 从集合A(m个元素)到集合B(n个元素)的映射有n^m个。X上的二元运算是从集合X*X到X的映射,于是有N^(N^2)个 2. 不会。2. 每两个顶点之间都可以有边链接,或者没有变连接,有和没有是2种可能;而不同的顶点对共有N(N-1)\/2对,所有共有2^(N(N-1)\/2)种无向简单图(简单...
离散数学问题,10到选择题,求大神帮忙~
1 . B {a,b}是{ {a,b} }中的一个元素 不是它的子集 不能用包含 是属于关系 2 A 两集合里分别有三个元素 只有元素2是共同存在的 所以选A {2} 3 C a能推b b能推c 同时a也能推到c 4 C 因为R是对称关系 所以R=R(逆) 对称闭包S(R)=R∪R(逆)=...
求助啊 一些离散数学问题 在线急等
小乐作答,仅供参考!6 对偶式是将+·互换、01互换,其他不变 7(1)是代数系统 (2)a∘b=a+b-ab b∘c=b+c-bc (a∘b)∘c=(a+b-ab)+c-(a+b-ab)c = a+b+c-ab-ac-bc+abc a∘(b∘c)=a+(b+c-bc)-a(b+c-bc) = a+b+c-ab-...
离散数学的问题!
一.下列代数系统是否是半群,独异点,群.1.实数集R上的加法运算.2.实数集R上的乘法运算.3.整数集Z上的除法运算.4.非空集合A的幂集P(A)上的并运算.解:半群的定义是:代数系统满足封闭且运算*可结合。1. 是半群;2. 是半群;3. 不是半群,因为Z集合上的除法不可结合;4. 是半群。二....
请教一个离散数学问题
在非平凡有向树T 中,如果有一个顶点的入度为零,其余顶点的入度均为1,则称T为根树。入度为零的顶点称为树根,出度为零的顶点称为树叶,出度大于零的顶点称为分枝点。在根树T中,若顶点u邻接到v,则称u是v的父点,v是u的子点;若u和v的父点相同,则称u和v是兄弟。根子树:设v是根树...
城毓芬司:[答案] 以[x]表示小于等于x的最大整数. 能被3整除的数的个数:[300/3]=100 能被5整除的数的个数:[300/5]=60 能被7整除的数的个数:[300/7]=42 能被3、5整除的数的个数:[300/15]=20 能被3、7整除的数的个数:[300/21]=14 能被5、7整除的数的个数:[...
库车县18011881910: 关于离散数学的两个问题1.给出一个集合A的例子,使得包含关系是幂集2的A次方上的一个全序2.给出一个关系,试它既是某一集合上的偏序关系又是等价关系 - ?
城毓芬司:[答案] 1. 取 A={1},那么A的幂集是{空集,{1}} 包含关系显然是全序. 2. 取A={0,1},关系R取得相等关系 即R={(0,0),(1,1)},就满足条件
库车县18011881910: 离散数学几个问题求教1.设R是集合A上的一个自反,对称和传递的关系.若{A1,A2,.,AK}是A的子集的集合,当i不等于j时,Ai不等于Aj,使a和b在一个子集中... - ?
城毓芬司:[答案] R是集合A上的一个自反,对称和传递的关系 => R是个等价关系 所有...
库车县18011881910: 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ?
城毓芬司:[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
库车县18011881910: 两个关于离散数学的问题~急!1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 吗?2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)吗? - ?
城毓芬司:[答案] 1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)
库车县18011881910: 有关于离散数学中群的问题1.除单位元外只有二阶元的群是Abel群.2.有左右消去率的有限半群是群.3.偶数阶群中有奇数多个二阶元.4.有多少个8阶群?全三个... - ?
城毓芬司:[答案] 1,3是正确的,2是错误的,无数个
库车县18011881910: 问一个关于离散数学的问题G如果是群 a属于G a的阶数为10 那么a的3次方的阶数是多少 - ?
城毓芬司:[答案] 10 --- a的阶是10,即使得a^n=e的最小正整数n=10.e是单位元. 3与10的最大公约数是1,所以使得(a^3)^n=e的最小正整数n=10
库车县18011881910: 离散数学的问题A={1,2,3},R1={,}为什么R1是反对称的? - ?
城毓芬司:[答案] 所谓反对称,就是R中对所有,无 显然本题满足条件.
库车县18011881910: 离散数学 - 近世代数部分的5个问题,1.设G = {1,5,7,11},(G,*)为群,其中*为模12乘法,(1) 求5的阶(周期);(2)(G,*)的所有真子群.2.设H = {0,4,8},... - ?
城毓芬司:[答案] 1. (1)5²=25=1,所以|5|=2 (2)设KG2,有|G1|=|kerf||Imf| 所以对于h:G->G,有|G|=|K||h(G)| 所以|K|是4,|G/K|=|Im h|=|h(G)|=3
库车县18011881910: 两道离散数学问题,求大神解答1. 用推理规则证明:如果前提“所有的斑马都有条纹”,“马克是一匹斑马”是真的,那么结论“马克有条纹”是真的.2. 证明... - ?
城毓芬司:[答案] 1. 首先将命题符号化,个体域为全总个体域.记 p(x):x 是斑马;q(x):x 有条纹;a:马克. 前提:Ax(p(x)→q(x));p(a); 结论:q... ①置换 ③ ┐q 前提引入 ④ ┐p ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.