## amistre64 Group Title 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 .... :/ one year ago one year ago

1. Traxter Group Title

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

2. amistre64 Group Title

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

3. Traxter Group Title

Boring as in not challenging enough I hope you mean?

4. amistre64 Group Title

yes

5. Traxter Group Title

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 Group Title

that is correct

7. Traxter Group Title

Have you heard of Euler's totient function?

8. amistre64 Group Title

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

9. Traxter Group Title

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

10. amistre64 Group Title

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

11. amistre64 Group Title

is 1 relativeley prime to 24?

12. Traxter Group Title

Yes.

13. Traxter Group Title

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

14. amistre64 Group Title

ah yes

15. amistre64 Group Title

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 Group Title

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

17. amistre64 Group Title

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 Group Title

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 Group Title

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

20. Traxter Group Title

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 Group Title

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