You can, and we do, create multi-column PK on a table, but only use one of the columns for partitioning. The only requirement for this example is that the partitioning column(s) are part of clustered index, which is usually the PK as well.