Perguntas com a marcação «nt.number-theory»

Parece-me que a tarefa de remoção de quadrados pode ser reduzida à tarefa de fatoração , mas que não há como reduzir o fatoramento à remoção de quadrados. Existe uma maneira de tornar esse "sentimento" mais preciso, ou seja, alguma hipótese comumente considerada que seria violada se o fatoramento pudesse …

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

Suponha que tenhamos dois números fatorados em seus primos, representados como listas de (p, d), onde todos os p são primos ed é a potência de p. Existe uma maneira de comparar esses dois números sem convertê-los em números inteiros longos? A comparação de dois números pode ser reduzida à …

8 ds.algorithms  nt.number-theory 

O lema a seguir não é difícil de provar. Lema : Deixe- c1≠c2≠⋯≠cr∈[n]c1≠c2≠⋯≠cr∈[n]c_1 \neq c_2 \neq \dots \neq c_r \in [n] e k∈[n]k∈[n]k \in [n] . Se m1,m2,…,mrm1,m2,…,mrm_1, m_2, \dots, m_r são números inteiros (alguns deles podem ser negativos), de modo que , então números inteiros satisfazendo tal quem1c1+m2c2+⋯+mrcr=km1c1+m2c2+⋯+mrcr=km_1c_1 + …

8 reference-request  nt.number-theory