Re: [理工] 104 交大離散對答案

看板Grad-ProbAsk作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/17 22:33)推噓2(2推 0噓 10→)

留言12則, 4人參與討論串2/2 (看更多)

※ 引述《tzutengweng (神奇的湯姆)》之銘言： : 1 (a)不會版上好像有參考解答 : (b) 1.|A|<|B| : 2.|A|=|B| : (c) 0 這題我修改成 240/559<----是錯的喔!! 是319/559才對感謝w大指點 https://zh.wikipedia.org/wiki/%E5%8D%A1%E9%82%81%E5%85%8B%E7%88%BE%E6%95%B8 E(n)為Euler's function E(561)=561(1-1/3)(1-1/11)(1-1/17)=320 因為561不是質數所以若gcd(m, 561)=1, m^320=1(mod 561) 也就是說2~560中與561互質的數中 b^560=\=1 (mod 561) 會return false 所以題目問的是return true 2~560中與561互質的數共有 []表示取下界 560-[560/3]-[560/11]-[560/17]+[560/33]+[560/187]+[560/51]-[560/561]-1(不含1) =319 (559-319)/559 =240/559即為所求 : (d) -30+42k, k屬於 Z : 2. a0=1 : an=a(n-1)+2 n屬於Z : 3. (a)2881 : (b)4 : (c)512463 : 4.(a) a1=1 ; an=a(n-1)+(2^(n-1)-a(n-1))=2^(n-1) : (b)164 : (c)2^(n(n+1)/2) : (d) 4 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.247.23 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484663613.A.1DB.html

推

yupog2003

01/17 22:51, , 1^F

01/17 22:51, 1^F

→

yupog2003

01/17 22:51, , 2^F

01/17 22:51, 2^F

→

yupog2003

01/17 22:51, , 3^F

01/17 22:51, 3^F