整数集I上的一元运算定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构<l,>上的同余关系.
若~为中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算
、二元运算*均为同余关系时,就是
上的同余关系,这时等价类[x]又可称为().
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
下列叙述与组胺h1受体拮抗剂的构效关系不符的是()。
A.在基本结构中x为-o-,-nh-,-Ch2
B.在基本结构中r与r′不处于同一平面上
C.归纳的h1拮抗剂基本结构可分为六类
D.侧链上的手性中心处于邻接二甲氨基时不具立体选择性
E.在基本结构中r,r′为芳香环,杂环或连接为三环的结构
下列叙述与组胺H1受体拮抗剂的构效关系不符的是()。
A.在基本结构中X为—O—,—NH—,—CH2
B.在基本结构中R与R′不处于同一平面上
C.归纳的H1拮抗剂基本结构可分为六类
D.侧链上的手性中心处于邻接二甲氨基时不具立体选择性
E.在基本结构中R,R′为芳香环,杂环或连接为三环的结构
给定1个长度为n的字符串x,最长回文子串问题就是要找出X中长度最长的回文了串.例如,如果给定的字符串X=bbacababa,则子串bacab是X的一个最长的回文子串,它的长度是5.
算法设计:设计一个算法,找出给定字符串X的最长回文子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长回文子串输出到文件output.txt中.文件的第1行是最长回文子串的长度.文件的第2行是最长回文子串.
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.