Home › Digital Repository › Faculty, Staff and Student Publications/Presentations › Undergraduate Research › Undergraduate Research Day › Undergraduate Research Day 2009 ›

Applications of Lucas Sequences in Primality Testing

Object Details

View

Title Information
Applications of Lucas Sequences in Primality Testing

Name:Personal
Hauser, Andrew Role :Text(marcrelator)
creator

Name:Personal
Heimbuck, Karl Role :Text(marcrelator)
creator

Name:Personal
Robinson, Heather Role :Text(marcrelator)
creator

Name:Personal
Mueller, Dr. Siguna Role :Text(marcrelator)
contributor

typeOfResource
still image genre
Origin Information Place
Laramie, Wyoming
University of Wyoming (keyDate="yes")
2009-05-14

Language:Text
eng

Physical Description

born digtal

abstract
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. note
From - Undergraduate Research Day 2009 - Celebration of Research - Abstracts
Subject
Lucas sequence

Subject
Fermat test

Related Item:series Title Information
Undergrauate Research Day 2009

Location (usage="primary display")

accessCondition:useAndReproduction
http://digital.uwyo.edu/copyright.htm
Record Information languageOfCataloging :Text(ISO639-2B)
English :Code(ISO639-2B)
eng