FactorReplacementSystems

# FactorReplacementSystems - FactorReplacement...

This preview shows pages 1–3. Sign up to view the full content.

Factor Replacement  Factor Replacement  Systems Systems Huy Truong Nov 25, 2008

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Factor Replacement  Factor Replacement  Systems Systems A Factor Replacement System (FRS) transforms an input integer to  another integer by applying rules. Each rule specifies how a set of  prime factors of the input integer are replaced by a second set of  prime factors. Consider these rules:  Rule 1: 150   49  or 2 x 3 x 5 2    7 2 Rule 2: 2   1 Rule 1 specifies that if the integer has one factor of two, one factor of  three, and two factors of five, then those factors are removed and  replaced with two factors of seven. Using this rule, the integer 450 =  2 x 3 2 x 5 2  becomes 147 = 3 x 7 2 ,  but the integer 44 (2 x 11 ) is  unaltered.  Rule 2 specifies that a factor of two should be removed from the  integer. Thus 147 is unaltered by this rule but 44 becomes 22 with  one application of the rule.  The FRS rules are ordered. For a given input, the rules are  examined in order to find a match. When a match is found, the rule
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

### Page1 / 6

FactorReplacementSystems - FactorReplacement...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online