第1章习题及解答_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
喜欢此文档的还喜欢
第1章习题及解答
高​等​代​数
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?_百度知道
2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?
k个k+1比.:2个3比..:1个2比: 1个所以逆序数为:3个.k比,当然1最小了.....+(k-1)+k+(k-1)+(k-2)+:k-1个k+2比.2k-1比..:k-2个.:1+2+,结果反正和k有关..+2+1=k^2.与1比.k是正整数
其他类似问题
其他2条回答
2.逆序数为 (2k-1)+(2k-3)+(2k-5)+,k+k(=2k)所以1比2k小,..;2= k^2&quot.;你怎么知道1比2K小?&k是正整数.+1= 2k*k&#47.,k+1:
1.,k,,k+2., 1到2k的所有数为.
来自：求助得到的回答
逆序数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁1983年版本张禾瑞高等代数第1章习题解答_中华文本库
第1页/共4页
文本预览：
0 0 0 L 1999 0
L 0 L L L L 0 3 L 0
0 2 0 L 0 0
x 1. 设 f(x)＝ 0
0 1 x 0 ，求 f(x)＝0 的根.
0 0 0 0 L L 0 0 0 2000
解 因 f ( x) = x( x 2 + 1) , 所以，在 R 上 f (x ) 有一个根 x = 0 , 在 C 上 f (x ) 有三个根 x1 = 0 ， x2 = i ， x3 = -i . 2. 少？ 解 排列 1 (k＋1) 2 (k＋2) … (k-1) (2k-1) k (2k)的反序数是多 (3) (2)
0 0 L - an
0 - a1 - a2 0 L L L 0
a1n a2 n L ann
L 0 L a2, n -1
1 k (k - 1) . 2
L L L an1 L an , n -1
3. 若 π (i1i2 … in )＝k，则 π (inin-1 …i2 i1)＝? 解
解 ⑴ -2000 !
π (inin -1 Li2i1 ) = n(n - 1) - k .
a1n a2, n -1 L an1
4. 讨论排列 n(n-1) … 21 的奇偶性. 解
7. 构造一个三阶行列式 D＝| aij |，其中 aij 全不为零，但 D＝1.
1 n(n - 1) ,所以当 n = 4k 时为 2 偶排列; 当 n = 4k + 1 时为偶排列; 当 n = 4k + 2 时为奇排 列; 当 n = 4k + 3 时为奇排列.
因为 π ( n( n - 1)L 21) = 5. 若 n 阶行列式| aij |＝-a，则| -aij |＝?
提示:利用行列式的性质,可将行列式 0
1 0 化为每个 0 0 1
元素都不等于零,比如 D= 1
- aij = (-1) n +1 a .
2 1. 1 1 1
6. 用行列式定义计算 8. 设
1 + a1 a1 a1 L a1
解 ⑴ n!(1 -
1 + a2 a3 L a2 1 + a3 L L a2 L a3
不计算行列式，求展开式中 x 的系数. 解
L L L 1 + an
该 n(>2)阶行列式的每个项(连同符号)等于 1 或者－1,
9. 若 n(>2)阶行列式 D 的元素都是 1 或－1,证明 D 是一个偶数. 证明 且一共有偶数个项, 故等于 1 的项的个数与等于－1 的项的个数之 差是偶数.因此 D 是一个偶数. 10. 根据性质计算下面的行列式
∑ i ) .(提示:将第 i 列的元素乘以 - i 后加到第 1
列的对应元素上( i = 2,3,L, n )) . ⑶ x n + (-1) n +1 y n .
⑵ [x + ( n - 2) a ]( x - 2a ) n -1 . ⑷ (1 +
11. 设 n 阶行列式
1 0 3 L 0 L L L L L 1 x-a a 0 0 a x-a a L a y x 0 y L a a n L L a a a L
a11 a12 a21 a22 D＝ L L an1 an 2
L a1n L a2 n L L L ann
x-a L L L a L L
中元素 aij 都是整数，证明 D 也是整数. 证明 因为 D=
L x-a 0 0 0 0
( j1 j 2 L j n )
a1 j1 a2 j 2 L anj n 且每个元素 aij
都是整数, 所以 D 为整数. 12. 已知 143，247，325 都是 13 的倍数，不用计算，证明
L L L L L 0 0 L x y 0 0 L 0 x
1 4 3 2 4 7 也是 13 的倍数. 3 2 5
证明 将第 1 列乘 100 加到第 3 列对应的元素上;第 2 列各元
素乘以 10 加到第 3 列对应的元素上,再按第 3 列展开, 可知结论成 立. 13. 把行列式
? ＝a1a2 …an ?1 + ? ?
证明 用数学归纳法可证. 略. 16. 设 n 阶行列式
第1页/共4页
寻找更多 ""（2003o潍坊）已知关于x的方程（k-1）x2+（2k-3）x+k+1=0有两个不相等的实数根x1，x2．
（1）求k的取值范围；
（2）是否存在实数k，使方程的两实数根互为相反数？如果存在，求出k的值；如果不存在，请说明理由．
解：（1）根据题意，得
△=（2k-3）2-4（k-1）（k+1）
=4k2-12k+9-4k2+4
=-12k+13＞0．
∴当k＜时，方程有两个不相等的实数根．
（2）存在．如果方程的两个实数根互为相反数，则x1+x2==0，解得k=．
检验知k=是=0的解．
所以当k=时，方程的两实数根x1，x2互为相反数．
当你读了上面的解答过程后，请判断是否有错误？如果有，请指出错误之处，直接写出正确的答案．
（1）根据根的判别式△＞0确定k的取值范围，首先要理解方程是一元二次方程，即k-1≠0．
（2）若两实数根互为相反数，则结合根与系数的关系得出关于k的方程，求出k的值，看此时求得的k的值在不在（1）所求的k的取值范围内，再判断是否存在满足题意的k值．
解：有，（1）和（2）都错误．
（1）中，因为方程要有两个不相等的实数根，则该方程还必须是一元二次方程，
即k-1≠0，k≠1．
所以当k＜，且k≠1时，方程有两个不相等的实数根．
（2）中，当k=时，结合（1）的结论，则此时方程无实数根，应舍去．
因此不存在k，使方程两实根互为相反数．快速傅里叶变换_百度百科
关闭特色百科用户权威合作手机百科
收藏 查看&快速傅里叶变换
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种能使计算机计算所需要的次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。外文名fastFourier transform别&&&&称FFT提出者J.W.库利和T.W.图基应用学科计算算法适用领域范围数字信号处理适用领域范围有限长序列特&&&&点快速变换
有限长序列可以通过(DFT）将其频域也离散化快速傅里叶变换成有限长序列。但其计算量太大，很难实时地处理问题，因此引出了快速傅里叶变换(FFT). 1965年，Cooley和Tukey提出了计算（DFT）的快速算法，将DFT的运算量减少了几个数量级。从此，对快速傅里叶变换（FFT）的研究便不断深入，这门新兴学科也随FFT的出现和发展而迅速发展。根据对序列分解与选取方法的不同而产生了FFT的多种算法，基本算法是基2DIT和基2DIF。FFT在离散傅里叶反变换、线性等方面也有重要应用。
快速傅氏变换（FFT），是傅氏变换的快速，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说中应用离散，可以说是进了一大步。
设快速傅里叶变换x(n）为N项的复数序列，由DFT变换，任一X（m）的计算都需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法，一次复数加法等于两次实快速傅里叶变换数加法，即使把一次复数乘法和一次复数加法定义成一次“运算”（四次实数乘法和四次实数加法），那么求出N项复数序列的X（m），即N点DFT变换大约就需要N^2次运算。当N=1024点甚至更多的时候，需要N2=1048576次运算，在FFT中，利用WN的周期性和对称性，把一个N项序列（设N=2k,k为正整数），分为两个N/2项的子序列，每个N/2点DFT变换需要（N/2）^2次运算，再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换。这样变换以后，总的运算次数就变成N+2*(N/2）^2=N+N^2/2。继续上面的例子，N=1024时，总的运算次数就变成了525312次，节省了大约50%的运算量。而如果我们将这种“一分为二”的思想不断进行下去，直到分成两两一组的DFT运算单元，那么N点的DFT变换就只需要Nlog2N次的运算，N在1024点时，运算量仅有10240次，是先前的直接算法的1%，点数越多，运算量的节约就越大，这就是FFT的优越性。FFT的基本思想是把原始的N点序列，依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质，进而求出这些短序列相应的DFT并进行适当组合，达到删除重复计算，减少乘法运算和简化结构的目的。此后，在这思想基础上又开发了高基和分裂基等快速算法，随着数字技术的高速发展，1976年出现建立在数论和多项式理论基础上的维诺格勒傅里叶变换算法(WFTA）和素因子傅里叶变换算法。它们的共同特点是，当N是素数时，可以将DFT算转化为求循环卷积，从而更进一步减少乘法次数，提高速度。FFT算法很多，根据实现运算过程是否有指数因子WN可分为有、无指数因子的两类算法。
有指数因子的算法
经典库利-图基算法 当输入序列的长度N不是素数(素数只能被1而它本身整除）而是可以高度分解的复合数，即N=N1N2N3…Nr时，若N1=N2=…=Nr=2，N=2则N点DFT的计算可分解为N=2×N/2，即两个N/2点DFT计算的组合，而N/2点DFT的计算又可分解为N/2=2×N/4，即两个N/4点DFT计算的组合。依此类推，使DFT的计算形成有规则的模式，故称之为以2为基底的FFT算法。同理，当N=4时，则称之为以4为基底的FFT算法。当N=N1·N2时，称为以N1和N2为基底的混合基算法。
在这些算法中，基2算法用得最普遍。通常按序列在时域或在频域分解过程的不同，又可分为两种：一种是时间抽取FFT算法（DIT），将N点DFT输入序列x(n)、在时域分解成2个N/2点序列而x1(n)和x2(n)。前者是从原序列中按偶数序号抽取而成，而后者则按奇数序号抽取而成。DIT就是这样有规律地按奇、偶次序逐次进行分解所构成的一种快速算法。
分裂基算法(RSFFT) 1984年由P．杜哈美尔和H．赫尔曼等导出的一种比库利图基算法更加有效的改进算法，其基本思想是在变换式的偶部采用基2算法，在变换式的奇部采用基4算法。优点是具有相对简单的结构，非常适用于实对称数据，对长度N=2能获得最少的运算量(乘法和加法），所以是选用固定基算法中的一种最佳折衷算法。计算的快速方法，有按时间抽取的FFT算法和按抽取的FFT算法。前者是将时域按偶奇分排，后者是将频域信号序列按偶奇分排。它们都借助于的两个特点：一是周期性；二是对称性，这里符号*代表其共轭。这样，便可以把的计算分成若干步进行，计算效率大为提高。
时间抽取 　令的长度为N=2,其中M是正整数，可以将时域信号序列x(n)分解成两部分，一是偶数部分x（2n），另一是部分x（2n+1），于是信号序列x(n）的可以用两个N/2抽样点的离散傅里叶变换来表示和计算。考虑到和的周期性，式⑴可以写成
⑶其中（4a）（4b）由此可见，式⑷是两个只含有N/2个点的，G(k）仅包括原信号序列中的偶数点序列，H(k）则仅包括它的奇数点序列。虽然k=0，1，2，…，N-1，但是G(k）和H(k）的周期都是N/2，它们的数值以N/2周期重复。
因为于是由式⑶和式⑷得到（5a）（5b)
因此，一个抽样点数为N 的信号序列x(n）的，可以由两个 N/2抽样点序列的离散傅里叶变换求出。依此类推，这种按时间抽取算法是将输入信号序列分成越来越小的子序列进行计算，最后合成为N点的离散傅里叶变换。
通常用图1中蝶形算法的信号流图来表示式⑸的运算。例如，N=8=2的抽样点的信号序列x(n）的，可用如图2所示的FET算法的信号流图来计算。
①　N=2点的的计算全由组成，需要M级运算，每级包括N/2个蝶形运算，总共有 个蝶形运算。所以，总的计算量为次复数运算和N log2N次复数加法运算。
②　FFT按级迭代进行，计算公式可以写成
⑹N抽样点的输入信号具有N个原始数据x0(n），经第一级运算后，得出新的N个数据x1(n），再经过第二级迭代运算，又得到另外N个数据x2(n），依此类推，直至最后的结果x(k)=xM(k)=X(k）在逐级迭代计算中，每个蝶形运算的输出数据存放在原来存贮输入数据的单元中，实行所谓“即位计算”，这样可以节省大量存放中间数据的寄存器。
③　中系数随迭代级数成倍增加。由图2可以看出系数的变化规律。对于N=8,M=3情况，需进行三级迭代运算。在第一级迭代中，只用到一种系数；的跨度间隔等于1。在第二级迭代中，用到两种加权系数即、；的跨度间隔等于2。在第三级迭代中，用到4种不同的加权系数即、、、；的跨度间隔等于4。可见，每级迭代的不同加权系数的数目比前一级迭代增加一倍；跨度间隔也增大一倍。
④　输入数据序列x(n）需重新排列为x(0）、x⑷、x⑵、x⑹、x⑴、x⑸、x⑶、x⑺，这是按照二进制数的码位倒置所得到的反序数，例如N=8中数“1”的二进制数为“001”，将其码位倒转变为“100”，即为十进制数“4”。
频率抽取算法　按频率抽取的 FFT算法是将频域信号序列X(k）分解为奇偶两部分，但算法仍是由时域信号序列开始逐级运算，同样是把N点分成N/2点计算FFT，可以把直接计算所需的N次乘法缩减到次。
在N=2的情况下，把N点输入序列x(n）分成前后两半
时间序列x1(n）±x2(n）的长度为N/2，于是N点的可以写成
频率信号序列X（2l）是时间信号序列x1(n)+x2(n）的N/2点，频率信号序列X（2l+1）是时间信号序列【x1(n)-x2(n）】的N/2点离散傅里叶变换，因此，N点离散傅里叶变换的计算，通过两次加（减）法和一次乘法，从原来序列获得两个子序列，所以，频率抽取算法也具有蝶形运算形式。以2为基数的FFT基本公式为
其计算量完全和时间抽取算法一样，即只需次乘法运算和Nlog2N次加（减）法运算。图3 表示N=8=2点的的信号流图。由图可见，它以三级迭代进行即位计算，输入数据是按自然次序存放，使用的系数也是按自然次序，而最后结果则以二进制反序存放。
实际上，频率抽取与时间抽取算法的信号流图之间存在着关系，如将流图适当变形，可以得出多种几何形状。
除了基2的FFT之外，还有基4、基8等高基数的FFT算法以及任意数为基数的FFT算法。计算量小的显著的优点，使得FFT在信号处理技术领域获得了广泛应用，结合高速硬件就能实现对信号的实时处理。例如，对语音信号的分析和合成，对通信系统中实现全数字化的时分制与频分制(TDM/FDM)的复用转换，在频域对信号滤波以及相关分析，通过对雷达、声纳、振动信号的频谱分析以提高对目标的搜索和跟踪的分辨率等等，都要用到FFT。可以说FFT的出现，对数字信号处理学科的发展起了重要的作用。何振亚著：《的理论与应用》下册，人民邮电出版社，北京，1983。
程乾生著：《》，北京大学出版社，北京，2003。
E.O.布里汉著，柳群译：《快速傅里叶变换》，上海科学技术出版社，1979。（E. O. Brigham,TheFast Fourier Transform,Prentice Hall,Englewood Cliffs,New Jersey,1974.）v
新手上路我有疑问投诉建议参考资料 查看