离散数学的问题
设有一个关系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 ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.
