Sunday, September 26, 2010

Feroz - Prompt 4

1. Prime factorization of 1332

1332

2 x 666

2 x 3 x 222

2 x 3 x 2 x 111

2 x 2 x 3 x 3 x 37

2. LCM of 240 and 840

240 = 2^4 x 3 x 5

840 = 2^3 x 3 x 7 x 5

= 120

3. Is 133 and 103 prime? And how do I know?

Well, 140 is divisible by 7. I subtracted 7 from 140 and got 133. So it's composite.

And for 103 I used the Sieve of Eratosthenes. And it's prime.

4. Remainder of 4803925 when divided by 2, 3, 5, and 13.

Any odd number divided by 2 has a remainder of 1. So 2: 1

For 3 I took the last two digits (25) and divided it by 3 ( 3 x 8 = 24). So 3: 1

It ends with a 5, so 5: 0

Unfortunately, I do not know a clever way for 13, so I used long division. 13: 9

No comments:

Post a Comment