運用程式論證特定群試設計之存在性

The Existence of Certain Pooling Designs by Programming

劉家安(Chia-An Liu)

指導教授 ： 翁志文

國立交通大學/理學院/數學建模與科學計算研究所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00262

摘要

本文先介紹一種特定群試設計方法，討論此設計方法所具有的性 質，並提出三個程式，來論證此種設計方法可應用的情況。程式內容包括論證此設計方法的存在性、原根(primitive root)的列表、以及找尋此設計方法存在的最佳情況。

關鍵字

群試設計 ； 差值互異性 ； 原根

並列摘要

This thesis introduces a certain pooling design first, including the properties it has. Then proposes three programs to identify the existence of this pooling
design, list the primitive roots, and optimize the conditions of this pooling design.

並列關鍵字

pooling design ； difference distinct property ； primitive root

參考文獻

[1] Yu-pei Huang, Hsin-jung Wu, and Chih-wen Weng, d-disjunct Matrices with constant column weight d+1, March, 2010.

[2] Joseph H. Silverman, A friendly introduction to number theory, 2nd Ed., ch20, pp125-134, Prentice-Hall, 2004.

[3] Ding-Zhu Du and Frank K Hwang, Pooling designs and nonadaptive group testing, World Scientific, 2006.