KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem A. 610. (February 2014)

A. 610. There is given a prime number \(\displaystyle p\) and two positive integers, \(\displaystyle k\) and \(\displaystyle n\). Determine the smallest nonnegative integer \(\displaystyle d\) for which there exists a polynomial \(\displaystyle f(x_1,\dots,x_n)\) on \(\displaystyle n\) variables, with degree \(\displaystyle d\) and having integer coefficients that satisfies the following property: for arbitrary \(\displaystyle a_1,\dots,a_n\in\{0,1\}\), \(\displaystyle p\) divides \(\displaystyle f(a_1,\dots,a_n)\) if and only if \(\displaystyle p^k\) divides \(\displaystyle a_1+\dots+a_n\).

(5 pont)

Deadline expired on March 10, 2014.


Statistics:

1 student sent a solution.
3 points:1 student.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley