PRPPERTIES OF GCF:

This topic has expert replies
Source: — Problem Solving |

Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pm
Thanked: 158 times
Followed by:21 members

by pemdas » Mon Oct 29, 2012 1:01 pm
let's elaborate

to prove something in the number theory we have to narrow an objective: real numbers, primes and non-primes, their GCF (greatest common factor)

primes: 2 and 3, the difference of one from another will be 1. This an example of primes following each other. All primes have GCF equal to 1, hence the primes' difference >= (greater or equal than) 1 always.

non-primes: one number may contain itself as a factor twice, 2 and 4. CGF is 2, as per rule GCF is obtained from sorting out each number's prime factors and then joining them to get each number's prime factor included exactly as many times as it's found in the prime factorization of the numbers for which GCF is sought. 4-2=2 (difference) will always be >= 1
Success doesn't come overnight!