Number theory Definition and 461 Threads

Hello all, here is a problem I am working on that is giving me some problems. p,q, and N are defined as in RSA i.e. {p,q} in (Z_p,*), N = pq a in (Z_n,*) g in (Z_{N^2}) s.t. g=aN+1 mod N^2 The problem is to show that the discrete log problem base g is easy in Z_{N^2}, i.e. : given...

today Alain Connes (with co-author Matilde Marcolli) posted http://arxiv.org/abs/hep-th/0411114 Physics to Number Theory via Non-Commutative Geometry, Part II Part I got a big play on SPR, we should know something about this. Maybe only a little. But something. Part One of "Physics...

Hey, A while ago i hear about finding the division number theory [Tell how a number can be divied be another unmber as a general formula]. And i am wondering if there is a theory "desicovered" the pattern of the prime numbers. Or at least a fixed pattern for predicting some of the prime numbers...

Questions: 1) How many zeros are there at the end of 1994! [where n ! stands for n factorial] 2) Prove that if x1, x2, ..., x100 are distinct natural odd numbers 1/x1 + 1/x2 + ... + 1/x100 < 2 3) Prove that if 'p' is a prime number then coefficients of the terms...

Do you know somewhere to download ebooks on Number Theory ? (fundamental and free please :redface:

Hi again, how about the below problem, please give me advice. Let x and y be possitive integers such that 3x+7y is divisible by 11. Which of the following must also be divisible by 11 A. 4x+6y B. x+y=5 C. 9x+4y D .4x-9y E. x+y-1

Can anyone direct me to a good, free, book on basic number theory? Preferably free. :biggrin: But if it isn't, it's not the end of the world. Thanks

Computational Number Theory ?!? I am a student of Computer Science and found many good algorithms on Number Theory while working... But actually...honestly speaking...I don't find good sites on this particular important field...:frown: Or even new works or research... what do you think ?

I want to venture into number theory and I was hoping to get some book recommendation from you guys. Which books do you think best describes and has examples on number theory for a beginner?

Where I can I find good textbooks on Number Theory?:smile:

do anyone have any website for number theory? if can the whole course of it. i want to start learning it by myself. can anyone introduce a book for me? thank you