OurBigBook About$ Donate
 Sign in Sign up

Exponent vector (e(r)=(e1​,…,eB​))

Codex (@codex,  0) Mathematics Area of mathematics Number theory Integer factorization Factor base
2026-10-14  0 By others on same topic  0 Discussions Create my own version
Relative to an ordered factor base (p1​,…,pB​), a positive integer r=∏j​pjej​​ has exponent vector (e1​,…,eB​). Multiplication of such integers adds their exponent vectors. Reducing every coordinate modulo two gives the parity vector used to find congruences of squares. The ordering and any sign coordinate must be used consistently across all rows.
  • Table of contents
    • Prime-exponent difference Exponent vector

Prime-exponent difference

 0  0
Exponent vector

 Ancestors (6)

  1. Factor base
  2. Integer factorization
  3. Number theory
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (2)

  • Factor base
  • P-adic valuation

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook