My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
October 19th, 2018, 12:52 PM   #1
Newbie
 
Joined: Nov 2016
From: turkey

Posts: 1
Thanks: 0

Prime Factorization of very large integer with quadratic residue and its square roots

We have a very large modulus integer n

also we have very large number y

we know that y is a quadratic residue modulus n.Also we know all 4 square roots of y.

What is the best way of prime factorization of n ?
lifesuxtr is offline  
 
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
factorization, integer, large, prime, quadratic, residue, roots, square



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
About square roots in quadratic equations where bx=0 renatomoraesp Algebra 4 January 24th, 2016 02:31 AM
prime factorization of large odd numbers rayman Number Theory 6 November 25th, 2012 02:55 AM
Factorization of large semi-prime numbers:a partial solution Bogauss Number Theory 58 November 28th, 2011 12:19 PM
Prime factorization and square roots (edited) kashnex Number Theory 5 July 13th, 2011 04:43 PM
Quadratic Residue Logics Number Theory 3 January 3rd, 2010 08:05 PM





Copyright © 2018 My Math Forum. All rights reserved.