i just tryed a random number, such as 84961 and nothing goes into it, apart from 1. Is that correct? so 84961 cannot be a prime number thus cannot be factorized yes?
Hi All.
Im not actually at high school, im at college but i felt this is at high school level. I'm doing a Web Development degree at uni next work and need to brush up on my algebra.
First of all i understand how to do Prime Factorization with integers, eg: Find PF of 459:
What about when working with floating point (decimal)? Does PF Only work with integers?Code:459/3 153/3 51/3 17 459 = 3 x 3 x 3 x 17 (dont know how to right exponents on this forum)
Also last question, is it appropriate to use a calculator when trying to find the PF on a number? Without a calculator the process takes a while, when doing exams would i be expected to use a calculator when trying to find the PF of a number with more then 5 digits?
Thanks
on this topic not really answering your question. My friend did his thesis on Prime factorisation.
http://www.cs.bath.ac.uk/~amb/CM3007...ion-2006-7.pdf
he has some good basic stuff and lots of algorithms
this prob wont help you but might help someone else
Hello, JJ07!
Prime Factorization is always with integers.
There is no formula for checking for primes.
There are some "eyeball" tricks for divisibility.
. . You probably know most of these.
. . Divisible by 2: the number ends in an even digit (0,2, 4, 6, 8).
. . Divisible by 3: the sum of its digits is divisible by 3.
. . Divisible by 4: the rightmost two-digit number is divisible by 4.
. . Divisible by 5: the number ends in 0 or 5.
. . Divisible by 9: the sum of its digits is divisible by 9.
If you can't "see" a factor by inspection,
. . the procedure is to divide by consecutive primes
. . and see if any division "comes out even".
You might memorize the first few primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, ...
And yes, I believe you're allowed to use a calculator for this.
Example:
It is even; divide by 2: . . . . 2 is a factor.
The quotient is still even; divide by 2: . . . . 2 is a factor.
The quotient is not even; it is not divisible by 2.
Try dividing by 3: . . . . 3 is a factor.
. . Try dividing by 3 again: . no
We try dividing by 5, but we can see that it is not divisible 5, right?
Try dividing by 7: . . . . 7 is a factor.
. . Try 7 again: . no
Try dividing by 11:. . no
Try dividing by 13: . . . . 13 is a factor.
. . Since 29 is a prime, we are done.
"Collect" the factors: .
Thanks for that last reply, really helped me out, i have been practicing all day and have gotten used to it.
Im kind of confused on 'Reducing Factors'. Infact im very confused. The thing is right, its not that im incompetent, far from it, but at school you had a teacher who taught you the right way on doing things, at home all i have is the internet, and everywere is teaching different methods and ways around things and im boggled, and infact a bit annoyed because im finding it hard to remember.
Basically without looking at any manuals or websites, this is how i think i should 'Reduce Factors':
56 over 108, now i must find all the prime factors that both the nominator and denominator share, by doing 'Prime Factorization', starting at the lowest prime (2), which works out to:
56/2 = 28
28/2 = 14
14/2 = 7
108/2 = 54
54/2 = 27
27/3 = 9
9/3 = 3
And now im stuck, i tried to think of what i do next but just cant.
Im starting to feel like a loser, 22 and cant even do basic algebra. One source is saying you use the Greatest Common Factor, the other source is a book i have which is supposed to be teaching people from the ground up, but it seems to confuse more then anything, which tells me:
Can anyone recommend a good book for me please, i have Algebra Dymistified which is not as easy at it claims, not for me anyway.Next collect the primes common to both
the numerator and denominator (if any) at beginning of each fraction. Split
each fraction into two fractions, the first with the common primes. Now the
fraction is in the form of ‘‘1’’ times another fraction.
Hello, JJ07!
The way you reduce fractions is correct,
. . but it can be done faster by "cancelling".
Example: .
We see that both numbers are even; they are divisible by 2.
. . Cancel 2's: .
Both numbers are still even; they are divisible by 2.
. . Cancel 2's: .
14 is divisible by 2 and 7 . . . 27 is divisible by 3 and 9.
. . No more cancelling is possible.
Therefore, the fraction is in lowest terms: .
Your understanding is not quite correct. You are right in saying that 84961 cannot be factorized, but *because* 84961 has no prime factors (it is only divisible by 1 and itself), it is a Prime Number.
You can check whether or not an integer is a prime number via online web sites such as this one: Prime Factors Function