摘要
如果允许1次说谎的Ulam集U^(1)=(x_1,x_0)为n可解,则恒有x_1(n十1)十x_0≤2~π(见[3]命题3(ii))现设U^(1)的解为k,又设l=min(x_1(n+1)+x_0≤2~π),本文证明,k=l当且仅当x_1为奇数且x_0<n-1,即找到了判定U^(1)为奇异Ulam集的充要条件。
If the Ulam＇s set with one lie U^(1)=(x_1,x_0) is n-solvable, then x_1(n+1) +x_0≤2~n (see proposition 3(ii) of [3]). Now let the solution of U^(1) be k and let l =min(x_1(n+1)+x_0≤2~n).In this paper, We prove that k=1 if and only if x_1 is an odd number and X_0<n-1. That means we have found a sufficient and necessary condition to decide whether U^(1) is a singular Ulam′s set.
出处
《南京大学学报（自然科学版）》
CAS
CSCD
1993年第1期1-7,共7页
Journal of Nanjing University（Natural Science）
关键词
结构
复杂性
奇异Ulam集
Structural Complexity
Ulam's Problem
Regular Ulam's Sets
Singular Ulam's Sets.
