Pertanyaan yang diberi tag «nt.number-theory»

Tampaknya bagi saya bahwa tugas penghapusan kuadrat dapat direduksi menjadi tugas anjak piutang , tetapi tidak ada cara untuk mengurangi anjak piutang menjadi penghapusan kuadrat. Apakah ada cara untuk membuat "perasaan" ini lebih tepat, yaitu beberapa hipotesis umum yang diyakini akan dilanggar jika anjak piutang dapat dikurangi menjadi penghapusan kuadrat? …

8 cc.complexity-theory  nt.number-theory  factoring 

Misalkan kita memiliki dua bilangan yang difaktorkan ke dalam bilangan prianya, direpresentasikan sebagai daftar (p, d), di mana semua p adalah bilangan prima, dan d adalah kekuatan p. Apakah ada cara untuk membandingkan dua angka seperti itu tanpa mengubahnya menjadi bilangan bulat panjang? Membandingkan dua angka dapat direduksi menjadi membandingkan …

8 ds.algorithms  nt.number-theory 

Lemma berikut tidak sulit untuk dibuktikan. Lemma : Biarkan c1≠c2≠⋯≠cr∈[n]c1≠c2≠⋯≠cr∈[n]c_1 \neq c_2 \neq \dots \neq c_r \in [n] dan k∈[n]k∈[n]k \in [n] . Jika adalah bilangan bulat (beberapa di antaranya mungkin negatif) sedemikian sehingga , maka bilangan bulat memuaskan sedemikian sehingga . Di sini berarti untuk beberapa konstanta positifm 1 …

8 reference-request  nt.number-theory