mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math > Number Theory Discussion Group

Reply
 
Thread Tools
Old 2020-11-02, 20:28   #12
bhelmes
 
bhelmes's Avatar
 
Mar 2016

3·53 Posts
Default

Quote:
Originally Posted by bhelmes View Post
tan (alpha)= 11/60,
tan (alpha/2)=(61-60)/11 = 1/11

alpha=arctan (1/11)=5,194428908


sin (alpha)=0,090535746
61²*sin (alpha)=336,883511024
337 =32 mod 61 = 29 mod 61



cos (alpha)=0,995893206
61²*cos (alpha)= 3705,718621265
3705 = 45 = 16 mod 61


29² + 16² = 1 mod 61 (o.k.)


29² - (16i)² = -i²


(29i)² +16² = -1


is this o.k. ?
bhelmes is offline   Reply With Quote
Old 2020-11-03, 13:58   #13
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

2×52×107 Posts
Default

Quote:
Originally Posted by bhelmes View Post
For mathematical curosity and practical use:

Is it possible to calculate the square root of a quadratic residium by using the tangens function ?
I am unaware of any such method.

For primes p congruent to 1 (mod 4) I don't know of any faster way than factoring x2 - r over the finite field with p elements. In Pari-GP sqrt(Mod(r, p)) will return the square root in (0,p/2) if p is prime and r is a quadratic residue (mod p).
Dr Sardonicus is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
runtime for the calculation of a quadratic residue bhelmes Number Theory Discussion Group 3 2020-10-17 13:37
Primorial calculation FreakyPotato Programming 7 2015-02-06 10:33
GHZ-days calculation Q tcharron PrimeNet 4 2014-06-27 23:27
mod p calculation help kurtulmehtap Math 3 2010-10-11 15:02
CPU Credit Calculation storm5510 Software 8 2009-09-25 21:06

All times are UTC. The time now is 02:26.


Fri Jan 21 02:26:51 UTC 2022 up 181 days, 20:55, 0 users, load averages: 2.19, 1.75, 1.65

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔