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 .... :/

At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga.
Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus.
Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.

Get our expert's

answer on brainly

SEE EXPERT ANSWER

Get your **free** account and access **expert** answers to this

and **thousands** of other questions.

- amistre64

- chestercat

See more answers at brainly.com

Get this expert

answer on brainly

SEE EXPERT ANSWER

Get your **free** account and access **expert** answers to this

and **thousands** of other questions

- anonymous

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

- amistre64

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

- anonymous

Boring as in not challenging enough I hope you mean?

Looking for something else?

Not the answer you are looking for? Search for more explanations.

## More answers

- amistre64

yes

- anonymous

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.

- amistre64

that is correct

- anonymous

Have you heard of Euler's totient function?

- amistre64

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

- anonymous

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

- amistre64

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

- amistre64

is 1 relativeley prime to 24?

- anonymous

Yes.

- anonymous

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

- amistre64

ah yes

- 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 :)

- anonymous

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

- 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

- anonymous

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

- amistre64

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

- anonymous

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?

- anonymous

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

Looking for something else?

Not the answer you are looking for? Search for more explanations.