|
| Title |
Applications of Lucas Sequences in Primality Testing
|
| Type of Resource |
still image
|
| Date Created |
2009-05-14
|
| Digital Origin |
born digtal
|
| Rights Statement |
http://digital.uwyo.edu/copyright.htm
|
| Keyword (topic) |
Lucas sequence
Fermat test
|
| Series Title |
Undergrauate Research Day 2009
|
| Creator(s) |
Hauser, Andrew
Heimbuck, Karl
Robinson, Heather
|
| Contributor(s) |
Mueller, Dr. Siguna
|
| Publisher |
University of Wyoming
|
| Place of publication |
Laramie, Wyoming
|
| Language |
eng
|
| Summary |
Given integers P and Q, a Lucas sequence is defined as the list of all Un and Vn such that Un=1 = PUn – QUn-1 and Vn=1 = PVn - QVn-1. By testing specific conditions of Un and Vn in combination with the Fermat test, the primality of n can be tested. The goal of this research was to determine which combinations of the conditions on U, V and the Fermat test work best to yield the least amount of pseudoprimes when used as a primality test.
|
| Notes |
From - Undergraduate Research Day 2009 - Celebration of Research - Abstracts
|
|
|
