0
$\begingroup$

  1. Given $k\in\Bbb N$ is there coprime $1<a,1<b$ with $(k,a^2-b^2)=1$ and coprime $1<c,1<d$ such that $k|(ac-bd)$ and $k|(ad-bc)$?

  2. What is the smallest $\max(|a|,|b|,|c|,|d|)=\max(a,b,c,d)$ among such $a,b,c,d$?

Improve this question
$\endgroup$
0

1 Answer 1

Reset to default
3
$\begingroup$

From your assumptions follows that $$k\mid (ac-bd\pm(ad-bc))=(a\mp b)(c\pm d).$$ So $k\mid(c\pm d)$, i.e. $k\mid(c+d,c-d)\in\{1,2\}.$

Improve this answer
$\endgroup$
3
  • $\begingroup$ $k = 1$ or $2$? $\endgroup$
    – Turbo
    Commented Jul 17, 2017 at 19:06
  • $\begingroup$ @AJ. You may take $a=c=2$, $b=d=3$ for $k=1$, and $a=c=3$, $b=d=5$ for $k=2$. $\endgroup$
    – Alexey Ustinov
    Commented Jul 18, 2017 at 0:59
  • $\begingroup$ that is what I meant and no other $k$ is possible. $\endgroup$
    – Turbo
    Commented Jul 18, 2017 at 3:55

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .