Commit53639d5

and

authored

Update src/algebra/factorization.md

Co-authored-by: Oleksandr Kulkov <adamant.pwn@gmail.com>

1 parent54fec62 commit53639d5Copy full SHA for 53639d5

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -190,7 +190,7 @@ Therefore, we will try to perform the $\gcd$ multiple times, while we compute $M`
`190`	`190`
`191`	`191`	`Some composite numbers don't have factors $p$ s.t. $p-1$ is $\mathrm{B}$-powersmooth for small $\mathrm{B}$.`
`192`	`192`	`For example, for the composite number $100~000~000~000~000~493 = 763~013 \cdot 131~059~365~961$, values $p-1$ are $190~753$-powersmooth and $1~092~161~383$-powersmooth correspondingly.`
`193`		`-We will have to choose $B>= 190~753$ to factorize the number.`
	`193`	`+We will have to choose $B\geq 190~753$ to factorize the number.`
`194`	`194`
`195`	`195`	`In the following implementation we start with $\mathrm{B} = 10$ and increase $\mathrm{B}$ after each each iteration.`
`196`	`196`

Comments

(0)