Fraction Simplification

  • #1
So, I was thinking about how we would simplify say 2/4 -> 1/2. But without any memorization and guessing and checking how do we know if a fraction can be simplified? I was looking all over the internet and I can't seem to find anything.

I am especially curious when it comes to a large fraction say 99809 / 99907. I am not a math whiz or anything... I was just curious how we can mathematically determine whether or not a fraction can be simplified. That is without any electronic means....
 

Answers and Replies

  • #2
445
5
Well, for instance, for 99809 / 99907 you might try things like highest common factor sieves?
 
  • #3
180
8
Hmm, I may be in over my head, but I'll chime in anyways.

If you want to find a general, arbitrary way to determine if a fraction can be simplified, you (may) first need to determine a general way to find the factors of ANY number. A fraction simplifies when the numerator and denominator have a similar factor. So if you could, in general, reduce the numerator and denominator into products of factors, these similar factors would cancel out. I'm not entirely sure if this is possible or how you would go about doing it though.
 
  • #4
Matterwave
Science Advisor
Gold Member
3,965
326
Factorizing large numbers is, in fact, a difficult problem. We use this fact to encrypt, for example, credit card numbers. If you could do it in a short amount of time, our credit card systems would be much less secure.

But if you're looking at maybe just 3-5 digit numbers, there should be some algorithms out there that won't take too long. If you're looking at a 20+ digit numbers, then probably not.
 
  • #5
Thanks for the responses.

@Matterwave I had no idea and that would explain why I can't find anything about it.
 
  • #8
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,796
1,668
If you google "fraction simplification", you get about 4.8 million hits.

Fractions can be simplified only if the numerator and the denominator share common multiplicative factors.

For example, the utterly trivial [itex]\frac{2}{4}[/itex] = [itex]\frac{2}{2\times2}[/itex] = [itex]\frac{1}{2}[/itex]

where the 2 in the numerator cancels with one of the 2s in the denominator
 

Related Threads on Fraction Simplification

Replies
5
Views
766
  • Last Post
Replies
1
Views
4K
Replies
13
Views
1K
Replies
2
Views
8K
Replies
4
Views
2K
  • Last Post
Replies
16
Views
3K
  • Last Post
Replies
4
Views
6K
  • Last Post
Replies
3
Views
6K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
19
Views
3K
Top