申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招：線性代數與離散數學#113284
科目：交大◆資工◆線性代數與離散數學
年份：104年
排序：0

1. Answer each problem below briefly. (4 points each)

Suffice it to write down the solutions； no computations are required.

(c) (4 points) Consider the following primality testing algorithm based on Fermat's little theorem function

FermatPrimalityTest(n,k)

Given the smallest Carmichael number 561 = 3ㆍ11ㆍ17, what is the probability that the call FermatPrimalityTest(561,1) returns true?