Имя: Пароль:
IT
 
Задача с простым числом
0 Ненавижу 1С
 
гуру
13.05.14
11:04
Пусть p - фиксированное ПРОСТОЕ число.
Найти все целые положительные x,y, такие что верно равенство:

p*(x-y)=x*y
1 Ненавижу 1С
 
гуру
13.05.14
11:57
Хорошо, давайте возьмем для начала p=2
2 Classic
 
13.05.14
12:09
Не люблю простые числа. Меня от них тошнит
3 Classic
 
13.05.14
12:24
y = p - 1
x = p * (p - 1)
4 Chum
 
13.05.14
12:25
Судя по графику:
http://clip2net.com/s/i6QTit

параметр Р смещает его вправо.
5 SUA
 
13.05.14
12:37
p(x-y)=xy
1)x=pz (из простоты p)
pz-y=zy
(p-y)z=y
отсюда
y=p-1,z=p-1
y=p-k,(k>1), kz=p-k,(k+1)z=p, из простоты p z=1,y=-1 (не подходит - положительные)
2) y=pz,
x-pz=xz
(p+x)z=x нет решений ввиду p+x>x,z>0
Итого
x=p(p-1),y=p-1
6 SUA
 
13.05.14
12:39
уныло
7 Ненавижу 1С
 
гуру
13.05.14
13:08
(5)(p-y)z=y
отсюда
y=p-1,z=p-1

хотя и так, но мог бы и раскрыть подробнее

(6) это эстонская олимпиада
8 ТогдаКонецЕсли
 
13.05.14
13:33
т.к p -простое, то либо х, либо у кратно р.
допустим х кратно р,
тогда х=k*p. Сокращаем
k*p-y = k*y или k*p = y*(k+1)

так как k и k+1 взаимно просты(это по моему очевидно, и даже правильно), то y кратно p.
отсюда исходное равенство превращается в p*p*(x1-y1) = p*p*x1*y1, где x=x1*p, y = y1*p

откуда получаем что такого быть не может.
следовательно, x не кратно p
9 Крошка Ру
 
13.05.14
14:22
(8) исходное равенство превращается какбэ в p*p*p*(x1-y1) = p*p*x1*y1,

откуда получаем исходное равенство