Câu hỏi được gắn thẻ «nt.number-theory»

Dường như với tôi rằng nhiệm vụ loại bỏ hình vuông có thể được giảm xuống thành nhiệm vụ bao thanh toán , nhưng không có cách nào để giảm bao thanh toán để loại bỏ hình vuông. Có cách nào để làm cho "cảm giác" này chính xác hơn, …

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

Giả sử chúng ta có hai số được nhân tố thành các số nguyên tố của chúng, được biểu diễn dưới dạng danh sách (p, d), trong đó tất cả p là số nguyên tố và d là lũy thừa của p. Có cách nào để so sánh hai số …

8 ds.algorithms  nt.number-theory 

Bổ đề sau đây không khó để chứng minh. Bổ đề : Đặt và . Nếu là số nguyên (một số trong số chúng có thể âm) sao cho , thì số nguyên thỏa mãn sao cho | m'_1 | + | m'_2 | + \ dot + | m'_r …

8 reference-request  nt.number-theory