## amistre64 2 years ago So, number theory homework consists of questions like: 1) is 107 a prime number? 2) make a sieve to find all primes less than 200 3) what is the smallest prime of the form (5n+4) 4) is 1716 divisible by 22 5) what are the factors of 12 Welcome to college math .... :/

1. Traxter

What one do you need help with? Sieve of Erastosthenes should be enough for the first 2.

2. amistre64

i need help with the sheer boredom of it all :) ive already finished them, i just found them to be soooo boring.

3. Traxter

Boring as in not challenging enough I hope you mean?

4. amistre64

yes

5. Traxter

I'm guessing you've just started this at college, in which case the lecturers will have to cover the basics to get everyone to the same level before they proceed with the more advanced stuff.

6. amistre64

that is correct

7. Traxter

Have you heard of Euler's totient function?

8. amistre64

ive heard of euler, cant say i know what a totient is tho

9. Traxter

Ok, you will no doubt learn about it this year so you might find it interesting to read about.

10. amistre64

the wolf says its a relatviely prime function sounds similar to the $$\pi$$(n) to me

11. amistre64

is 1 relativeley prime to 24?

12. Traxter

Yes.

13. Traxter

If integers n and k are relatively prime then gcd(n, k)=1 is the technical definition.

14. amistre64

ah yes

15. amistre64

i asked the teacher if when doing proofs on teh test, if we can make a not on the side margin saying that its fairly simple enough but that there is not enough room :)

16. Traxter

I don't think the Fermat argument will suffice in an exam unfortunately :P

17. amistre64

i think a classmate of mine did a paper in which he mentioned the totient function, if i recall correctly it has a relationship with a fibonnacci sequnce

18. Traxter

I'm not sure how it could have a relationship with the fibonacci sequence, I'd be interested to see if it did though.

19. amistre64

ill see him later today, if hes in class, and ask him to refresh me memory :)

20. Traxter

I have some very interesting problems we received as assignments in my first year number theory course, I could have a look for them if you are interested?

21. EncyclopediaKid

1.107 is an prime number 5. factors of 12; 1,2,3,4,6, and 12