HesapHanem

Kalkulator Simbol Legendre

Masukkan bilangan bulat a dan bilangan prima ganjil p untuk menghitung simbol Legendre.

Cara menggunakan

  1. Masukkan nilai Anda di kolom di atas.
  2. Tekan Hitung untuk melihat hasil Anda secara instan.
  3. Gunakan tombol Bagikan untuk menyalin tautan ke hasil Anda.

Tentang kalkulator ini

Simbol Legendre (a/p), yang didefinisikan untuk bilangan bulat a dan bilangan prima ganjil p, adalah cara ringkas untuk menjawab pertanyaan mendasar dalam teori bilangan: apakah kongruensi x² ≡ a (mod p) memiliki solusi? Kalkulator ini mengevaluasinya memakai kriteria Euler: (a/p) ≡ a^((p-1)/2) (mod p), yang bernilai 1 jika a adalah residu kuadratik mod p, −1 jika bukan residu, dan 0 jika p habis membagi a.

Simbol Legendre adalah komponen dasar teori resiprositas kuadratik dan muncul di seluruh teori bilangan komputasional dan kriptografi — termasuk uji primalitas, algoritma untuk menghitung akar kuadrat modular, dan konstruksi dalam kriptografi kurva eliptik — di mana pun penting untuk mengetahui apakah suatu bilangan merupakan kuadrat sempurna modulo suatu bilangan prima.

Apakah ini membantu?

Anda dapat memilih hingga 3 reaksi.

Komentar

  • Jadilah yang pertama berkomentar.

Kalkulator populer

Kalkulator Pinjaman

Cicilan bulanan, total bunga, dan jadwal pembayaran lengkap.

Kalkulator Persen

Perubahan persen, persen dari, dan perhitungan rasio.

Kalkulator Diskon

Hitung harga akhir, penghematan dan jumlah diskon.

Kalkulator BMI

Indeks massa tubuh dari tinggi dan berat (metrik atau imperial).

Kalkulator usia

Hitung usia tepat dalam tahun, bulan, dan hari dari tanggal lahir.

Kalkulator bunga majemuk

Hitung jumlah akhir dan bunga yang diperoleh dengan bunga majemuk.

Semua Kalkulator