# Question: does the published modified/Schemmel totient formula match return162? # Small adversarial checks include the prime2 and repeated prime powers. import math,json def factors(n): out=[];p=2 while p*p<=n: if n%p==0: a=0 while n%p==0:n//=p;a+=1 out.append((p,a)) p+=1 if n>1:out.append((n,1)) return out def phi2(n):return math.prod(p**(a-1)*(p-(1 if p==2 else 2)) for p,a in factors(n)) def schemmel2(n):return math.prod(0 if p<=2 else p**(a-1)*(p-2) for p,a in factors(n)) checked=0 for n in range(1,1001): direct=sum(math.gcd(a*(a+2),n)==1 for a in range(n)) assert direct==phi2(n) m=n;twopow=1 if n%2==0: while m%2==0:m//=2;twopow*=2 assert direct==(twopow//2)*schemmel2(m) else:assert direct==schemmel2(n) if m>1 and n%2==0: inv2=pow(2,-1,m) for a in range(n): if a%2: b=a*inv2%m assert (math.gcd(a*(a+2),n)==1)==(math.gcd(b*(b+1),m)==1) checked+=1 rows=[] for p,expected in [(29,214708725),(31,6226553025),(37,217929355875)]: primes=[q for q in range(2,p+1) if factors(q)==[(q,1)]];W=math.prod(primes);D=phi2(W) assert D==expected==schemmel2(W//2) rows.append({'p':p,'period':W,'census':D}) assert phi2(30)==3 and schemmel2(30)==0 and schemmel2(15)==3 assert phi2(6)==1 # cyclic opener5 has partner7 outside the chosen representatives. print(json.dumps({'small_moduli_checked':checked,'rows':rows,'wrong_even_argument_control':{'phi2_30':phi2(30),'S2_30':schemmel2(30),'S2_15':schemmel2(15)},'cyclic_boundary_phi2_6':phi2(6)},indent=2,sort_keys=True))