7

# Questions

8
22
3
2k
views

### Can the number of solutions $xy(x-y-1)=n$ for $x,y,n \in Z$ be unbounded as n varies?

jan 7 11 at 19:25 jerr18 27429

2
2
2
412
views

### Second stage of elliptic curve factorization via random walk/Pollard’s rho in constant (or low) memory?

mar 9 11 at 8:12 Steven Galbraith 311

6
1
307
views

### Would an oracle for integral points on elliptic curves be a factoring oracle?

dec 31 10 at 10:10 Franz Lemmermeyer 17.2k138101

1
1
vote
1
272
views

### Rational points on $\frac{ x^k-y^k }{ x-y } - (x-y)^{k-2} = 0$ , $k>3$, genus 0

apr 20 11 at 6:25 Qiaochu Yuan 38.4k5116303

1
vote
1
233
views

### Can a polynomial size CFG describe the finite language \{$w \pi(w)$ : $\pi(w)$ is fixed string permutation, $|w|=n$ is fixed\} over alphabet \{0,1\}?

feb 19 11 at 15:22 MathOverflow 123

2
2
1
148
views

### Can the number of solutions $x(y^2-x-1)=n$ in $\mathbb{Z}$ (or $\mathbb{Z}[t]$) be unbounded?

jan 26 11 at 15:41 Joe Silverman 7,8502446

0