Originally posted by joe shmo
I'm probably going to regret attempting to talk about this problem ( I anticipate that you will poke fun at my arrogant mathematical ineptitude), but what do you consider reduced. Is it the fact that no common factor can be extracted between the numerator and denominator that makes it irreducible? It can be rewritten as a mixed number. 1 + (7*N +1)/(14*N + 3), and the mixed number is still irreducible. Thoughts?
it is the key to an explanation
'cannot be reduced any further' does mean no further 'cancelling' is possible
From your algebraic division, the problem now becomes proving that (7*N + 1)/(14*N +3) is irreducible
Re write the denominator as (7*N +1) + (7*N + 1) + 1
so now it is (7*N + 1)/((7*N +1) + (7*N +1) + 1)
= (7*N +1)/(2*(7*N +1) +1)
let 7*N + 1 = X (as N is defined as an integer, it follows that X is a (bigger) integer)
= X/(2X+1)
so we are looking to see if X and 2X +1 can have any common factor other than 1
They cannot, as the 'right hand side' is a multiple of 'left hand side, PLUS JUST 1
So 1 is the only possible common factor
QED