Concepedia

Jacobi Symbol

The Jacobi symbol is a generalization of the Legendre symbol in number theory, defined for a pair of integers where the first is an integer and the second a positive odd integer, serving as a multiplicative function that indicates whether the first integer is a quadratic residue modulo the second in the context of quadratic reciprocity.

25

Publications

1.3K

Citations

34

Authors

19

Institutions

Publications per year

2017–2026

0

Parents

Publications

25

A Fast Monte-Carlo Test for Primality

R. M. Solovay, Volker Strassen · SIAM Journal on Computing · 1977 · 643 citations

, , +9

The merit factor of binary sequences related to difference sets

J.M. Jensen, H.E. Jensen · IEEE Transactions on Information Theory · 1991 · 81 citations

, , +10

Lucas pseudoprimes

Robert Baillie, Samuel S. Wagstaff · Mathematics of Computation · 1980 · 69 citations · Full text

, , +13

The Earth's Dust Belt: Fact or fiction?: 2. Gravitational focusing and Jacobi capture

Giussepe Colombo, D. A. Lautman, I. I. Shapiro · Journal of Geophysical Research Atmospheres · 1966 · 61 citations

, , +7

On the Optimality of the Binary Algorithm for the Jacobi Symbol

J. Busch · Fundamenta Informaticae · 2007 · 38 citations

, , +17

1–5 of 25

Authors

34

  1. RB
    Robert Baillie

    University of Illinois Urbana-Champaign, United States

    2 publications · 88 citations

    2

    h-index

  2. JS
    Jeffrey Shallit

    University of Waterloo, Canada

    2 publications · 47 citations

    2

    h-index

  3. JS
    Jonathan Sorenson

    Butler University, United States

    2 publications · 54 citations

    2

    h-index

  4. SS
    Samuel S. Wagstaff

    Purdue University West Lafayette, United States

    2 publications · 88 citations

    2

    h-index

  5. ZS
    Zhi‐Wei Sun

    Nanjing University, China

    2 publications · 23 citations

    2

    h-index

1–5 of 34

Institutions

19

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    5 publications

    212 citations

  2. Butler University

    Indianapolis, United States

    2 h-index

    4 publications

    108 citations

  3. Simon Fraser University

    Burnaby, Canada

    1 h-index

    1 publications

    19 citations

  4. University of Waterloo

    Waterloo, Canada

    1 h-index

    2 publications

    56 citations

  5. University of Leicester

    Leicester, United Kingdom

    1 h-index

    1 publications

    14 citations

  6. Karlsruhe University of Education

    Karlsruhe, Germany

    1 h-index

    1 publications

    11 citations

  7. University of Copenhagen

    Copenhagen, Denmark

    1 h-index

    2 publications

    162 citations

  8. Technical University of Denmark

    Kongens Lyngby, Denmark

    1 h-index

    2 publications

    162 citations

1–8 of 19

Venues

  1. Mathematics of Computation

    MCOM · 3 publications · 114 citations

    3

    h-index

  2. ACM SIGSAM Bulletin

    2 publications · 39 citations

    2

    h-index

  3. Journal of Symbolic Computation

    2 publications · 45 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 655 citations

    2

    h-index

  5. Canadian Journal of Mathematics

    1 publications · 19 citations

    1

    h-index

1–5