Научная статья на тему 'Об одной последовательности функций многозначной логики'

Об одной последовательности функций многозначной логики Текст научной статьи по специальности «Математика»

CC BY
39
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ / FUNCTIONS OF MULTI-VALUED LOGIC / ФОРМУЛЫ / СЛОЖНОСТЬ ФОРМУЛ / COMPLEXITY OF FORMULAS / РЕАЛИЗАЦИЯ ФУНКЦИЙ ФОРМУЛАМИ / REALIZATION OF FUNCTIONS BY FORMULAS / FORMULAS

Аннотация научной статьи по математике, автор научной работы — Андреев Александр Андреевич

Рассматривается задача о реализации функций многозначной логики формулами. Приводится метод получения сверхэкспоненциальных оценок сложности для последовательностей функций.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Об одной последовательности функций многозначной логики»

Рассмотрим уравнение (3) при r = 25. Пусть I'(M) — число решений этого уравнения, а I''(M) — число таких решений, что по крайней мере одно pj0 £ P'. Для I'(M) из (4) при r = 25 получаем оценку снизу

Aft-"

' <м> >

А для I"(M) из (4) при r = 24 и (2) получаем оценку сверху

, Mif"4 Мтт-ч-ш

1"(Ы) < « Ti-spTr.

Таким образом, I'(M) > I''(M), и уравнение

p\1 + ••• + p25 + U1 + ... + u\l0 = M разрешимо в числах p 1,... ,p25 ,ui,..., ui90 £ P \ P'. Лемма доказана.

Лемма 4. Для любого p £ P \ P' существуют pi,... , p'n £ P', такие, что

6 11 p11 = t (pip) t (pip) - t (p2).

„11 =

i=1 i=7

Доказательство см. в [2].

Лемма 5. Любое целое 'число r, 0 ^ r < 370944, предст,авим,о в виде r = ^^ т(ai), где ai ^ 105, 1 ^ i ^ 198.

Доказательство см. в [2].

Теорема следует из лемм 3-5. Отметим, что полученное улучшение результата работы [2] достигнуто за счет леммы 3. В работе [2] использовалась разрешимость уравнения Варинга-Гольдбаха 11 степени в числах из P\P' с числом слагаемых 2050.

Автор выражает благодарность научному руководителю профессору Г. И. Архипову за постановку задачи.

СПИСОК ЛИТЕРАТУРЫ

1. Iwaniec H. Topics in classical automorphic forms. Providence, RI: Grad. Stud. Math., Amer. Math. Soc., 1997.

2. Гараев М.З., Гарсиа В.С., Конягин С.В. Проблема Варинга с т-функцией Рамануджана // Изв. РАН. Сер. матем. 2008. 72, № 1. 39-50.

3. Garaev M.Z., Garcia V.C., Konyagin S.V. The Waring problem with the Ramanujan т-function. II // Canad. Math. Bull. 2009. 52, N 2. 195-199.

4. Виноградов И.М. Метод тригонометрических сумм в теории чисел. М.: Наука, 1980.

5. Хуа Ло-кен. Аддитивная теория простых чисел // Тр. Матем. ин-та АН СССР. 1947. 22. 3-179.

Поступила в редакцию 25.05.2011

УДК 519.95

ОБ ОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ФУНКЦИЙ МНОГОЗНАЧНОЙ ЛОГИКИ

А. А. Андреев1

Рассматривается задача о реализации функций многозначной логики формулами. Приводится метод получения сверхэкспоненциальных оценок сложности для последовательностей функций.

1 Андреев Александр Андреевич — студ. каф. дискретной математики мех.-мат. ф-та МГУ, e-mail: sanchez_14@mail.ru.

Ключевые слова: функции многозначной логики, формулы, сложность формул, реализация функций формулами.

The problem of realization of functions of a multi-valued logic by formulas is considered. A method of construction of the sequence of functions whose realization complexity exceeds exponential one is presented.

Key words: functions of multi-valued logic, formulas, complexity of formulas, realization of functions by formulas.

Рассматривается задача о реализации функций многозначной логики формулами [1—3]. В работе [4] приведен пример последовательности функций fn(xi,...,xn) 4-значной логики, сложность которых в

c[n/2]

классе формул над некоторой неполной системой превосходит 2Cn , т.е. имеет рост "двойной экспоненты" от числа переменных (см. также [5, 6]). В настоящей работе (на основе статьи [6]) предлагается метод, позволяющий для любых натуральных m и r для некоторого k(r) строить последовательность fn(xi,... ,xn) функций из Pk(r), сложность которых в классе формул над некоторой конечной системой превосходит mr". Этот метод демонстрируется на примере последовательности функций 10-значной логики, сложность которых превосходит 23". Известно [5, 7], что в двузначной логике сложность реализации функций имеет не более чем экспоненциальный порядок роста от числа переменных.

Обозначим через Pió множество всех функций 10-значной логики. Пусть A — конечная система функций из Pió. Будем обозначать через [A] замкнутый класс, порождаемый функциями из A. Пусть f(xo,Xi,...,xn) — функция из [A]; Ф(хо,Х1 ,...,xn) — формула над A, реализующая функцию f и такая, что все входящие в нее символы переменных принадлежат множеству X = {xo, xi,...,xn}; а = (ao,ai,...,an) — произвольный набор, компоненты которого принадлежат множеству E = Eio = {0,1, 2, 3, 4, 5, 6, 7, 8, 9}. Обозначим через Ь(Ф) число символов переменных и констант, входящих в Ф (сложность формулы), а через ^(Ф) — глубину формулы Ф. Положим Ф(а) = f (а). Сложностью функции f Е [A] называется величина L^(f) = min£(Ф), где минимум берется по всем формулам Ф в базисе A, которые реализуют функцию f.

Обозначим через En+i (n ^ 1) множество всех наборов (ао,..., an), таких, что ao,...,an Е E, а через Fn+i — множество всех наборов из En+i, имеющих не менее n вхождений символов 3, 4, 5. Определим функции X(x,y), ¡i(x,y,z), ipm(x,y), где m Е {3, 4, 5}, и fn(Vi,V2,xo,...,xn) из Pio следующим образом:

/

6, если x = 6;

9, если x = 9, y = 2;

8, если x = 8 или x = 7, y = 1;

7 в остальных случаях,

если x = y;

в противном случае,

/

6, если yi = 6;

9, если yi = 9, y2 = 2;

8, если yi = 8 или yi = 7, y2 = 1, (xo,. ..,xn) E Fn+i;

7 в остальных случаях.

Положим В = {ц, ,^4 ,^5, 6}. Имеет место Теорема. При всех п ^ 1 выполняется равенство

L*(fn) = (n + 2)- 2(n+1)'3" - n - 1.

>n

Установим сначала некоторые свойства формул над А = {Л, ц, ^>3, , , 6}. Пусть Ф(у1,у2,хо,..., хп) — некоторая формула над А. Поставим в соответствие формуле Ф дерево Т = (V, Е) с корнем V* (где V — множество вершин, Е — множество ребер, V* £ V), в котором висячим вершинам приписаны символы из множества X и {у1,у2, 6}. Между вершинами дерева Т и подформулами формулы Ф естественным образом устанавливается взаимно однозначное соответствие, в частности корневой вершине V* соответствует формула Ф, главным подформулам формулы Ф — вершины, смежные с корневой, и так далее, висячим вершинам — выражения вида Х^,у1,у2 или 6, 0 ^ г ^ п. Если А — некоторая подформула формулы Ф, а V — некоторая вершина дерева Т, то через VA будем обозначать вершину дерева Т, соответствующую подформуле А, а через — подформулу формулы Ф, соответствующую вершине V.

Раскрасим ребра и вершины дерева Т в белый, черный и зеленый цвета следующим образом. Пусть А — некоторая нетривиальная подформула формулы Ф. Если она имеет вид А = Л(В,С), где В, С — формулы над А, то раскрасим ребро ^а^е) € Е в белый цвет, а ребро ^а^о) £ Е — в черный. Если А — формула вида А = ¡л(В,С, В), где В, С, В — формулы, то раскрасим ребра ^а^е), ^а^с) в белый цвет, а ребро ^а^в) — в черный. И, наконец, если А — формула вида ^>з(В,С), ^(В,С) или ^>5(В, С), где В, С — формулы, то раскрасим ребро (vA,VE) в черный цвет, а ребро ^а^с) — в зеленый. Корень V* дерева Т раскрашивается в белый цвет. Вершина V £ V \ {V*} раскрашивается в белый цвет, если все ребра цепи, соединяющей корень V* дерева Т с вершиной V, раскрашены в белый цвет. Вершина V раскрашивается в черный цвет, если все ребра цепи, соединяющей корень V* дерева Т с вершиной V, раскрашены в белый или черный цвет, причем черные ребра есть обязательно. Все остальные вершины раскрашиваются в зеленый цвет. Будем говорить, что подформула Ф белого (черного, зеленого) цвета, если соответствующая ей вершина дерева Т раскрашена в соответствующий цвет. Обозначим через V(Ф) множество всех белых висячих вершин дерева Т, через Ш(Ф) — множество всех черных висячих вершин дерева Т, через X(Ф) — множество символов, соответствующих вершинам из V(Ф), а через У (Ф) — множество символов, соответствующих вершинам из Ш(Ф); X(Ф),У(Ф) С X и {у1,у2, 6}.

Пусть Ф(у1,у2,Хо,...,хп) — произвольная формула над А, а Т — соответствующее этой формуле дерево с корнем V*, в котором ребра и вершины раскрашены в белый, черный и зеленый цвета описанным выше способом. Установим следующие свойства формулы Ф.

1. Для любой белой подформулы А формулы Ф и любых наборов а, в £ Еп+3, таких, что А(а) = 6, Ф(в) = 9, выполняются соотношения Ф(а) = 6, А(в) = 9.

Пусть вершина иА дерева Т белая, а и> — произвольная вершина цепи, соединяющей V* с вершиной VA, и> = VA. Очевидно, что Ат имеет вид либо Ат = Л(В, С), либо Ат = ц(В, С, В), где В, С, В — формулы. Поэтому если А(а) = 6, то в силу соотношений Л(6,х) = ц(6,у,г) = ^(х, 6,г) = 6, где х,у,г £ Е10, выполняется равенство Ат(а) = 6, в частности Ф(а) = 6; если же Ф(а) = 9, то, поскольку функции Л(х,г) и ц(х,у,г) могут принимать значение 9 только при х = у = 9, выполняется равенство Ат (в) = 9, и поэтому А(в) = 9.

2. Если формула Ф реализует функцию /п(у1,у2,хо,... ,хп), то выполняется соотношение X(Ф) = {у1} и для любой белой подформулы А формулы Ф и любых наборов а = (ао,..., ап+2), в = (во,..., вп+2) из Еп+3, таких, что ао = 6, А(в) = 9, выполняются соотношения А(а) = 6, во = 9.

Предположим, что найдется переменная х1 £ X, такая, что х1 £ X(Ф), 0 ^ г ^ п, или выполняется одно из соотношений у2 £ X(Ф), 6 £ X(Ф). Рассмотрим набор 7 = (7о, ...,^п+2), такой, что 7о = 8, 71 = 72 = ... = 7п+2 = 6. Тогда в силу свойства 1 выполняется равенство Ф(7) = 6, что противоречит определению функции /п.

Пусть А — произвольная белая подформула формулы Ф. Рассмотрим произвольные наборы а = (ао,...,ап+2), в = (во,...,вп+2) £ Еп+3, такие, что ао = 6, А(в) = 9. Предположим, что у формулы А нет белых подформул, соответствующих висячим вершинам. Тогда найдется белая подформула Ш формулы А, имеющая вид Ш = фт(В,С), где В, С — формулы, т £ {3,4, 5}. Так как А(в) = 9, в силу свойства 1 выполняется равенство Ш(в) = 9, что противоречит определению функций Таким образом, у формулы А есть подформула, соответствующая некоторой вершине из V(Ф). Легко видеть, что этой вершине соответствует переменная у1. Поэтому X(Ф) = {у1}. Нетрудно показать (в силу свойства 1), что верны равенства А(а) =6, во = 9.

3. Если формула Ф реализует функцию /п(у1,у2,хо,..., хп), то любая нетривиальная черная подформула имеет вид ^т(С, В), где С, В — формулы, т £ {3, 4, 5}. Если, кроме того, В — черная подформула формулы Ф, а А — черная подформула формулы В и а, в, 5 — наборы из Еп+3, такие, что А(а) = 2, В (в) = 1, В (5) = 2, то выполняются соотношения В (а) = 2, А(в) = 1, А(5) = 2.

Рассмотрим произвольный набор 7 = (^о,...,^п+2), такой, что 7о = 9, 71 = 2. По определению функции /п получаем Ф(7) = 9. Тогда из свойства 1 следует, что любая белая подформула принимает на этом наборе значение 9, т.е. имеет вид Л(В,С) или ¡л(В,С, В), где В, С, В — формулы. Из определения

функций Л и ц получаем, что любая черная главная подформула белой формулы на наборе 7 принимает значение 2, т.е. имеет вид фт(В, С), где т Е {3, 4, 5}, В,С — формулы. Так как фт(х,у) = 2 только при х = 2, на наборе 7 любая черная подформула формулы Ф принимает значение 2. Если она при этом нетривиальна, то она имеет вид фт(С, В), где С, В — формулы, т Е {3, 4, 5}. Доказательство остальной части утверждения аналогично доказательству свойства 1.

4. Если формула Ф реализует функцию ¡п(У1,У2,Хо,...,хп), то выполняется соотношение У(Ф) = {у2}- При этом для любого набора 7 = (70,... ,^п+2) из Еп+3 и любой белой подформулы А формулы Ф, такой, что А(^) = 9, выполняется равенство 71 =2.

У любой нетривиальной подформулы А формулы Ф над А есть главная подформула В, такая, что ребро (уа,Уе) раскрашено в черный цвет, т.е. У(Ф) = 0, и у любой черной подформулы есть черная тривиальная подформула. Далее, рассуждая, как при доказательстве свойства 3, получим, что на наборе 7 = (9,2,3,...,3) любая черная подформула формулы Ф принимает значение 2, следовательно, У(Ф) = {У2}. Применив это рассуждение к произвольной белой подформуле А формулы Ф и набору 7 = (70,..., 7п+2), такому, что А(7) = 9, получим равенство 71 = 2.

Лемма. Пусть Ф — произвольная формула над А, реализующая функцию /п(у1,у2,Хо,..., хп), п ^ 1, и имеющая вид

Ф = Л(Л(...Л(Л(у1,^1),^2 ),...),2М),

где 21,..., 2^ — формулы над А, N натуральное. Тогда выполняются неравенства N ^ (п + 1)3п, Ь(2г) ^ п + 1 для всех г = 1,...^.

Доказательство. Рассмотрим произвольную нетривиальную подформулу 2г формулы Ф, 1 ^ г ^ N. По свойствам 3 и 4 формула 2г имеет вид

фт1 (фт2 (. ..фт_ (фтк (у2,Н1к ),Щк_1 ), . . . ,Н[2 ),Щ1 ),

где тр Е {3, 4, 5} для любого р = 1, 2,...,к, а Нь1,..., Щк — формулы над А, к ^ 1.

Обозначим через Р множество всех наборов а = (ао,... , ап+2) из Еп+3, таких, что ао = 7,а1 = 1. Докажем, что если для произвольного набора а Е Р и некоторого г, 1 ^ г ^ N, выполняется соотношение 2¿(а) = 1, то функция, реализуемая формулой Ф, не изменится, если в ней заменить формулу Л(Л(В,С),2г) на формулу Л(В,С) (т.е. убрать 2г из формулы). Действительно, из определения функции Л и равенства X(Ф) = {у1} следует, что на рассматриваемых наборах любая белая подформула принимает значение 7 или 8. Пусть а0 = 7, а1 = 1, (а2,..., ап+2) Е ^п+1. Если Л(В, С) = 8, то и Л(Л(В, С), 2г) =8 по определению функции Л. Если Л(В,С) = 7, то, по нашему предположению, 2г(а) = 1, и, следовательно, Л(Л(В, С), 2г) = 7. А если ао = 7, а1 = 1, (а2,..., ап+2) Е ^п+ь то любая белая подформула принимает на этом наборе значение 7.

Пусть 7 = (70,...,7п+2) — произвольный набор из Еп+3, 1 ^ г ^ N. Рассмотрим формулу 2%(у1,у2,Хо,..., хп). Как показано выше, она имеет вид

фт1 (фт2 (...фтк-1 (фтк (у2,Н1к ),Н1к-1 ),...,Н12 ),Нк ).

Покажем, что 2^(7) = 1 тогда и только тогда, когда 71 = 1 и для всех р = 1,...,к верно равенство Нр (7) = тр. Действительно, равенство 71 = 1 следует из свойства 3. Из него же следует, что все нетривиальные черные подформулы формулы 2г имеют вид

фта (фт+1 (. . . фтк-1 (фтк (у2,Н1к ),Н1к-1),..., НЬ+1), НЪ )

и на наборе 7 принимают значение 1. А по определению функции фт (т Е {3, 4, 5}) имеем Н^(7) = т3. В обратную сторону доказательство очевидно и следует из определения функций фт, т Е {3, 4, 5}.

Предположим, что найдется число р Е {1,... , к}, такое, что формула Н1 не является переменной из X. Тогда при 7 Е Р не может выполняться равенство Ньр(7) = тр, тр Е {3, 4, 5} (ни одна функция из А не принимает значений 3, 4 и 5, и при этом 70,71 Е {3, 4, 5}). Следовательно, 2¿(у) = 1 при всех 7 Е Р и 2г можно убрать из формулы без увеличения сложности. Предположим, что найдутся такие р,д Е {1,..., к}, р = д, что Нр = Нгд, но тр = тя. Тогда не могут одновременно выполняться соотношения Нь (7) = тр и Н1 (7) = тя. Следовательно, 2^(7) = 1 при всех 7 Е Р, и 2г также можно убрать из формулы без увеличения сложности. А если найдутся такие р,д Е {1,...,к}, р = д, что Ньр = Нь и тр = тд (р > д), то можно заменить формулу фт— (фтр(В,Нр),Нр_1) на формулу фт— (В,Щр_1) без увеличения сложности формулы Ф (т.е. убрать из цепи фтр). Будем проделывать такие преобразования в формуле 2г до тех пор, пока это возможно. Преобразуем таким образом все подформулы 2г формулы Ф.

В результате получим эквивалентную формулу меньшей сложности, у которой для любой подформулы 2^ среди Нр встречаются только переменные из X, причем каждая не более одного раза.

Рассмотрим формулу 2^, 1 ^ г ^ N. Пусть в нее входит к переменных из множества X, например хо,... ,хи-1, причем без ограничения общности переменная хр подается на вход функции фтр. Предположим, что к < п. Тогда для набора а = (71,72, ао,..., ап), где 71 = 7, 72 = 1, ао = то,..., ак-1 = тк-1, ак = ... = ап = 2, выполняются соотношения 2Да) = 1, Ф(а) = 8, что противоречит определению функции /п. Таким образом, к ^ п, т.е. Ь(2^) ^ п + 1. Рассмотрим произвольное к, 0 ^ к ^ п, и произвольный набор в = (въ ... ,вп), состоящий только из троек, четверок и пятерок. Допустим, что среди подформул 2^ не найдется такой, что переменная хо подается на вход функции фр1, х1 подается на вход фр2, ..., хк-1 подается на вход ф@к, хк+1 подается на вход фрк+1, и т.д., хп подается на вход ф@п, а переменная хк не входит в 2^. Тогда рассмотрим набор а = (71,72, ао,..., ап), где 71 = 7, 72 = 1, ао = в1,..., ак-1 = вк, а и = 2, ак+1 = вк+1, ...,ап = вп. На этом наборе ни одна из подформул 2± не обратится в 1, и, значит, Ф(а) = 7, что противоречит определению функции /п. Полученное противоречие показывает, что N не меньше, чем число способов выбрать к и в, т.е. N ^ (п +1)3п. Лемма доказана.

Доказательство теоремы. Нижняя оценка. Пусть Ф — произвольная минимальная формула над В, реализующая функцию /п; Т — соответствующее этой формуле корневое дерево, раскрашенное описанным выше способом; V* — корень дерева Т. Из свойств 2 и 4 следует, что X(Ф) = {у1} и У(Ф) = {у2}.

Рассмотрим произвольную раскрашенную в белый цвет невисячую вершину V. Если формула Ау имеет вид Ау = фт(В, С), где В, С — формулы, то в силу определения функций фт для любого набора а £ Еп+3 выполняется неравенство (а) = 9, что противоречит свойству 1. Пусть формула имеет вид Ау = ц(В, С, В), где В, С, В — формулы над В (вершины -е и Vс раскрашены в белый цвет). Пусть а = (ао,..., ап+2) — произвольный набор из Еп+3. Если ао = 6, то в силу свойства 2 выполняются равенства В (а) = С (а) = 6. Пусть ао = 6. Предположим, что выполняется неравенство В (а) = С (а). Тогда Ау(а) = ц(В(а),С(а),В(а)) = 6. Поэтому в силу свойства 1 имеем Ф(а) = 6, что противоречит определению функции /п. Таким образом, В (а) = С (а) для любого набора а £ Еп+3.

Будем преобразовывать формулу Ф без увеличения сложности и одновременно строить формулу О специального вида над А, реализующую /п. Пусть Ф имеет вид Ф = ц(А1,В1,С), где А1,В1, С1 — формулы, и пусть (без ограничения общности) Ь(А{) ^ Ь(В1). Положим Ф1 = ц(А1, А1, С1), О1 = Л(А1, С1). Очевидно, что формулы Ф1 и О1 реализуют функцию /п и выполняется неравенство Ь(Ф1) ^ ¿(Ф). Легко видеть, что А1 — либо тривиальная формула, либо формула вида А1 = ц(А2, В2, С2), где А2, В2, С2 — формулы. Во втором случае (пусть, например, Ь(А2) ^ Ь(В2)) положим А1 = ц(А2, А2, С2), А2 = Л(А2, С2), Ф2 = ^(А1,А^,С1) = ц(цА,А2,С2),р(А2,А2,С2),С1), О2 = Л(А2,С1) = Л(Л(А2,С2),С1). Выполним над формулами А2 аналогичные преобразования и т.д. В конце концов после некоторого числа N преобразований мы получим формулы Фм над В и Ом над А, реализующие функцию /п, такие, что сложность формулы Фм удовлетворяет неравенству Ь(Фм) ^ ¿(Ф), а глубина — соотношению В(Фм) = В(Ом). При этом формула Ом имеет вид

Ом = Л(Л(... Л(Л(у1, 21), 22),...), 2м),

где 21,..., 2м — формулы над В, N натуральное, а всякая нетривиальная белая подформула формулы Фм имеет вид ц(А, А, В), где А, В — формулы.

Легко видеть, что формула Фм содержит 2м 1 символов ц, а ее сложность удовлетворяет неравенству Ь(Фм) ^ М(2м - 1) + 2 • 2м-1 = М(2м - 1) + 2м, где М = шш Ь(2,) (минимум берется по всем г от 1 до N). Из леммы следует, что N ^ (п + 1)3п, М ^ п +1. Поэтому Ь(Ф) ^ Ь(Фм) ^ (п + 2) • 2(п+1)'3П - п - 1.

Соответствующая верхняя оценка очевидна. Теорема доказана.

Аналогично можно доказать более общее утверждение.

Теорема. Пусть т и г — произвольные натуральные числа, такие, что т,г ^ 2. Тогда существуют натуральное к = к(г), конечная система А С Рк, последовательность /п(х1 ,...,хп) функций из [А] и константа с > 0, такие, что при всех п ^ 1 выполняется неравенство Ь%(/п) ^ стг

СПИСОК ЛИТЕРАТУРЫ

1. Яблонский С. В. Введение в дискретную математику. М.: Высшая школа, 2003.

2. Лупанов О. Б. О сложности реализации функций алгебры логики формулами // Проблемы кибернетики. Вып. 3. М.: Физматгиз, 1960. 61-80.

3. Лупанов О. Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во МГУ, 1984.

4. Угольников А. Б. О сложности реализации формулами одной последовательности функций 4-значной логики // Вестн. Моск. ун-та. Матем. Механ. 2004. № 3. 52-55.

5. Угольников А. Б. О глубине и сложности формул, реализующих функции из замкнутых классов // Докл. АН СССР. 1988. 298, № 6. 1341-1344.

6. Угольников А. Б. О сложности реализации формулами одной последовательности функций многозначной логики // Математические вопросы кибернетики. Вып. 2. М.: Наука, 1989. 174-176.

7. Угольников А. Б. О глубине формул в неполных базисах // Математические вопросы кибернетики. Вып. 1. М.: Наука, 1988. 242-245.

Поступила в редакцию 06.06.2011

УДК 531.01

О ПОЛИКОМПОНЕНТНЫХ МОДЕЛЯХ ТРЕНИЯ О. С. Сентемова1

Рассматривается задача о движении однородного шара на горизонтальной плоскости. Предполагается, что пятно контакта представляет собой сферический сегмент, причем центр давления не совпадает с центром пятна контакта, а смещен в сторону скольжения шара. Сила трения имеет две составляющие (параллельную и ортогональную скорости скольжения), а момент трения — три составляющие (вертикальную и горизонтальные — параллельную и ортогональную скорости скольжения).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Ключевые слова: трение, поликомпонентная модель трения.

The problem of motion of a homogeneous ball on a horizontal plane is considered. It is assumed that the contact patch is a spherical segment, whereas the pressure center does not coincide with the center of the contact patch and is displaced in the direction of the ball sliding. The friction force has two components that are parallel and orthogonal to the sliding velocity; the friction force moment has a vertical component and two horizontal components.

Key words: friction, multicomponent model of friction.

Рассмотрим задачу о движении однородного шара массы m с центром в точке S и радиуса a по неподвижной горизонтальной плоскости. Аналогично [1-5] заменим точечный контакт шара с плоскостью пятном контакта, которое, как и в [3, 4], будем полагать сферическим сегментом. Пусть R — радиус сферы, сегментом которой задается пятно контакта, O — центр сферы, r — радиус пятна контакта (рисунок).

Введем безразмерные параметры пятна ar контакта: о = —, е = —, и = ое. Ra

Положение произвольной точки P пятна контакта задается углами а Е [0,2п] и в Е [0,во], где во = arcsinц (рисунок). Введем правый ортонормированный репер ei, в2, ез, такой, что орт ei направлен по скорости скольжения u = wei (скорости точки C шара), орт е2 ортогонален скорости скольжения u и лежит в горизонтальной плоскости, а орт ез направлен по восходящей вертикали. Угловую скорость шара обозначим и = Uiei + u>2e2 + ^зез. Следуя [6, 7], плотность нормального давления зададим формулой

1 — ^9 +7Q(p) cos а.

р0

1 Сентемова Ольга Сергеевна — студ. каф. теоретической механики и мехатроники мех.-мат. ф-та МГУ, e-mail: sentemovaos@gmail.com.

i Надоели баннеры? Вы всегда можете отключить рекламу.